Теорія інформації та кодування в задачах
107
Таблиця 5.4.
|
Десяткове число |
Двійковий простий |
Двійковий код Грея |
|
0 |
0 0 0 0 |
0 0 0 0 |
|
1 |
0 0 0 1 |
0 0 0 1 |
|
2 |
0 0 1 0 |
0 0 1 1 |
|
3 |
0 0 1 1 |
0 0 1 0 |
|
4 |
0 1 0 0 |
0 1 1 0 |
|
5 |
0 1 0 1 |
0 1 1 1 |
|
6 |
0 1 1 0 |
0 1 0 1 |
|
7 |
0 1 1 1 |
0 1 0 0 |
|
8 |
1 0 0 0 |
1 1 0 0 |
|
9 |
1 0 0 1 |
1 1 0 1 |
|
10 |
1 0 1 0 |
1 1 1 1 |
|
11 |
1 0 1 1 |
1 1 1 0 |
|
12 |
1 1 0 0 |
1 0 1 0 |
|
13 |
1 1 0 1 |
1 0 1 1 |
|
14 |
1 1 1 0 |
1 0 0 1 |
|
15 |
1 1 1 1 |
1 0 0 0 |
Декодування ( зворотне перетворення ) коду Грея у двійковий простий код можна виконати двома способами.
Алгоритм 1: 
,
де xn та yn – відповідно значення старшого розряду двійкового простого коду і коду Грея ( i = n – 1, n – 2, . . . , 1, починаючи зліва ).
Алгоритм 2: 
,