Коды Хэмминга

Коды Хэмминга - это совершенные блочные коды (совершенные коды исправляют все наборы из t=(d-l)/2 ошибок). Кодовое расстояние d = 3, блочная длина п и число информационных символов к. Для кодов Хэмминга справедливы следующие соотношения:

п = 2х - /,

к = 2х - х - /,

х 2 . ^. ...

Эти коды исправляют все ошибки первой кратности. 2х - v-1

Л = —і ~ " скорость кода.

Отметим, что если число информационных символов к кода Хэмминга превышает число необходимых, требуемых для передачи, то код можно усечь, отбросив лишние информационные символы. Корректирующая способность усеченного кода не изменится, однако скорость кода уменьшится и повысится избыточность.