може проводитися і по вертикалі.
Переваги контролю на парність полягає в мінімальному значенні коефіцієнта надмірності (для пятіелементние коду К=0,17) і в простоті його технічної реалізації, а недолік - в тому, що виявляються помилки, що мають тільки непарну кратність.
Однак така методика перевірки не може виявити помилки у разі подвійного перекидання (наприклад, дві одиниці перекинулись в нуль), що може призвести до високого рівня помилок у деяких передачах. Багаторівнева модуляція (коли перевірка сигналу здійснюється по двох або трьох бітам) вимагає більш складної техніки.
Перевірка на парність/непарність по одному біту також є неприйнятною і для багатьох аналогових ліній мовного діапазону через групування помилок, яке зазвичай відбувається в лініях зв'язку такого типу.
2.1.6 Подвійна перевірка на парність
Подвійна перевірка на парність/непарність є вдосконаленням одинарної перевірки. У цій методиці замість біта парності в кожному символі визначається парність або непарність цілого блоку символів. Перевірка блоку дозволяє виявляти помилки як усередині символу, так і між символами. Ця перевірка називається також двовимірним кодом перевірки на парність. Вона має значну перевагу в порівнянні з одинарною. За допомогою такої перехресної перевірки може бути істотно поліпшена надійність роботи звичайної телефонної лини, ймовірність появи помилки в якій становить 10. Однак як ординарна, так і подвійна перевірка на парність означають збільшення накладних витрат і відносне зменшення виходу інформації для користувача.
2.1.7 Код Хеммінга
До систематичних кодами також відноситься і код Хеммінга, який дозволяє не тільки виявляти, але і виправляти помилки. У цьому коді кожна кодова комбінація складається з m інформаційних а k контрольних елементів. Так, наприклад, в семіелементном коді Хеммінга n=7, m=4, k=3 (для всіх інших елементів існує спеціальна таблиця). Контрольні символи 0 або 1 записуються в перший, другий і четвертий елементи кодової комбінації, причому в перший елемент - відповідно до контролем на парність для третього, п'ятого та сьомого елементів, у другій - для третього, шостого і сьомого елементів, і в четвертий -для п'ятого - сьомого елементів. Відповідно до цим правилом комбінація +1001 буде представлятися в коді Хеммінга як 0011001, і в цьому вигляді вона буде представлятися в канал зв'язку.
При декодуванні на початку перевіряються на парність перший, третій, п'ятий і сьомий елементи, результат перевірки записується в перший елемент контрольного числа. Далі контролюється четвертий - сьомий елементи - результат проставляється в молодшому елементі контрольного числа. При правильно виконаній передачі контрольне число складається з одних нулів, а при неправильній - з комбінацій нулів і одиниць, відповідної при читанні її справа наліво номеру елемента, що містить помилку.
Для усунення цієї помилки необхідно змінити що знаходиться в цьому елементі символ на зворотний.
Код Хеммінга має істотний недолік: при виявленні будь-якого числа помилок він виправляє лише поодинокі помилки. Надмірність семіелементного коду Хеммінга дорівнює 0,43. При збільшенні значности кодових комбінацій збільшується число перевірок, але зменшується надмірність коду. До того ж код Хеммінга не дозволяє виявити групові помилки, сконцентровані в пакетах. Довжина пакету помилок являє собою збільшену на одиницю різниця між іменами старшого і молодшого помилкових елементів.
2.1.8 Код з постійним числом нулів або одиниць
Поширеним кодом, але не належать до групи нерозділені, є код з постійним числом нулів або одиниць або код M з N. Так, семіелементний код має співвідношення одиниць і нулів, рівне 3: 4. Кодування і декодування виконуються заміною однієї кодової групою іншої. Наприклад, комбінація 01110 посилається в канал зв'язку у вигляді 0101010. На приймальному кінці вона знову декодується в 01110. Фірма IMB використовує восьміелементний код, який містить чотири одиниці і чотири нуля.
2.1.9 Підрахунок контрольних сум
Ще однією формою перевірки помилок служить підрахунок контрольних сум. Це нескладний спосіб, який зазвичай застосовується разом з контролем помилок за допомогою ехоплекса або перевірки на парність/непарність. Сутність його полягає в тому, що передавальна ПЕОМ підсумовує чисельні значення всіх переданих символів.
Шістнадцять молодших розрядів суми поміщаються в шестнадцатіразрядний лічильник контрольної суми, який разом з інформацією користувачів передається приймаючої ПЕОМ. Приймаюча ПЕОМ виконує такі ж обчислення і порівнює отрима...
