Методи економічного кодування інформації

Анотація

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

Ключові слова: методи економічного кодування; метод апроксимації; інтерполяційні методи; криві розподілу кодових комбінацій; методи стиснення; поліномне передвіщування; методи з фіксованою та плаваючою апертурою.