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

Цена:
200 руб.

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

material.view.file_icon D9E19B0D-4583-4DF8-A170-FB4DAF73FE50.rar [ 259 KB ]
material.view.file_icon Лаб 2
material.view.file_icon CODE1.TXT [ 5 KB ]
material.view.file_icon CODE4.TXT [ 3 KB ]
material.view.file_icon lab_r2.EXE [ 24 KB ]
material.view.file_icon lab_r2.pas [ 9 KB ]
material.view.file_icon p1.txt [ 1 KB ]
material.view.file_icon p4.txt [ 660 bytes ]
material.view.file_icon Лаб. работа 2.doc [ 322 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №2

Оптимальный код Хаффмана
Порядок выполнения работы

Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ
Частота
Кодовое слово
Длина кодового слова

Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.


Энтропия исходного текста
Средняя длина кодового слова
Энтропия закодированного текста


Проанализировать полученные результаты

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

Лабораторная работа зачтена.

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

Теория информации. Лабораторная работа № 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 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №2 ---------------------------------- Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Дл
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 17 марта 2012
1000 руб.
Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. За
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.

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

Элементная база телекоммуникационных систем. Лабораторные работы №№1-3. Вариант №8
Лабораторная работа №1 ИССЛЕДОВАНИЕ ВАХ ПОЛУПРОВОДНИКОВЫХ УСТРОЙСТВ 1. Исследование прямой ветви ВАХ диода general D1N3957GP 2.ВАХ стабилитрона 1N5931B Лабораторная работа №2 ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК ПОЛЕВЫХ ТРАНЗИСТОРОВ 1. Рассчитать основные параметры и построить сток – затворную и выходную (стоковую) характеристики полевого транзистора. 2. По графику сток-затворной характеристики определить дифференциальную крутизну S, по графику выходных (стоковых) ВАХ определить дифференциальное вы
ДО СИБГУТИ Элементная база телекоммуникационных систем Работа Лабораторная
User Severniolen : 26 февраля 2022
450 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 9 Вариант 6
Начальные параметры 1 м³ азота р1 и t1. Определить конечные параметры газа (V2, p2, t2), если в процессе адиабатного расширения газа его внутренняя энергия уменьшилась на ΔU, кДж. Определить также удельное значение изменения энтальпии газа в процессе. Теплоемкость азота принять не зависящей от температуры.
Задачи Теплотехника
User Z24 : 7 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 9 Вариант 6
Декларация промышленной безопасности термического цеха
Раздел 1. Общие сведения 1.1 Реквизиты организации 1.1.1 Полное и сокращенное наименование эксплуатирующей организации 1.1.2 Наименование вышестоящей организации с указанием адреса, телефона 1.1.3 Фамилии, инициалы и должности руководителей организации 1.1.4 Полный почтовый и электронный адреса, телефон, факс организации 1.1.5 Краткий перечень основных направлений деятельности организации, связанных с эксплуатацией декларируемого объекта 1.2 Сведения о месторасположении декларируемого объекта 1.
Безопасность жизнедеятельности (БЖД) Работа
User Slolka : 21 марта 2014
15 руб.
Разработка системы связи для передачи непрерывных сообщений дискретными сигналами. 23-й Вариант
Исходные данные 1 Номер варианта N = 23. 2 Вид сигнала в канале связи … ДФМ. 3 Способ приема сигнала … КГ. 4 Амплитуда канальных сигналов А = 23 мВ. 5 Максимальная частота аналогового сигнала Fmax = 11.4 кГц. 6 Динамический диапазон аналогового сигнала D = 43.4 дБ. 7 Допустимое отношение мощности аналогового сигнала при его минимальной амплитуде к мощности шума квантования Kкв = 4.3 . 8 Пик-фактор входного сигнала П = 5.4 . 9 Спектральная плотность мощности гауссовского шума N0 = 1.7 1
СибГУТИ Работа Курсовая Теория электрической связи
User Schluschatel : 5 марта 2015
250 руб.
up Наверх