зком. Суть цього методу полягає в наступному. Вся "корисна" інформація розбивається на "порції" - кадри. Передача кожного кадру завершується передачею спеціальної контрольної послідовності кадру, підрахованої за якимсь, заздалегідь визначеним алгоритмом. Цей рекурентний алгоритм у процесі видачі кадру модифікує контрольну послідовність з допомогою чергового що видається байти. Віддалена сторона, приймаючи кадр, також підраховує контрольну послідовність за відомим алгоритмом. За закінчення прийому кадру проводиться порівняння підрахованої контрольної послідовності з прийнятим наприкінці кадру її значенням. За результатами порівняння приймач вирішує питання: бути чи даного кадру, або його слід повторити. Результат вирішення цього питання приймач повідомляє передавача допомогою якоїсь "квитанції". Звідси інша назва цього методу: метод автоматичного повтору запиту (ARQ, Automatic Repeat reQuest). p> Основна відповідальність за надійність виявлення помилок при цьому методі лежить на алгоритмі обчислення контрольної послідовності кадру. Тут використовується апарат циклічного надлишкового контролю (CRC, Cyclic Redundance Check). Циклічне кодування базується на математичній теорії груп, алгебри многочленів і теорії кілець. Залишивши для іншого разу теоретичні основи циклічного кодування, варто відзначити його властивості, що зумовили вибір циклічних кодів. p> Головне - це те, що циклічні коди мають високу надійність корекції помилок при дуже невисокою надмірності. Особливо вони ефективні при виявленні пакетів помилок. Наприклад, для кадру розміром в 256 байт і контрольної послідовності в 16 біт (CRC-16) мінімальна кодова відстань = 3, тобто одна дозволена кодова комбінація відрізняється від іншої, дозволеної ж, мінімум 3 бітами, причому не якими, а розташованими на цілком певних місцях в усій 2064-бітової послідовності. Ймовірність появи нераспознаваемой помилки, тобто того, що внаслідок помилок одна дозволена комбінація перейде в іншу, не перевершує 10 ^ (-14). При зменшенні розміру кадру або при збільшенні довжини контрольної послідовності мінімальна кодова відстань зростає, що ще більш зменшить ймовірність появи нераспознаваемой помилки. p> Інша важлива властивість - простота кодування: рекурентний характер алгоритму при мінімальному витраті обчислювальних ресурсів. Причому, існують принаймні два алгоритми, що дають ідентичний результат. Один - бітовий, модифікація результату в якому проводиться по кожному биту. Його зручно реалізовувати на апаратному рівні з допомогою зсувного регістру. Інший - байтовими-табличний, в якому модифікація результату проводиться після прийому/передачі цілого байти. Цей алгоритм більше підходить для реалізації на програмному рівні, оскільки вимагає деякого об'єму пам'яті для зберігання таблиць. p> Дані принципи циклічного перешкодозахищеність кодування з вирішальною зворотним зв'язком покладені в основу всіх апаратних і програмних реалізацій найбільш широко поширених протоколів корекці...
