Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста
Средняя длина кодового слова
Энтропия закодированного текста
5. Проанализировать полученные результаты
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста
Средняя длина кодового слова
Энтропия закодированного текста
5. Проанализировать полученные результаты
Дополнительная информация
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Nicola90
: 16 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
120 руб.
Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Udacha2013
: 4 сентября 2014
Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средн
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
nik200511
: 7 сентября 2013
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом тек
12 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
bvv1975
: 4 декабря 2012
Задание:
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
10 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 2
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
«Оптимальное побуквенное кодирование»
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
300 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать получ
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
50 руб.
Другие работы
Візок мостового крана (Проектирование тележки мостового крана 80 кн)
proekt-sto
: 4 мая 2024
Зміст
Вступ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Описання конструкції мостового крана. . . . . . . . . . . . . . . . 7
Технічна характеристика. . . . . . . . . . . . . . . . . . . . . . 8
1. Розрахунок механізму підіймання. . . . . . . . . . . . . . . . . . 9
2.
250 руб.
Стенд для испытания пневмогидроусилителя сцепления автомобиля КАМАЗ
proekt-sto
: 5 марта 2017
Раздел 5. Конструкторская часть
5.1. Анализ существующих конструкций стендов для испытания пневмогидравлических усилителей. Патентный поиск
5.2. Стенд для испытания пневмогидравлического усилителя. Конструкция и работа стенда
5.3. Расчет привода стенда
5.4. Порядок работы на стенде
5.5. Принцип работы пневмогидроусилителя сцепления
5.6. Прочностной расчет
ПЗ: 19 стр. ГЧ: 3 чертежа А1, 1 чертеж
400 руб.
Контрольная работа по дисциплине: Основы теории цепей. Вариант №2
IT-STUDHELP
: 14 июля 2020
Задание 1
1. Рассчитать схему методом наложения.
2. Составить систему уравнений по методу законов Кирхгофа.
3. Рассчитать схему методом узловых напряжений.
4. Баланс мощности.
Обратите внимание, что метод наложения и метод узловых напряжений используется для расчета одной и той же схемы. Это означает, что рассчитанные токи в соответствующих ветвях цепи должны иметь одинаковые значения при их расчете разными методами.
Законы Ома и баланс мощности используются для проверки правильности расче
800 руб.
Регіональний аналіз Уральського економічного району
evelin
: 27 сентября 2013
Зміст
Вступ
Географія галузей господарського комплексу
Територіальна організація господарства
Висновок
Література
Вступ
Уральський економічний район розташований на стику територій двох частин світу - Європи і Азії. До його складу входять: республіки Башкортостан і Удмуртія та Курганська, Оренбурзька, Пермська з Комі-Перм'яцький автономним округом, Свердловська, Челябінська області. Площа району 824 тис. км2, або 4, 8% території Росії.
Це один з найважливіших індустріальних районів країн
5 руб.