21
правка
Изменения
м
→Кодирование Хэмминга: Исправлена опечатка в примере с таблицей
Рассмотрим табличную визуализацию кода:
{| class="standardwikitable" style="width:10cm" border=1
|-align="center" bgcolor=#F0F0F0
! <tex>a</tex> || <tex>b</tex> ||style="background:#FFF"| <tex bgcolor=#FFF>a \oplus b</tex>
! <tex>c</tex> || <tex>d</tex> ||style="background:#FFF"| <tex>c \oplus d</tex>
|-align="center" bgcolor=#FFF
|<tex>a \oplus c</tex> || <tex> a b \oplus c 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> пар бит по следующему принципу:
