Теорема Хемминга

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 18:44, 12 мая 2016.
TemplateTheoremIcon.svg Теорема Теорема Хемминга
Доказательство
, следовательно - кол-во корректируемых ошибок.

;

  • Докажем для случая

Граница Хемминга: ,

где - размерность кода. Следовательно двоичный код является совершенным.

  • Для случая произвольного :
.


См. также

Код Хемминга

Литература

Мак-Вильямс Ф. Дж, Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки: Пер. с англ. — М. : Связь, 1979. — С. 744, ил.