Ein Ring der Länge 2k läßt sich in den Hypercube
HC(k) mit Kantenstreckung 1 mit Hilfe eines
k -Bit Graycodes einbetten.
Ein Graycode besteht aus einer Folge von Binärstrings, die sich jeweils
an genau einem Bit unterscheiden.
Ein k -stelliger gespiegelter Graycode entsteht aus einem
k - 1 -stelligen gespiegelten Graycode durch Spiegelung und
Voransetzen von 0 bzw. 1 .
0 |
00 |
000 |
0000 |
1 |
01 |
001 |
0001 |
|
11 |
011 |
0011 |
|
10 |
010 |
0010 |
|
|
110 |
0110 |
|
|
111 |
0111 |
|
|
101 |
0101 |
|
|
100 |
0100 |
|
|
|
1100 |
|
|
|
1101 |
|
|
|
1111 |
|
|
|
1110 |
|
|
|
1010 |
|
|
|
1011 |
|
|
|
1001 |
|
|
|
1000 |
1, 2, 3, 4-Bit gespiegelte Graycodes