Изменения

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

Избыточное кодирование, код Хэмминга

12 байт добавлено, 23:19, 20 ноября 2010
Код, определяющий одну ошибку
== Код, определяющий одну ошибку ==
Увеличив объем кода на 1 бит, можно получить возможность определять при передаче наличие одной ошибки. Для этого к коду нужно добавить бит <tex>x</tex>: <tex>0110..10x</tex>, такой, чтобы сумма всех единиц была четной. В случае, если контрольная сумма окажется нечетной, следует отправить запрос на повторную посылку элемента, в котором была обнаружена ошибка. Такое кодирование применяется только если вероятность ошибки крайне мала, например, в оперативной памяти компьютера.
== Кодирование Хэмминга ==
172
правки

Навигация