Методичні вказівки до лабораторних робіт модуля "Статистичні методи стиснення інформації"

Abstract

Статистичні методи стиснення даних відносяться до найбільш поширених класичних алгоритмів стиснення інформації, що використовуються майже повсюди. У тому числі вони застосовуються у видавництві, як самостійно – для стиснення текстової та бінарної інформації, так і у складі комплексних методів стиснення зображень та інших мультимедійних даних. Дані методи стиснення основані на усуненні надлишку інформації, яка міститься у вихідних даних, у сенсі інформаційної ентропії Шеннона. Тобто ці методи виконують заміну кодів символів таким чином, щоб символи, які зустрічаються часто, були закодовані кодами меншої довжини. При такому підході до кодування вихідне повідомлення може мати будь-який формат і будь-яке походження та бути відтвореним (декодованим) без спотворень.