Page 157 - 4496

11. Якщо перевірочна цифра рівна 10, то вибирається символ
X.
Перевіримо правильність наведеного номера ISBN:

Цифра Сума по модулю Сума сум по модулю
ISBN 11 11
5 5 5
3 8 2
0 8 X
1 9 8
0 9 6
1 X 5
0 X 4
2 1 5
8 9 3
X 8 0

4.3.2 Коди з виправленням помилок

Коди з виправленням помилок необхідні для передачі
повідомлень каналами зв’язку, оскільки помилки можуть
виникати внаслідок впливу завад. Вони потрібні також в
зовнішніх запам’ятовуючих пристроях, оскільки якість запису
з часом погіршується і надійність читання знижується.
Першими найбільш простими кодами з виправленням
помилок є коди з потроєнням. При їх застосуванні передача
кожного повідомлення повторюється три рази, а на
приймальному кінці для кожного символа здійснюється, так
зване, «голосування за більшістю». Зрозуміло, що така
система дозволяє виправити будь-які одиночні помилки,
зв’язані із заміною символів, але вона є занадто неефективною
та дорогою.

Прямокутні коди
В прямокутних кодах з виправленням помилок
повідомлення подається у прямокутнику розміром (m-1)(n-
1). До кожного рядка, що складається із m-1 символів,
додається перевірка на парність, внаслідок чого рядок стає
154