Теория информации. Лабораторная работа № 2. Вариант №3

Цена:
150 руб.

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

material.view.file_icon BDF06323-3301-4666-AFA2-F396BDA27E4A.zip [ 85 KB ]
material.view.file_icon ЛР№2 - ПБТ26 - Кулинич.doc [ 131 KB ]
material.view.file_icon File1.txt [ 1 KB ]
material.view.file_icon File2.txt [ 3 KB ]
material.view.file_icon LAB2V3.EXE [ 13 KB ]
material.view.file_icon Lab2v3.pas [ 8 KB ]
material.view.file_icon RESULT1.TXT [ 5 KB ]
material.view.file_icon RESULT2.TXT [ 15 KB ]
material.view.file_icon Листинг программы.doc [ 52 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Работа сдана с первого раза, оценка-зачет, год сдачи 2014

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

Теория информации. Лабораторная работа № 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 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторня работа № 2 Теория информации
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропи
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
Формулировка задания Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)

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

Схема строительства фундаметов вышечно-лебедочного блока БУ "Уралмаш 3Д-86"-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Схема строительства фундаметов вышечно-лебедочного блока БУ "Уралмаш 3Д-86"-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User as.nakonechnyy.92@mail.ru : 28 июня 2016
387 руб.
Схема строительства фундаметов вышечно-лебедочного блока БУ "Уралмаш 3Д-86"-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Гидравлика Задача 8.256
Истечение воды из закрытого вертикального резервуара в атмосферу происходит при постоянном напоре h = 6,0 м через внешний цилиндрический насадок диаметром d = 60 мм. Какое избыточное давление р необходимо создать на свободной поверхности воды в резервуаре для того, чтобы расход при истечении был не менее Q = 45,0 л/с ?
Задачи Гидравлика
User Z24 : 15 мая 2026
180 руб.
Гидравлика Задача 8.256
Собівартість - комплексний економічний показник поняття види склад витрат
Собівартість продукції – це грошова форма витрат підготовку її виробництва, виготовлення і збут. Відображаючи рівень витрат на виробництво, собівартість комплексно характеризує ступінь використання усіх ресурсів підприємства, а значить, і рівень техніки, технології та організації виробництва. Чим краще працює підприємство, інтенсивніше використовує виробничі ресурси, успішніше удосконалює техніку, технологію і організацію виробництва, тим нижча собівартість продукції. Тому собівартість є одним з
Работа Экономика
User evelin : 21 ноября 2013
15 руб.
Экзаменационная работа. Билет №11. История 1 семестр. Объективные и субъективные причины возвышения Москвы. Начало объединения русских земель
Билет № 11 1. Объективные и субъективные причины возвышения Москвы. Начало объединения русских земель (Иван I Калита, Дмитрий Донской) и распада Золотой Орды. 2. Гражданская война в России: причины, ход, итоги. Причины и сущность политики «военного коммунизма».
СибГУТИ История Работа Экзаменационная
User virtualman : 22 октября 2017
47 руб.
Экзаменационная работа. Билет №11. История 1 семестр. Объективные и субъективные причины возвышения Москвы. Начало объединения русских земель
up Наверх