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

Цена:
12 руб.

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

material.view.file_icon 9C442028-E3A3-494D-BE47-9ED9DF071D55.rar [126 KB]
material.view.file_icon 2.txt [2 KB]
material.view.file_icon 11.TXT [5 KB]
material.view.file_icon 22.TXT [7 KB]
material.view.file_icon LAB2.EXE [26 KB]
material.view.file_icon LAB2.PAS [9 KB]
material.view.file_icon 1.txt [1 KB]
material.view.file_icon 2.doc [218 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

2013, СибГУТИ, Мачикина Е.П., зачтено

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

Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Лабораторная работа №2 Оптимальный код Хаффмана Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средн
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 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 руб.

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

ПРИВОД ЛЕНТОЧНОГО ТРАНСПОРТЁРА-Одноступенчатый цилиндрический зубчатый редуктор-Вал-Колесо зубчатое-Крышка-Шестерня-Технология машиностроения. Оборудование-Машины и механиз
Курсовая работа-ПРИВОД ЛЕНТОЧНОГО ТРАНСПОРТЁРА-Одноступенчатый цилиндрический зубчатый редуктор-Вал-Колесо зубчатое-Крышка-Шестерня-Технология машиностроения-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа-Автомобили-Транспорт-Строительная техника-Электрооборудование-Грузоподъёмные механизмы-Железнодорожный транспо
Детали машин Работа Курсовая
User as.nakonechnyy.92@mail.ru : 1 июня 2020
732 руб.
ПРИВОД ЛЕНТОЧНОГО ТРАНСПОРТЁРА-Одноступенчатый цилиндрический зубчатый редуктор-Вал-Колесо зубчатое-Крышка-Шестерня-Технология машиностроения. Оборудование-Машины и механиз
Программирование трёхмерной графики Лабораторная работа №1
Лабораторная работа №1: МИНИГОЛЬФ Цель работы: знакомство с расширениями и закрепление навыков работы в Unity Задание: Реализовать приложение – минигольф. Приложение должно содержать: 1. Шар, управляемый игроком. Управление осуществляется путём выбора направления и силы удара, после чего, шар отправляется в полёт. Во время полёта, управление шаром должно быть не доступно. 2. Как минимум два игровых уровня. Переход на второй игровой уровень должен осуществляться при достижении победы на п
Программирование трехмерной графики СибГУТИ ДО Работа Лабораторная
User DimaDima : 12 мая 2026
300 руб.
Гидравлика Задача 11.221
Длинный трубопровод (рис. 8) с параллельным и последовательным соединением труб подключен к баку с водой и должен обеспечивать расходы Q2 и Q3 в узловых точках, а также избыточное давление р3 на выходе (при полностью открытой задвижке). Вычислить, какой требуется для этого уровень Н воды в баке. Потери напора на местных сопротивлениях принять равными 8% от потерь напора по длине.
Задачи Гидравлика
User Z24 : 23 июня 2026
200 руб.
Гидравлика Задача 11.221
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 11 Вариант 7
При условии задачи 9 и известном избыточном давлении на входе рм определить диаметр трубопровода. 2. Определить диаметр выходного сечения сопла. Задача 9 По трубопроводу (длина l, диаметр d, трубы стальные, сварные, умеренно заржавленные, Σξ = Σξ0) вода при t °C подается к пожарному брандспойту с расходом Q. Превышение обреза сопла над осью трубопровода равно h. Определить необходимый диаметр сопла dc и избыточное давление в начальном сечении трубопровода ри, исходя из условия, что с
Задачи Гидравлика
User Z24 : 7 декабря 2025
300 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 11 Вариант 7
up Наверх