Page 166 - 4496

0 1 0
0 1 1
1 0 0
1 0 1
1 1 0

Розглянемо порозрядний пристрій читання номерів зон
стрічки. Припустимо, що при низькій якості регулювання
цього пристрою спроба зчитування відбувається в момент
зміни номерів зон. Якщо при цьому на стрічці певний розряд
змінюється з 0 на 1 або навпаки, то з пристрою зчитування
можна одержати будь-яке значення. Зокрема, при зміні номера
з 011 на 100 можна одержати будь-яке з вісьми можливих
чисел, і із них шість будуть помилковими.
Тепер представимо собі, що сусідні номери
відрізняються між собою лише тільки одним розрядом
(наприклад, номери 010 і 011). Тоді за таких же умов
результатом зчитування обов’язково буде один із цих номерів,
тобто помилки не буде.
Код Грея - це такий метод двійкового кодування, при
якому сусідні числові значення відрізняються між собою лише
тільки одним розрядом. За рахунок цієї властивості код Грея
дозволяє виявляти одиночні помилки без введення штучної
надмірності.
Основне застосування коду Грея - передача інформації
про процеси, що змінюються досить повільно. Числові
значення характеристик таких процесів плавно переходять від
одного до другого. Тому, якщо у даному повідомленні
одночасно виявились зміненими декілька розрядів у
порівнянні з попереднім повідомленням, то це означає
наявність помилки.
Перші 16 кодів Грея представлено у таблиці:

Число Двійковий Код Число Двійковий Код
код Грея код Грея
0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111

163