Для студентов МГТУ им. Н.Э.Баумана по предмету Теория информационных процессов и системКодирование по алгоритму ХаффманаКодирование по алгоритму Хаффмана
2022-11-122022-11-12СтудИзба
Лабораторная работа: Кодирование по алгоритму Хаффмана
Описание
Цель работы
Изучить алгоритм кодирования Хаффмана.
Задание
Изучить алгоритм кодирования Хаффмана.
Задание
- Добавить шум в канале в схему передачи данных из первой лабораторной работы. Для этого инвертировать каждый двоичный символ, который передается через канал связи, с вероятностью P (для моделирования можно использовать встроенный генератор случайных чисел). Подавая на вход источника данных текст длиной 10000 символов, и варьируя параметр P, сделать вывод о том, как влияют ошибки в канале на текст, полученный в приемнике.
- Кодировать исходный текст с помощью алгоритма Хаффмана блоками по две буквы.
- Кодировать исходный текст равномерным кодом (кодирования с помощью алгоритма Хаффмана превращается в равномерное кодирование, если принять, что появление всех букв равновероятно).
Характеристики лабораторной работы
Учебное заведение
Семестр
Теги
Просмотров
6
Покупок
0
Размер
585,93 Kb
Список файлов
- ЛР-2.pdf 585,93 Kb