Questions tagged [gray-code]

For questions about Gray codes, also known as reflected binary codes. It is a binary numeral system where two successive values differ in only one bit (binary digit).

Gray codes, also known as reflected binary codes, is a binary numeral system where two successive values differ in only one bit (binary digit). For more information, see Wikipedia.

21 questions
0
votes
0 answers

Rearrange integers of a given length to avoid nearby typos

Inspired by a post about car park identifiers, I started wondering if we could avoid two adjacent car parks having identifiers which could easily be mistaken for each other: What are the best arrangements of all the decimal numbers of a certain…
0
votes
1 answer

Gray codes over strings of length n?

For any natural number n, an ordering of all binary strings of length n is a Gray code if it starts with 0^n, and any successive strings in the ordering differ in exactly one bit (the first and last string must also differ by one bit). Thus, for…
Geeklovenerds
  • 207
  • 1
  • 10