an align = "justify"> - t 0 , в лінію зв'язку передається вибірка ? k-1 .
На приймальній стороні:
За отриманими ? 0 і < span align = "justify">? k-1 будуємо інтерполюються поліном:
l * (t) = l 0 + Г‘ (t k-1 , t 0 ) (t - t 0 ).
Перевага інтерполяційного алгоритму в порівнянні з екстраполяціонним - коефіцієнт стиснення при інтерполяції вище, а недолік полягає у неможливості роботи в реальному часі.
.4 Алгоритми двопараметричної адаптації
Поєднують автоматичний вибір інтервалу подання з автоматичним вибором ступеня наближає полінома, причому поєднується і інтерполяція і екстраполяція. Дві схеми реалізації:
1. Спочатку вибирають оптимальний інтервал уявлення, потім відбувається нарощування вибір ступеня полінома.
2. Вибір інтервалу уявлення та ступеня полінома здійснюється при послідовному чергуванні двох процедур: на один або кілька кроків збільшується інтервал подання; на одну або кілька одиниць збільшується ступінь полінома. p align="justify"> 4. Кодування інформації
4.1 Обчислення циклічного коду
Циклічні коди відносяться до числа блокових систематичних кодів, в яких кожна комбінація кодується самостійно (у вигляді блоку) таким чином, що інформаційні k і контрольні m символи завжди знаходяться на певних місцях.
Можливість виявлення та виправлення практично будь-яких помилок, при відносно малій надмірності в порівнянні з іншими кодами, а також простота схемної реалізації апаратури кодування і декодування зробили ці коди широко поширеними.
Теорія циклічних кодів базується на теорії груп і алгебри многочленів над полем Галуа.
Многочлен (поліном), який можна представити у вигляді добутку многочленів нижчих ступенів, називають приводиться (в даному полі), в іншому випадку - непріводімим. Многочлени грають роль, схожу з простими числами в теорії чисел. Многочлени P (X) можна записати у вигляді десяткових або двійкових чисел, або у вигляді алгеб...