Страницу Назад
Поискать другие аналоги этой работы
12 Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.ID: 108192Дата закачки: 07 Сентября 2013 Продавец: nik200511 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, TurboPascal Сдано в учебном заведении: СибГУТИ Описание: Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. 5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 6. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла. 7. Проанализировать полученные результаты. Используемые методы Метод оптимального побуквенного кодирования был разработан в 1952 г. Д. Хаффманом. Оптимальный двоичный код Хаффмана обладает минимальной средней длиной кодового слова среди всех побуквенных кодов для данного... Комментарии: 2013, СибГУТИ, Мачикина Е.П., зачтено Размер файла: 126,5 Кбайт Фаил: 
(.rar)
Скачано: 6 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория информации / Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.