Виявлення та виправлення помилок: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Shynkar (обговорення | внесок) Немає опису редагування |
Shynkar (обговорення | внесок) |
||
Рядок 4:
==Способи боротьби з помилками==
У процесі зберігання даних і передачі інформації з мереж зв'язку неминуче виникають помилки. Контроль цілісності даних і виправлення помилок - важливі завдання на багатьох рівнях роботи з інформацією (зокрема, фізичному, канальному, транспортному рівнях мережевої моделі [[OSI]]).
У системах зв'язку можливі кілька стратегій боротьби з помилками:
Рядок 11:
* Виявлення помилок у блоках даних і відкидання пошкоджених блоків - такий підхід іноді застосовується в системах потокового мультимедіа, де важлива затримка передачі і немає часу на повторну передачу;
* Виправлення помилок (англ. [[FEC|forward error correction]]) застосовується на фізичному рівні.
==Коди виявлення та виправлення помилок==
Коригувальні коди - коди, які слугують для виявлення або виправлення помилок, що виникають при передачі інформації під впливом перешкод, а також при її зберіганні.
Для цього при запису (передачі) у корисні дані додають спеціальним чином структуровану надлишкову інформацію (контрольне число), а при читанні (прийомі) її використовують для того, щоб виявити або виправити помилки. Природно, що число помилок, яке можна виправити, обмежена і залежить від конкретного застосовуваного коду.
З кодами, які виправляють помилки, тісно пов'язані коди виявлення помилок. На відміну від перших, останні можуть тільки встановити факт наявності помилки в переданих даних, але не виправити її.
В дійсності, використовувані коди виявлення помилок належать до тих же класів кодів, що і коди, що виправляють помилки. Фактично будь-який код, що виправляє помилки, може бути також використаний для виявлення помилок (при цьому він буде здатний виявити більше число помилок, ніж був здатний виправити).
{{Доробити}}
| |||