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

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




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

УДК 621.382


АДАПТИВНЕ ЗМЕНШЕННЯ НАДЛИШКОВОСТІ ДАНИХ НА БАЗІ МЕТОДІВ ПЕРЕДБАЧЕННЯ НУЛЬОВОГО ТА ПЕРШОГО ПОРЯДКУ


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

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

yurchuk-il@rambler.ru


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

Існує також клас алгоритмів, в яких істотні відліки заміняються своїми наближеними значеннями. В алгоритмах передбачення в якості апроксимуючої функції найчастіше використовують поліноми m-го степеня, а методи визначають як поліномні. Їх основу складають методи скінчених різниць, за допомогою яких можна відтворити поліном n-го степеня за n+1 значенням відліку

.

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

, чи

,

де - скінченні різниці відповідного порядку, а

, .

Значення замінюється значенням оцінки , якщо похибка наближення не перевищує допустимої похибки .

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

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

,

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

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

Схожі:

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


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