Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) icon

Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)




Скачати 22.44 Kb.
НазваАналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)
Дата11.09.2012
Розмір22.44 Kb.
ТипДокументи

УДК 621.382


АНАЛІЗ ЕФЕКТИВНОСТІ АДАПТИВНИХ МЕТОДІВ ЗМЕНШЕННЯ НАДЛИШКОВОСТІ ДАНИХ


Іляш Ю.Ю., аспірант кафедри інформатики Прикарпатського національного університету

ім. В.Стефаника (м. Ів-Франківськ)

yurchuk-il@rambler.ru


В техніці кодування повідомлень актуальною задачею є зменшення обсягів інфопотоків, що циркулюють в інфосистемі, без втрат інформаційного змісту.

Одним з ефективних методів полягає у зменшенні природної надлишковості, інакше - “стисненні даних”. Основою стиснення даних є «економічний» опис даних, згідно якому можливе відновлення їх початкових значень із контрольованим значенням похибки відтворення.

Методи зменшення надлишковості полягають в виключенні тих вибірок даних, які можуть бути відновлені за допомогою аналізу попередніх чи наступних вибірок (передбачення та інтерполяція), або шляхом порівняння з вибраними базисними функціями чи коливаннями.

Методи передбачення ґрунтуються на наближених оцінках, які ефективні за умови, що потік даних характеризується відносною стабільністю в межах різних часових проміжків. Якщо ж дані змінюються випадковим чином, або піддаються впливу завад, то ефективність зменшення надлишковості методами передбачення при заданій точності буде незначною. В практиці набули широкого застосовуються інтерполяційні методи, що відносяться до класу адаптивних апертурних методів зменшення надлишковості з однопараметричною адаптацією.

Розрізняють методи інтерполяції нульового та першого порядку. Застосування інтерполяції вищих порядків на практиці недоцільно внаслідок значних апаратурних та затрат часу. На відміну від методів передбачення, в інтерполяційних методах значення апертури не є постійним, а змінюється з формуванням кожного наступного відліку і триває поки не буде визначено такого значення апертури, що не вміщує отриманих значень сигналу. Перший відлік, який не потрапляє в межі апертури вважатиметься істотним і передається по каналах зв’язку. Починаючи з наступного значення побудова апертури починається заново. При цьому в якості початку нового інтервалу інтерполяції може бути використаний як відлік, що передається (алгоритм із з’єднаними відрізками, або інтерполяція першого порядку із 2 ступенями вільності), або ж перший відлік, який слідує за відліком, що передавався (алгоритм із нез’єднаними відрізками, або інтерполяція першого порядку із 4 ступенями вільності). Цей спосіб отримав широке застосування завдяки своїй ефективності і простоті практичної реалізації. Використання вказаних методів характеризується складністю технічної реалізації. Досліджено ефективність і інших інтерполяційних методів стиснення повідомлень, таких як методи інтерполяції з фіксованою апертурою із зсувом, метод найменших квадратів, багатоступеневої ітераційної інтерполяції.

Наведено результати аналізу алгоритмів інтерполяції, їх ефективність при застосуванні до різних типів сигналів на базі порівняння загальної кількості відліків та кількості істотних відліків, які формуються після застосування інтерполяції. При порівнянні досліджуваних методів стиснення інформації слід вказати на найкращі результати при стисненні сигналів типу телеметричних на базі інтерполяції першого порядку.

Схожі:

Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconАдаптивне зменшення надлишковості даних на базі методів передбачення нульового та першого порядку іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)
Ляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconЛаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail
Аналіз та обґрунтування ефективності застосування аналого-цифрового перетворення монте-карло
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconМетод скануючого аналого-цифрового перетворення на базі кодування галуа овчар І.Є. аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iovchar@mail ru
Овчар І.Є. аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iovchar@mail...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconФормування псевдовипадкових розподілів на основі кодів галуа лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail ru
Лаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconОцінка ефективності методів кодування
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconМіжсистемні перетворення функцій та кодових систем
Превисокова Н. В., асистент кафедри інформатики Прикарпатського національного університету імені Василя Стефаника, м. Івано-Франківськ,...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconРеалізація дискретних теоретико-числових перетворень над полями Галуа
Превисокова Н. В., асистент кафедри інформатики Прикарпатського національного університету імені Василя Стефаника, м. Івано-Франківськ,...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconВизначення кодових систем галуа та їх основних властивостей
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconНаукове товариство студентів Юридичного інституту Прикарпатського національного університету ім. Василя Стефаника проводить щорічну Всеукраїнську наукову студентську конференцію
Вас, що 26-27 квітня 2013 року в Юридичному інституті Прикарпатського національного університету імені Василя Стефаника відбудеться...
Аналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iconДокторські дисертації
Прикарпатського національного університету ім Василя Стефаника, директор Науково-методичного центру апн україни та Прикарпатського...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи