Теория информации. Лабораторная работа №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
10 руб.
Лабораторная работа №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 руб.

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

Хеттское царство
До начала 20 в. ученые почти ничего не знали о хеттах. "Хетеяне" (в русском переводе) кратко упоминались в Библии. В египетских и ассирийских надписях встречается упоминание о "стране Хетта" или "Хатти". Из египетских источников можно понять, что в 1300г. до н.э. хетты воевали с Египтом за господство над Сирией и Палестиной. Борьба эта закончилась, так сказать, "вничью" - значит, хетты оказались достойными соперниками и не уступили мощной египетской державе ни на поле брани, ни в искусстве дипло
История Работа
User evelin : 9 марта 2013
5 руб.
Повышение эксплуатационной надежности и долговечности установки скважинного электроцентробежного насоса ЭЦНИ-100-1350-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Повышение эксплуатационной надежности и долговечности установки скважинного электроцентробежного насоса ЭЦНИ-100-1350-Курсовая работа-Оборудование для добычи и подготовки нефти и газа ВЫВОДЫ И ДРУГИЕ РЕКОМЕНДАЦИИ. На основании анализа экологической ситуации, сложившейся на предприятии, а также отчета о выполнении плана природоохранных мероприятий, можно сделать вывод: ситуация на предприятии - удовлетворительная. Рекомендую увеличить количество природоохранных мероприятий, направленных на рацио
Нефтяная промышленность Работа Курсовая
User nakonechnyy_lelya@mail.ru : 14 декабря 2018
1844 руб.
Повышение эксплуатационной надежности и долговечности установки скважинного электроцентробежного насоса ЭЦНИ-100-1350-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Резьбовое соединение тройника с трубой. Вариант 9г
Резьбовое соединение тройника с трубой. Вариант 9г Начертить тройник прямой с ввернутой в него справа трубой. Размеры трубы подобрать по ГОСТу. Чертеж формата А4 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
БНТУ Инженерная и компьютерная графика Работа Контрольная
User lepris : 21 апреля 2022
70 руб.
Резьбовое соединение тройника с трубой. Вариант 9г
Дисциплина «Деньги, кредит, банки». Контрольная работа. Вариант № 1
Задача 1. Определить уровень инфляции за год при следующих исходных данных. № варианта 1 Месячный уровень инфляции, % 2,0 Задача 2. Банк выдал кредит в размере 1 млн .руб. Определить: а) индекс инфляции за срок кредита (In), б) ставку процентов по кредиту с учетом инфляции (1Г); в) погашаемую сумму (S), г) сумму процентов по кредиту (I). № варианта 1 Срок кредита, мес. 7 Ожидаемый уровень инфляции в месяц, % 2,5 Требуемая реальная доходность операции, % годовых 5,0 Задача 3. Вклад в сумме 50
СибГУТИ Банковское дело и кредитование Работа Контрольная
User ДО Сибгути : 19 марта 2013
50 руб.
promo
up Наверх