Міністерство освіти і науки України
Харківський національний університет радіоелектроніки
Кафедра інфокомунікаційної інженерії імені В.В. Поповського
ЗВІТ З ЛАБОРАТОРНІЇ РОБОТИ №2
З дисципліни «Теорія інформації і кодування»
Виконав
студент ІІ курсу
факультету «Інфокомунікації»
групи КУІБ-20-2
Усачов Ілля Олександрович
Перевірила
Проф. Коляденко Ю.Ю.
2021
Цель работы:
Изучение основных понятий теории информации, информационных характеристик систем передачи сообщений и методов эффективного статистического кодирования на примере эффективного кода Хаффмана, кода Шеннона-Фано и алгоритма арифметического кодирования.
Ход выполнения работы:
Задание 1. Исследование метода кодирования Хаффмана.
Формирования кода Хаффмана на примере кодирования строки.
Результаты исследования изображены на рисунку 1:
Рис.1 – Результаты кодирования/декодирования строки методом Хаффмана и расчетная характеристика.
Задание 2. Исследование метода кодирования Шеннона-Фано.
Формирования кода Шеннона-Фано на примере кодирования строки.
Результаты исследования изображены на рисунку 2:
Рис.2 – Результаты кодирования/декодирования строки методом Шеннона-Фано и расчетная характеристика.
Задание 3. Исследование метода арифметического кодирования.
Формирования кода используя метод арифметического кодирования на примере кодирования строки.
Результаты исследования изображены на рисунку 3:
Рис.3 – Результаты кодирования/декодирования строки методом арифметического кодирования и расчетная характеристика.
Задание 4. Сравнение методов кодирования.
Результаты исследования изображены на рисунку 3:
Рис.3 – Результаты сравнения методов кодирования.
Выводы:
В ходе лабораторной работы №2 изучил основные понятия теории информации, информационных характеристик систем передачи сообщений и методов эффективного статистического кодирования на примере эффективного кода Хаффмана, кода Шеннона-Фано и алгоритма арифметического кодирования та сравнил их.