Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Система збору та обробки інформації

Реферат Система збору та обробки інформації





сля стиснення на однаковому інтервалі часу Т.

З точки зору апаратної реалізації алгоритми стиснення можуть характеризуватися двома параметрами:

Гј Середнє число обчислень на одну координату повідомлення;

Гј Об'єм пам'яті, необхідний для зберігання проміжних результатів.

Загальний параметр і для програмної і для апаратної реалізації - час затримки при відновленні інформації.


Т З = Т А < span align = "justify"> + Т Н , [3]


гдe Т А - час аналізу надійшла вибірки в пристрої стиснення з метою визначення її суттєвості; Т Н - час накопичення на приймальній стороні істотних вибірок, необхідних для правильного відновлення повідомлення.


3.3 Однопараметрична алгоритми стиснення даних


Найбільшого поширення набули алгоритми з однопараметричної адаптацією по довжині інтервалу подання (ступеня полінома). Ці алгоритми забезпечують автоматичне розбиття всього часу вимірювання на послідовні інтервали, довжина кожного і яких визначається на основі аналізу поточного повідомлення, виходячи з умови подання повідомлення на цьому інтервалі поліномом заданої ступеня із заданою допустимою похибкою. При цьому ліва межа кожного чергового інтервалу фіксується на правій межі попереднього, а права межа просувається по мірі надходження вибірок повідомлення доти, поки забезпечується допустима похибка наближення. Потім починається новий інтервал подання. p align="justify"> Апаратура - поле допустимого відхилення вибірки щодо аппроксимирующего полінома - подвоєне значення допустимої похибки.

Якість алгоритмів при заданій ступеня відновлюючого полінома в основному визначається способом побудови полінома у процедурі перевірки суттєвості вибірок. У цьому сенсі алгоритми можна розділити на групи:

Гј екстраполяційні;

Гј інтерполяційні;

Гј поєднують інтерполяцію і екстраполяцію.


.3.1 Алгоритм лінійної екстраполяції

Екстраполяційні алгоритми по перших (n +1) вибірках обчислюють коефіцієнти полінома Лагранжа ступеня n. Для кожної останньої вибірки обчислюється відповідне значення при обчислених коефіцієнтах і визначається похибка, яка порівнюється з допустимою і приймається рішення про значущість вибірки. p align="justify"> Похибка - це різниця між фактичною вел...


Назад | сторінка 7 з 22 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Алгоритми стиснення даних
  • Реферат на тему: Проектування інформаційної системи для зберігання, накопичення та вибірки д ...
  • Реферат на тему: Структури та алгоритми обробки даних
  • Реферат на тему: Структури і алгоритми обробки даних
  • Реферат на тему: Розробка інформаційної системи накопичення, зберігання та вибірки даних про ...