Метод підвищення швидкодії контролю і корекції помилок у модулярній арифметиці

Abstract

Для застосування методів контролю та перешкодостійкого кодування диктується вимогами підвищення ефективності обробки цифрової інформації. Адже будь-яка система є сама по собі системою передачі й обробки інформації, постійно відбувається циркуляція інформації. Хоча в немає довгих ліній передач, але зате за наявними в ній щодо коротким лініях інформація циркулює з величезною швидкістю і у великих кількостях. Якщо прийняти якусь умовну одиницю, наприклад проходження одним двійковим розрядом одного сантиметра шляху, то в цих умовних одиницях робота однієї обчислювальної машини середньої продуктивності за фіксований інтервал часу передачі інформації буде порівнянна з роботою за такий же інтервал ряду великих ліній передачі інформації.. У цьому аспекті з точки зору тільки передачі інформації виникає важливе завдання забезпечення достовірності великого потоку інформації. У систем повинна бути забезпечена ще й достовірність арифметичної і логічної обробки інформації. Практично без застосування методів спеціального кодування забезпечення достовірність в обчислювальній досягається подвійним прорахунком для виявлення правильності чи неправильності результатів вирішення завдань і трійним прорахунком у випадку виявленого розходження для вибору правильного результату за співпадаючими даними. Такий шлях забезпечення достовірності зменшує продуктивність удвічі. Звідси зрозуміло, що забезпечення достовірності будь-якими методами, відмінними від зазначених повторних прорахунків, прямо і безпосередньо пов'язано зі збільшенням як для користувача.