Контроль ошибок: различия между версиями

Интерактивная навигация по истории

[отпатрулированная версия]

← Предыдущая правка

Содержимое удалено Содержимое добавлено

ВизуальныйВики-текст

Версия от 13:18, 21 мая 2020 править Maqivi (обсуждение \| вклад) Патрулирующие, Откатывающие, Переименовывающие без перенаправлений, Загружающие 57 486 правок перенесено из статьи Сетевое кодирование ← Предыдущая правка		Текущая версия от 07:46, 17 октября 2022 править отменить Q-bit array (обсуждение \| вклад) Проверяющие участников, Патрулирующие, Администраторы интерфейса, Ревизоры, Администраторы 339 886 правок м откат правок 45.15.112.11 (обс.) к версии Рейму Хакурей Метка: откат
(не показано 25 промежуточных версий 12 участников)
Строка 1: {{о\|работе с ошибками в данных при их хранении или передаче\|контроле фактических ошибок в текстах\|Проверка фактов\|проверке знаний и навыков при обучении\|Педагогическое тестирование\|методе обучения нейросети\|Метод коррекции ошибки\|подходе к работе с ошибками в программах\|Обработка исключений}} '''Контроль ошибок''' ~~состоит~~— вкомплекс ~~обнаружении~~методов обнаружения и ~~исправлении~~исправления ошибок в [[Данные (вычислительная техника)\|данных]] при их записи и воспроизведении или передаче по линиям связи. Контроль целостности данных и исправление ошибок — важные задачи на многих уровнях работы с информацией (в частности, [[физический уровень\|физическом]], [[канальный уровень\|канальном]], [[транспортный уровень\|транспортном]] уровнях [[Модель OSI\|сетевой модели OSI]]) в связи с тем, что в процессе хранения данных и передачи информации по сетям связи неизбежно возникают ошибки. Различные области применения контроля ошибок диктуют различные требования к используемым стратегиям и кодам. Строка 9: * упреждающая коррекция ошибок добавляет к передаваемой информации такие дополнительные данные, которые позволяют исправить ошибки без дополнительного запроса. В контроле ошибок, как правило, используется [[помехоустойчивое кодирование]] — [[кодирование]] данных при записи или передаче и [[декодирование]] при считывании или получении при помощи [[Корректирующий код\|корректирующих кодов]], которые и позволяют обнаружить и, возможно, исправить ошибки в данных. Алгоритмы помехоустойчивого кодирования в различных приложениях могут быть реализованы как программно, так и аппаратно. Современное развитие [[Корректирующий код\|корректирующих кодов]] приписывают [[Ричард Хэмминг\|Ричарду Хэммингу]] с [[1947 год]]а<ref name=Thompson>{{citation\|first=Thomas M.\|last=Thompson\|title=From Error-Correcting Codes through Sphere Packings to Simple Groups\|publisher=The Mathematical Association of America\|year=1983\|series=The Carus Mathematical Monographs (#21)\|isbn=0-88385-023-0\|page=vii}}</ref>. Описание [[Код Хэмминга\|кода Хэмминга]] появилось в статье [[Клод Шеннон\|Клода Шеннона]] «[[Математическая теория связи]]»<ref>{{citation\|first=C.E.\|last=Shannon\|title=A Mathematical Theory of Communication\|journal=Bell System Technical Journal\|volume=27\|issue=3\|pages=379–423\|year=1948\|location= p. 418\|doi=10.1002/j.1538-7305.1948.tb01338.x\|pmid=9230594\|hdl=10338.dmlcz/101429\|hdl-access=free}}</ref> и было обобщено [[Голей, Марсель\|Марселем Голеем]]<ref>{{citation\|first=Marcel J. E.\|last=Golay\|title=Notes on Digital Coding\|journal=Proc.I.R.E. (I.E.E.E.)\|volume=37\|year=1949\|location= p. 657}}</ref>. == Стратегии исправления ошибок == === Упреждающая коррекция ошибок === {{falseredirect\|Прямая коррекция ошибок}} Упреждающая коррекция ошибок (также ''прямая коррекция ошибок'', {{lang-en\|Forward Error Correction, FEC}}) — техника помехоустойчивого кодирования и [[Декодирование\|декодирования]], позволяющая исправлять ошибки методом упреждения. Применяется для исправления сбоев и ошибок при передаче данных путём передачи избыточной служебной информации, на основе которой может быть восстановлено первоначальное содержание. На практике широко используется в [[Сеть передачи данных\|сетях передачи данных]], телекоммуникационных технологиях. Коды, обеспечивающие прямую коррекцию ошибок, требуют введения большей избыточности в передаваемые данные, чем коды, которые только обнаруживают ошибки. Например, в [[Спутниковое телевидение\|спутниковом телевидении]] при передаче цифрового сигнала с FEC 7/8 передаётся восемь бит информации: 7 бит полезной информации и 1 контрольный бит<ref>[{{Cite web \|url=https://books.google.ru/books?id=IW-iqhtqYGMC&pg=PA88&dq=%22FEC \|title=Understanding Digital Television: An Introduction to Dvb Systems With … — Lars-Ingemar Lundström — Google Книги] \|access-date=2020-05-19 \|archive-date=2021-11-11 \|archive-url=https://web.archive.org/web/20211111042249/https://books.google.ru/books?id=IW-iqhtqYGMC&pg=PA88&dq=%22FEC \|deadlink=no }}</ref>; в [[DVB-S]] используется всего 5 видов: 1/2, 2/3, 3/4 (наиболее популярен), 5/6 и 7/8. При прочих равных условиях, можно утверждать, что чем ниже значение FEC, тем меньше пакетов допустимо потерять, и, следовательно, выше требуемое качество сигнала. Техника прямой коррекции ошибок широко применяется в различных устройствах хранения данных — ~~жестких~~жёстких дисках, флеш-памяти, оперативной памяти. В частности, в серверных приложениях применяется [[ECC-память]] — оперативная память, способная распознавать и исправлять спонтанно возникшие ошибки. === Автоматический запрос повторной передачи === Строка 100 ⟶ 103 : \|archiveurl = https://www.webcitation.org/65iNlmFK2?url=http://www.eccpage.com/ \|archivedate = 2012-02-25 \|deadlink = noyes }}{{ref-en}} [[Категория:Кибернетика]] [[Категория:~~Теория~~Компьютерные ~~кодирования~~ошибки]] [[Категория:Обнаружение и устранение ошибок]] [[Категория:~~Телекоммуникации~~Передача данных]] [[Категория:Теория кодирования]]