Оцінка ефективності методів кодування icon

Оцінка ефективності методів кодування




Скачати 27.25 Kb.
НазваОцінка ефективності методів кодування
Дата11.09.2012
Розмір27.25 Kb.
ТипДокументи

УДК 621.391.837, 681.327.22


ОЦІНКА ЕФЕКТИВНОСТІ МЕТОДІВ КОДУВАННЯ


Л.Б. Петришин - проф., д.т.н., зав. каф. Інформатики Прикарпатського національного університету ім. В.Стефаника (м. Івано-Франківськ) petryshynl@mail.ru


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

Визначено, що в інфосистемах існує природна впорядкованість зміни форми інформації при її перетворенні із фізичного параметру в цифровий код. При перетворенні інформації з аналогової форми в цифрову явно чи опосередковано здійснюється перетворення в унітарний чи розрядно-позиційний код. З метою підвищення ефективності здійснюється кілька проміжних теоретико-числових перетворень (зокрема дискретно- фазових через коди Лібова-Крейга) та перехід до двійкового та кодування Грея. Проте останні відносяться до паралельних методів кодування, що накладає певні природні обмеження, елімінувати які та підвищити ефективність кодування можна при переході до рекурсивних методів формування інфопотоків. Такі теоретико-числові перетворення здійснюються в полях Галуа із застосуванням рекурсивного кодування Галуа.

З метою визначення ефективності здійснено оцінку інформаційної потужності ^ P кожного із методів кодування

P = N т,

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

^ Значення P для основних методів кодування наведено в таблиці 1, а відповідні графіки - на рисунку 1.

Таблиця 1

код / система

розрядність m

потужність Р

унітарна, Хаара

т = N

P = m2 = N2

Лібова-Крейга

т = N/2

P = m N/2= N2/2

двійкова, Грея

Галуа (кодон., розр.)

т = log2N

P = log2N N

Галуа (рекурсив.)

тmin= 1

Pmin = N





Рисунок 1

За отриманими результатами можна підсумувати меншу кодову потужність і, як наслідок, вищу ефективність кодування Галуа порівняно з відомими методами кодами.

Схожі:

Оцінка ефективності методів кодування iconО. С. Попова мартинова Олена Миколаївна удк 621. 391. 25 Підвищення ефективності блокового кодування в нестаціонарних каналах моделі гільберта 05. 12. 02 телекомунікаційні системи та мережі Автореферат
Підвищення ефективності блокового кодування в нестаціонарних каналах моделі гільберта
Оцінка ефективності методів кодування iconАналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)
В техніці кодування повідомлень актуальною задачею є зменшення обсягів інфопотоків, що циркулюють в інфосистемі, без втрат інформаційного...
Оцінка ефективності методів кодування iconОцінка економічної ефективності
Оцінка економічної ефективності. Методичні вказівки для виконання економічної частини дипломного проекту (для студентів усіх спеціальностей)....
Оцінка ефективності методів кодування iconАналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування
Оцінка ефективності методів кодування iconОцінка ефективності діяльності страхових компаніЙ на основі методу стохастичної границі
Зокрема, потребують подальшого дослідження питання, пов’язані з вдосконаленням науково-методичної бази оцінювання ефективності діяльності...
Оцінка ефективності методів кодування iconІ.І. Ліннік О. А. Тамаргазін, д-р техн наук оцінка ефективності функціональних систем авіаційної техніки
Розглянуто оцінку ефективності технічної системи при побудові поліструктурної моделі її надійності. Запропоновано алгоритм розкриття...
Оцінка ефективності методів кодування iconСупрученко Н. С. група оа-92 Науковий керівник к е. н доц. Бурденко І. М. Оцінка у фінансовому обліку
Обґрунтований вибір методів оцінки сприяє неупередженому й об’єктивному представленню фінансового стану суб’єкта господарювання....
Оцінка ефективності методів кодування iconКафедра фінансів
Тема Оцінка ефективності використання власного І позиченого капіталу. Ефект фінансового важеля
Оцінка ефективності методів кодування iconОцінка ефективності вітчизняних страхових компаніЙ з позиції мінімізації витрат К. Г. Гриценко, м. Суми, двнз «Українська академія банківської справи Національного банку України»
Ск останнім часом значно зросла, про що свідчить велика кількість наукових публікацій в цій сфері. Проте відсутній комплексний підхід...
Оцінка ефективності методів кодування iconТема 10. Ефективність управління організацією
Оцінка ефективності управлінських рішень, створення ао, залучення кредиту, комп’ютеризації, оренди, лізингу, гудвілу
Додайте кнопку на своєму сайті:
Документи


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