Теория информации

          1 , 0 , , 1 1 i i i i n i A если A A если A n i при A a Например , 1101 1011 2  Г Обратный переход из кода Грея в двоичный код:          1 , 1 , , число нечетное ет предшеству символу i если a число четное ет предшеству символу i если a n i при a A i i n i Например , 1101 1011 2 Г  2.2.4.Коды для исправления ошибок 2.2.4.1.Корректирующие коды Определение. Корректирующими называются коды позволяющие обнаруживать и исправлять ошибки. Идею представления корректирующих кодов можно представить с помощью N-мерного куба. Возьмем трехмерный куб (рис.2.11), длина ребер, в котором равна одной единице. Вершины такого куба отображают двоичные коды. Минимальное расстояние между вершинами определяется минимальным количеством ребер, находящихся между вершинами. Это расстояние называется кодовым (или хэмминговым) и обозначается буквой d. Рис.2.11. Представление двоичных кодов с помощью куба