Линейный код: различия между версиями

Пусть имеется двоичный блоковый <math>(n,k)</math> код с корректирующей способностью <math>t</math>. Тогда справедливо неравенство (называемое ''границей Хемминга''):

 

 

Коды, удовлетворяющие этой границе с равенством, называются ''совершенными''. К совершенным кодам относятся, например, коды Хемминга. Часто применяемые на практике коды с большой корректирующей способностью (такие, как коды Рида-Соломона) не являются совершенными.