https://github.com/dvberkel/debruijn
Project in preparation for the 2012 Software Craftsmanship Conference
https://github.com/dvberkel/debruijn
Last synced: 3 months ago
JSON representation
Project in preparation for the 2012 Software Craftsmanship Conference
- Host: GitHub
- URL: https://github.com/dvberkel/debruijn
- Owner: dvberkel
- Created: 2012-03-01T10:51:59.000Z (over 13 years ago)
- Default Branch: master
- Last Pushed: 2012-06-17T17:18:02.000Z (almost 13 years ago)
- Last Synced: 2025-02-07T23:34:54.993Z (4 months ago)
- Homepage: https://github.com/dvberkel/debruijn/wiki
- Size: 1.91 MB
- Stars: 5
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
De Bruijn Sequences
===================
This project will be proposed as an entry for the 2012 Software
Craftsmanship Conference held at Bletchley Park on June 14th 2012
Goals
-----
This project will serve the following goals. Make sure to checkout the
[wikipage](https://github.com/dvberkel/debruijn/wiki "Project wiki pages") about the project.
* Gathering place for information concerning the SC2012 entry.
* Host accompanying presentations.
* Provide support code in various languages.
If you want to see where I am currently working on, visit the
[Trello Board](https://trello.com/board/debruijn/4f4f58f89763e9d6727febff "Trello board for De Bruijn Sequences")
Status
------
Below are build status badge for the various finished starter projects.
* [](http://travis-ci.org/dvberkel/debruijn) [Java](https://github.com/dvberkel/debruijn/tree/java-maven "Java + Maven starter project") + maven
* [](http://travis-ci.org/dvberkel/debruijn) [Java](https://github.com/dvberkel/debruijn/tree/java-ant "Java + Ant starter project") + ant
* [](http://travis-ci.org/dvberkel/debruijn) [Ruby](https://github.com/dvberkel/debruijn/tree/ruby "Ruby starter project")
Software Craftsmanship Conference
---------------------------------
[Software Craftsmanship 2012](http://www.codemanship.co.uk/softwarecraftsmanship/ "Homepage for SC2012")
(SC2012) is the fourth international conference for software
craftsmen. This years theme is *Computer Science for Software
Craftsman*, in celebration of the work of computer pioneer Alan
Turing.
### Alan Turing
[Alan Turing](http://en.wikipedia.org/wiki/Alan_Turing "Wikipedia on Alan Turing")
was a English mathematician. His seminal paper "On Computable Numbers,
with an Application to the Entscheidungsproblem" introduced
[Turing machines](http://en.wikipedia.org/wiki/Turing_machine "Wikipedia on Turing Machines")
, an abstract machine capable of performing computations.
During the Second World War he was at Bletchley Park and played a
pivotal role in breaking the
[Enigma](http://en.wikipedia.org/wiki/Enigma_machine "Wikipedia on the Enigma").
### Bletchley Park
[Bletchley Park](http://en.wikipedia.org/wiki/Bletchley_Park "Wikipedia on Bletchley Park")
is an estate in Bletchley England which house the National Codes
Centre and the National Museum for Computing.
During the Second World war it was the center of the United Kingdom's
decryption establishment.
De Bruijn Sequences
-------------------
From Wikipedia on [De Bruijn Sequence](http://en.wikipedia.org/wiki/De_Bruijn_sequence "Wikipedia on De Bruijn Sequence")
> a *k-ary* **De Bruijn sequence** *B(k, n)* of order *n* is a cyclic
> sequence of a given alphabet *A* with size *k* for which every possible
> subsequence of length *n* in *A* appears as a sequence of consecutive
> characters exactly once.
An example of a De Bruijn sequence *B(3, 2)* for the alphabet
`{0, 1, 2}` is given below.
0 0 1 1 0 2 1 2 2
Notice this sequence has the stated property as can seen by taking
consequtive consecutive characters.
0 0 1 1 0 2 1 2 2
0 0
0 1
1 1
1 0
0 2
2 1
1 2
2 2
0 2
### De Bruijn
De Bruijn sequences are named after
[Nicolaas Govert de Bruijn](http://en.wikipedia.org/wiki/Nicolaas_Govert_de_Bruijn "Wikipedia on Nicolaas de Bruijn")
, a Dutch mathematician who was, until recently, affiliated as
professor emeritus at the Eindhoven University of Technology. He
passed away on 17 February 2012.