Основи теорії кодування. Програмна реалізація деяких алгоритмів

Abstract

Дипломна робота присвячена вивченню основ теорії кодування як однієї з ключових складових сучасних інформаційних технологій. Метою дослідження є аналіз математичних моделей, що лежать в основі процесів стискання та захисту інформації, а також практична реалізація ефективних алгоритмів кодування. У роботі розглянуто базові поняття інформації та алфавітного кодування, умови однозначності декодування, принципи побудови оптимальних кодів, зокрема кодів Шеннона-Фано та Хаффмана. Окрему увагу приділено кодам, стійким до перешкод, зокрема коду Хемінга, що дозволяє виявляти й виправляти помилки при передачі даних. У практичній частині реалізовано програму для кодування за алгоритмом Хаффмана, проведено аналіз ефективності побудованих кодів на прикладах.