Изменения

Перейти к: навигация, поиск

Обнаружение и исправление ошибок кодирования

84 байта добавлено, 20:18, 12 ноября 2021
Нет описания правки
Пусть <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=
Анонимный участник

Навигация