Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана

Цена:
1000 руб.

Состав работы

material.view.file_icon 2ACEFB0D-94F8-47FE-B479-83799CCC8214.rar [ 301 KB ]
material.view.file_icon 2
material.view.file_icon lab2.C [ 6 KB ]
material.view.file_icon LAB2.EXE [ 43 KB ]
material.view.file_icon LAB2.OBJ [ 8 KB ]
material.view.file_icon lab2.txt [ 1 KB ]
material.view.file_icon LAB2_1.TXT [ 5 KB ]
material.view.file_icon №2.docx [ 393 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста
Средняя длина кодового слова
Энтропия закодированного текста
5. Проанализировать полученные результаты

Дополнительная информация

Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна

Похожие материалы

Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Лабораторная работа №2 Оптимальный код Хаффмана Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средн
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. 5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 6. Закодировать полученным кодом тек
СибГУТИ Теория информации Работа Лабораторная
User nik200511 : 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
Задание: Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
СибГУТИ Теория информации Работа Лабораторная
User bvv1975 : 4 декабря 2012
100 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 2 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
«Оптимальное побуквенное кодирование» Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 20 марта 2022
300 руб.
promo
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №2 1. Задание 1. Реализовать процедуру построения оптимального кода Хаффмана. 2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова 3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 5. Закодировать получ
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.

Другие работы

Отчёт по производственной практике - ОАО «ФНПЦ «ННИИРТ»
Введение Основные сведения о механообрабатывающем оборудовании: 1.1 Группы станков 1.2 Гибкие производственные системы Основные сведения о режущих инструментах: 2.1 Фрезы 2.2 Резцы 2.3 Сверла 2.4 Зенкеры 2.5 Развертки Требования к конструктивному исполнению. Итоги практики
Отчеты по производственной практике Практические занятия и отчеты
User Aronitue9 : 19 октября 2012
10 руб.
Исследование субъективного контроля
3. Тема исследования: Исследование субъективного контроля. 4. Цель исследования: Определить локус субъективного контроля. 5.Задачи работы: 1) Провести исследование с испытуемым. 2) Подсчитать показатель интернальности в соответствии с ключом. 3) Определить уровень интернальности локуса субъективного контроля испытуемого по шкале. 6. Объек
Психология Работа Курсовая
User GnobYTEL : 2 февраля 2012
20 руб.
Контрольная работа №1 по дисциплине Основы теории цепей. 8-й ВАРИАНТ
Задание 1 1. Рассчитать схему методом наложения. 2. Составить систему уравнений по методу законов Кирхгофа. 3. Рассчитать схему методом узловых напряжений. 4. Проверить баланс мощности. Исходные данные: 8 вариант E1 В 80 E2 В 80 J мА 10 R1 кОм 6 R2 кОм 3 R3 кОм 4 R4 кОм 3 R5 кОм 2
Основы теории цепей СибГУТИ Работа Контрольная
User Bbespehn : 19 июня 2020
500 руб.
Предпосылки и особенности принятия конституции Российской Федерации 1993 года
Содержание Введение 1. Предпосылки и особенности принятия конституции Российской Федерации 1993 года 1.1. Исторические условия принятия конституции Российской Федерации 1993г. 1.2. Структура и основное содержание Конституции РФ 2. Характерные особенности Конституции Российской Федерации 1993 года и ее развитие на современном этапе 2.1. Общие черты, свойства Конституции РФ 2.2. Изменение и пересмотр Конституции РФ Заключение Список используемой литературы Введение Конституция для России сегодня
Политология Работа
User Qiwir : 16 января 2014
5 руб.
up Наверх