ації складаються з різної кількості елементів, наприклад, код Морзе. У цьому коді точці відповідає одна одиниця, тире - три одиниці. Для відділення крапок і тире один від одного записується нуль, а для завершення комбінації - три нулі. Так, буква А, що складається з точки і тире, представляється як 10111000, а буква Б (тире і три крапки) - як 111010101000.
У завадостійких кодах, крім інформаційних елементів, завжди міститься один або кілька додаткових елементів, що є перевірочними і службовців для досягнення більш високої якості передачі даних. Наявність в кодах надлишкової інформації дозволяє виявляти і виправляти (або тільки виявляти) помилки.
Основними серед численних характеристик коригувальних кодів є значность, коригуюча здатність, надмірність і оптимальність коду, коефіцієнт виявлення та виправлення помилки, простота технічної реалізації методу та інші. Так, значность коду, або довжина кодової комбінації, включає як інформаційні елементи m, так і перевірочні (контрольні) k. Як правило, значность коду n дорівнює m + k.
Оптимальність коду вказує на повноту використання його коригувальних можливостей.
Вибір коригувальних кодів певною мірою залежить від вимог, що пред'являються до достовірності передачі. Для правильного його вибору необхідно мати статистичні дані про закономірності виникнення помилок, їхньому характері, чисельності та розподілі в часі. Так, наприклад, коригувальний код, виправляє одиночні помилки, може бути ефективним лише за умови, що помилки статистично незалежні, а ймовірність їх появи не перевищує деякої величини. Цей код виявляється абсолютно не придатним, якщо помилки з'являються групами (пачками). Рекурентні коди, що виправляють групові помилки, також можуть виявитися неефективними, якщо кількість помилок при передачі буде більше допустимої норми.
Розроблені різні коригувальні коди підрозділяються на безперервні і блокові. У безперервних, або рекурентних, кодах контрольні елементи розташовуються між інформаційними. У блокових кодах інформація кодується, передається і декодується окремими групами (блоками) рівної довжини.
Блокові коди бувають разделімие (всі інформаційні та контрольні елементи розміщуються на строго певних позиціях) і нероздільні (елементи кодової комбінації не мають чіткого поділу на надлишкові та інформаційні). До нероздільним відноситься код з постійною числом нулів і одиниць.
разделімого коди складаються з систематичних і несистематичних. У систематичних кодах перевірочні символи утворюються за допомогою різних лінійних комбінацій. Систематичні коди - найбільша і найбільш вживана група коригувальних кодів. Вони включають такі коди, як код Хеммінга, циклічні коди, коди Боуза-Чоудхурі та інші.
Великі обчислювальні системи (Amdal, IBM, Burroughs, ICL) використовують дуже складну методику перевірки помилок при передачі по лініях зв'язку між машинами. У ПЕОМ зазвичай застосовується більш проста техніка перевірки помилок.
2.1.4 Ехоплекс
Однією з найпростіших форм перевірки помилок є так званий ехоплекс. У відповідності з цією методикою кожен символ, що посилається ПЕОМ по дуплексной лінії зв'язку віддаленого абоненту, повертається назад до ПЕОМ у вигляді луни. Якщо ПЕОМ приймає той же символ, що і був посланий, мається на увазі, що передача символу пройшла правильно. Якщо ні, значить, при передачі відбулася помилка і необхідна повторна передача цього ж символу. Ехоплекс застосовується в двонаправлених дуплексних каналах зв'язку.
Деякі користувачі ПЕОМ плутають ехоплекс з місцевим луна. Місцеве відлуння часто використовується при підключенні полудуплексного модему до телефонного каналу. У цьому випадку дані повертаються до ПЕОМ не від віддаленого закінчення, а від місцевого (ближнього) модему.
Якщо пристрій не було налаштоване відповідним чином, ПЕОМ може видати на екран подвійні символи. Це трапляється, якщо від модему повертається місцеве відлуння, а від віддаленого закінчення - віддалене відлуння (ехоплекс). Проблема дублювання символів вирішується шляхом придушення місцевого луни.
2.1.5 Контроль на парність
Іншим часто використовуваним на практиці (і порівняно простим) методом є контроль на парність. Його суть полягає в тому, що кожної кодової комбінації додається один розряд, в який записується одиниця, якщо число одиниць у кодової комбінації непарне, або нуль, якщо парне. При декодуванні підраховується кількість одиниць в кодової комбінації. Якщо воно виявляється парних, то надійшла інформація вважається правильною, якщо ні, то помилковою.
Крім перевірки по горизонталі контроль на парність і непарність...
