Page 110 - 4496

4 ТЕОРІЯ КОДУВАННЯ

4.1 Стиснення даних

4.1.1 Види надмірності та способи її усунення
У загальному випадку надмірність даних (повідомлень)
полягає в тому, що інформація, яку вони містять, може бути
представлена даними (повідомленнями) меншого обсягу.
Надмірність прагнуть усунути з метою зменшення розмірів
сховища даних або з метою збільшення швидкості передачі
повідомлень.
Розрізняють природню та штучну надмірність.
Джерелам повідомлень в системах передачі інформації
властива природня надмірність. Штучна надмірність
повідомлень може створюватись кодером системи передачі
інформації з метою підвищення надійності передачі лініями
зв’язку, що здатні спотворювати сигнали. У відповідності з
цим, дані (повідомлення), отримані одержувачем, можуть
містити природню та штучну надмірність.
Природня надмірність може бути розподілена на
семантичну та статистичну.
Семантична надмірність полягає в тому, що думка,
висловлена у повідомленні, або зміст даних можуть бути
виражені коротше.
Семантичну надмірність можна усувати шляхом
використання анотацій, умовних позначень, таблиць,
абревіатур тощо. Спільним при цьому залишається те, що всі
перетворення, що усувають семантичну надмірність,
проводяться в одному й тому ж первинному алфавіті знаків
джерела повідомлень. Часто замість безпосередньо
первинного алфавіту знаків використовують його
еквівалентне подання у вигляді двійкових кодів знаків.
Прикладом цього може бути використання таблиці кодів
ASCII.
Статистична надмірність обумовлена
нерівноімовірністю знаків первинного алфавіту джерела
повідомлень, а також їх взаємозалежністю. Статистична
надмірність усувається шляхом, так званого, ефективного
107