1632
правки
Изменения
м
Для составления оценок снизу и сверху на параметры кодирования нам понадобится понятие шара. == Булев шар ==
rollbackEdits.php mass rollback
Пусть <tex>B = \{0, 1\}</tex> — булевое множество. Рассмотрим <tex>B^n</tex> и [[Расстояние Хэмминга#def1|расстояние Хемминга]] <tex>H(x,y)</tex>. Пусть <tex>c:\Sigma \to B^n</tex> {{---}} разделяемый код постоянной длины. Обозначим <tex>d(c) = \min\limits_{\substack{x, y\in \Sigma \\ x\neq y}}H(c(x), c(y)) = d(c)</tex>.
==Коды, обнаруживающие и исправляющие ошибки==
{{Определение
|definition=
}}
{{Определение
|definition=
Примером кода для случая <tex>k=1</tex> является [[Избыточное кодирование, код Хэмминга#def1|код Хэмминга]].
== См. также ==
* [[Избыточное кодирование, код Хэмминга]]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Представление информации]]
