Изменения

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

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

68 байт добавлено, 19:17, 29 октября 2015
м
Кодирование Хэмминга: Исправлена опечатка в примере с таблицей
Рассмотрим табличную визуализацию кода:
{| class="wikitable" style="width:10cm" border=1! |-align="center" bgcolor=#F0F0F0!<tex>a</tex> || <tex>b</tex> ||style="background:#FFF"| <texbgcolor=#FFF>a \oplus b</tex>|-align="center"bgcolor=#F0F0F0!<tex>c</tex> || <tex>d</tex> ||style="background:#FFF"| <tex>c \oplus d</tex>|-align="center"bgcolor=#FFF!|<tex>a \oplus c</tex> || <tex>b \oplus d</tex>
|}
Как видно из таблицы, даже если один из битов <tex>a, b, c, d</tex> передался с ошибкой, содержащие его <tex>xor</tex>-суммы не сойдутся. Итого, зная строку и столбец в проиллюстрированной таблице можно точно исправить ошибочный бит. Если один из битов <tex>a \oplus b, a \oplus c, b \oplus d, c\oplus d</tex> передался с ошибкой, то не сойдется только одна строка или один столбец в проиллюстрированной таблице сумма и очевидно, что можно исправить ошибочный легко определить, какой битневерный
По аналогичному принципу можно закодировать любое число бит. Пусть мы имеем исходную строку длиной в <tex>2^k</tex> бит. Для получения её кода добавим к ней <tex>k</tex> пар бит по следующему принципу:
21
правка

Навигация