Верхняя граница Хэмминга

Теорема: «Верхняя граница Хемминга»

Если существует линейный q-ый код длиной блока n, k информационными символами и d=2t+1, где t-число ошибок, то .

Пример:

Равенство достигается, когда , где - число кодовых слов.

Коды, для которых выполняется равенство, называются совершенными или плотно упакованными. Примером такого кода является код кратных повторений.

Не нашли, что искали? Воспользуйтесь поиском: