Коррекция ошибок
Материал из Википедии — свободной энциклопедии
Коррекция ошибок — действие, направленное на восстановление фрагментов данных, искажённых при записи-воспроизведении информации или при её передаче по линиям связи.
Одним из принципов коррекции ошибок является введение избыточности, состоящей в том, что к данным, требующим надёжной передачи, добавляют небольшое количество дополнительной информации, при помощи которой возможно полностью или частично восстановить исходные данные в случае их повреждения.
Одним из самых простых и надёжных (и неэффективных) способов коррекции является тройное мажорирование, состоящее в том, что данные передаются три раза, а на приёмной стороне производится простое голосование по трём принятым отсчётам. Например, если требуется передать «1», то в канал связи поступит «111», в результате искажений может быть принято, например, «101», а после голосования получится «1» (так как в строке «101» единиц больше чем нулей).
[править] Корректирующие коды
- блочные коды
- равномерные
- систематические
- линейные
- нелинейные
- несистематические
- систематические
- неравномерные
- равномерные
- свёрточные коды
- систематические
- несистематические
