Коррекция ошибок — действие, направленное на восстановление фрагментов данных, искажённых при записи-воспроизведении информации или при её передаче по линиям связи.

Одним из принципов коррекции ошибок является введение избыточности, состоящей в том, что к данным, требующим надёжной передачи, добавляют небольшое количество дополнительной информации, при помощи которой возможно полностью или частично восстановить исходные данные в случае их повреждения.

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

Корректирующие коды

• блочные коды
  • равномерные
    • систематические
      • линейные
      • нелинейные
    • несистематические
  • неравномерные

• свёрточные коды
  • систематические
  • несистематические

Связь

Detecció d'errors | Fehlerkorrekturverfahren | Error correction and detection | Detección de errores | Code correcteur | 誤り検出 | Kanaalcodering