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

5 байт убрано ,  2 месяца назад
м (исправление ссылки)
 
Пусть имеется двоичный блоковый <math>(n,k)</math> код с корректирующей способностью <math>t</math>. Тогда справедливо неравенство (называемое ''границей Хемминга''):
 
: <math>\sum_{i=0}^t {n\choose C_n^i} \le 2^{n-k}</math>.
 
Коды, удовлетворяющие этой границе с равенством, называются ''совершенными''. К совершенным кодам относятся, например, коды Хемминга. Часто применяемые на практике коды с большой корректирующей способностью (такие, как коды Рида-Соломона) не являются совершенными.
Анонимный участник