File:Visualisation of a (256,256;4,4) 2 de Bruijn torus.png

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Visualisation_of_a_(256,256;4,4)_2_de_Bruijn_torus.png(256 × 256 pixels, file size: 1 KB, MIME type: image/png)

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

Description

Visualisation of a (256,256;4,4)_2 de Bruijn torus - array, containing all 4x4 binary matrices exactly once. Entries of 0 are encoded as black, and entries of 1 are encoded as white pixels; opposite ends need to be identified to create the torus.

This matrix as text (extracted from this image) can be found here: https://pastebin.com/tkiNzrdL
Date 1993/97 (for data), 12 Nov 2013 (for image)
Source Shiu, Wai Chee. "Decoding DeBruijn Arrays Constructed by the FMSS Method." Ars Comb. 47 (1997).
Author W-C Shiu (for data), B.R. Eggen (for image)
Permission
(Reusing this file)
data was published & I've asked the author by email for permission
Other versions
SVG
Other information
English: I've extracted the binary data from the paper (actually from an earlier technical report by same author, upon which paper was based) and created an ASCII ppm image, before converting it into a png image. I also explicitly checked that all 4x4 binary matrices were contained exactly once (with a small Fortran program which I wrote myself).


GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.

Licensing[edit]

I, the copyright holder of this work, hereby publish it under the following licenses:
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
You may select the license of your choice.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current20:25, 19 November 2013Thumbnail for version as of 20:25, 19 November 2013256 × 256 (1 KB)CRGreathouse (talk | contribs)Lossless compression.
13:55, 15 November 2013Thumbnail for version as of 13:55, 15 November 2013256 × 256 (16 KB)Breggen (talk | contribs){{subst:Upload marker added by en.wp UW}} {{Information |Description = {{en|Visualisation of a (256,256;4,4)_2 de Bruijn torus - array, containing all 4x4 binary matrices exactly once. Entries of 0 are encoded as black, and entries of 1 are encoded as...

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file: