Изменения

Перейти к: навигация, поиск

Избыточное кодирование, код Хэмминга

Нет изменений в размере, 03:05, 31 октября 2010
Кодирование Хэмминга
Легко понять, что если в одном бите из строки допущена ошибка, то с помощью дописанных <tex>k</tex> пар бит можно точно определить, какой именно бит ошибочный. Это объясняется тем, что каждая пара определяет один бит номера ошибочного бита в строке. Всего пар <tex>k</tex>, следовательно мы имеем <tex>k</tex> бит номера ошибочного бита, что вполне достаточно: общее число бит строки не превосходит <tex>2^k</tex>.
Итого, увеличивая код длиной <tex>n</tex> на <tex>2\2log_2 log_2 n</tex>, можно обнаружить и исправить одну ошибку.
172
правки

Навигация