сля стиснення на однаковому інтервалі часу Т.
З точки зору апаратної реалізації алгоритми стиснення можуть характеризуватися двома параметрами:
Гј Середнє число обчислень на одну координату повідомлення;
Гј Об'єм пам'яті, необхідний для зберігання проміжних результатів.
Загальний параметр і для програмної і для апаратної реалізації - час затримки при відновленні інформації.
Т З = Т А < span align = "justify"> + Т Н , [3]
гдe Т А - час аналізу надійшла вибірки в пристрої стиснення з метою визначення її суттєвості; Т Н - час накопичення на приймальній стороні істотних вибірок, необхідних для правильного відновлення повідомлення.
3.3 Однопараметрична алгоритми стиснення даних
Найбільшого поширення набули алгоритми з однопараметричної адаптацією по довжині інтервалу подання (ступеня полінома). Ці алгоритми забезпечують автоматичне розбиття всього часу вимірювання на послідовні інтервали, довжина кожного і яких визначається на основі аналізу поточного повідомлення, виходячи з умови подання повідомлення на цьому інтервалі поліномом заданої ступеня із заданою допустимою похибкою. При цьому ліва межа кожного чергового інтервалу фіксується на правій межі попереднього, а права межа просувається по мірі надходження вибірок повідомлення доти, поки забезпечується допустима похибка наближення. Потім починається новий інтервал подання. p align="justify"> Апаратура - поле допустимого відхилення вибірки щодо аппроксимирующего полінома - подвоєне значення допустимої похибки.
Якість алгоритмів при заданій ступеня відновлюючого полінома в основному визначається способом побудови полінома у процедурі перевірки суттєвості вибірок. У цьому сенсі алгоритми можна розділити на групи:
Гј екстраполяційні;
Гј інтерполяційні;
Гј поєднують інтерполяцію і екстраполяцію.
.3.1 Алгоритм лінійної екстраполяції
Екстраполяційні алгоритми по перших (n +1) вибірках обчислюють коефіцієнти полінома Лагранжа ступеня n. Для кожної останньої вибірки обчислюється відповідне значення при обчислених коефіцієнтах і визначається похибка, яка порівнюється з допустимою і приймається рішення про значущість вибірки. p align="justify"> Похибка - це різниця між фактичною вел...
