Изменения

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

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

616 байт добавлено, 02:46, 27 июня 2021
Добавлены определения кода, определяющего и исправляющего ошибки
'''Избыточное кодирование''' (англ. ''redundant encoding'') {{---}} вид кодирования, использующий избыточное количество информации с целью последующего контроля целостности данных при записи/воспроизведении информации или при её передаче по линиям связи.
 
{{Определение
|definition=Код определяет <tex>d</tex> ошибок, если при передаче кодового слова, в котором <tex>\leq d</tex> ошибок, алгоритм декодирования скажет, что есть ошибка.
}}
 
{{Определение
|definition=Код исправляет <tex>d</tex> ошибок, если при передаче кодового слова, в котором <tex>\leq d</tex> ошибок, алгоритм декодирования сможет восстановить исходное слово.
}}
 
== Код, определяющий одну ошибку ==

Навигация