Избыточное кодирование, код Хэмминга — различия между версиями
Glukos (обсуждение | вклад) |
Glukos (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{В разработке}} | {{В разработке}} | ||
| − | '''Избыточное кодирование''' - вид кодирования, использующий избыточное количество информации с | + | '''Избыточное кодирование''' - вид кодирования, использующий избыточное количество информации с целью последующего контроля целостности данных при записи/воспроизведении информации или при её передаче по линиям связи. |
| + | |||
| + | == Код, определяющий одну ошибку == | ||
| + | Увеличив объем кода на 1 бит, можно получить возможность определять наличие одной ошибки. Для этого к коду нужно добавить бит x: <tex>0110..10x</tex>, такой, чтобы сумма всех единичек была четной. В случае, если контрольная сумма окажется нечетной, следует отправить запрос на повторную посылку элемента, в котором была обнаружена ошибка. Такое кодирование применяется только если возможность ошибки крайне мала, например, в оперативной памяти компьютера. | ||
Версия 00:59, 31 октября 2010
Эта статья находится в разработке!
Избыточное кодирование - вид кодирования, использующий избыточное количество информации с целью последующего контроля целостности данных при записи/воспроизведении информации или при её передаче по линиям связи.
Код, определяющий одну ошибку
Увеличив объем кода на 1 бит, можно получить возможность определять наличие одной ошибки. Для этого к коду нужно добавить бит x: , такой, чтобы сумма всех единичек была четной. В случае, если контрольная сумма окажется нечетной, следует отправить запрос на повторную посылку элемента, в котором была обнаружена ошибка. Такое кодирование применяется только если возможность ошибки крайне мала, например, в оперативной памяти компьютера.
