Лабораторная работа №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 руб.

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

Ознакомительная практика (Полетайкин). Вариант №04
Вариант No04 ЗАДАНИЕ 1. 1. В приложении А выбрать заданную таблицу. Номер варианта рас-считать как увеличенный на единицу остаток от деления цифровой части пароля на 30. 2. На листе «Лист1» при помощи инструмента Вид-Макросы записать макрос с сочетанием клавиш для вызова Ctrl+<Первая буква фами-лии>, выполняющий построение заданной таблицы с типовыми за-головками столбцов и строк, семью пустыми строками для данных и итоговой строкой. В ячейке итоговой строки, соответствующей ле-вому пустому ст
СибГУТИ Ознакомительная практика Работа Контрольная
User IT-STUDHELP : 13 декабря 2023
500 руб.
Ознакомительная практика (Полетайкин). Вариант №04 promo
Лабораторные работы №№1-3 по дисциплине: Системное программное обеспечение. Вариант №4
Лабораторная работа 1 Вычисление арифметических выражений Вариант 4 (-А / 2 + 4·(В + 1) + 3·С) Задание 1 Изучите приведенную ниже программу на языке ассемблера. Программа вычисляет выражение 5*(3+8*9) и результат заносит в регистр АХ. TITLE Program5 ;название программы .MODEL small ;отводим под стек и под данные по 64Кб .STACK 100h ;отмечаем начало сегмента стека .DATA ;отмечаем начало сегмента данных A DW 5 ; B DW 3 ; C DW 8 ; D DW 9 ; .CODE ;отмечаем начало сегмента кодов main
СибГУТИ Системное программное обеспечение Работа Лабораторная
User IT-STUDHELP : 17 ноября 2021
480 руб.
promo
Выбор будущего, или между заводом и компанией
Все организации рано или поздно сталкиваются с проблемой выбора: какое направление бизнеса является приоритетным, куда вкладывать деньги. Будучи нерешенной или решенной неправильно, проблема выбора приводит к проблеме отсутствия денег, как таковых. В России традиционно многие промышленные предприятия производят несколько видов продукции, каждый из которых имеет свой рынок сбыта. За последние 10 лет у значительной части этих предприятий упали объемы продаж, у кого в 2 раза, у кого на 2 порядка. В
Финансы Работа
User alfFRED : 28 октября 2013
10 руб.
Технология проведения ловильных работ по скважинам Уренгойского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазод
Технология проведения ловильных работ по скважинам Уренгойского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи Доклад Авария – это событие, не предусмотренное планом работ, произошедшее или выявленное в процессе ремонта скважины, приведшее к остановке ремонта или к увеличению продолжительности ремонта. Аварии делятся на две основные категории: -
Нефтяная промышленность Диплом и связанное с ним
User nakonechnyy_lelya@mail.ru : 10 ноября 2017
1626 руб.
Технология проведения ловильных работ по скважинам Уренгойского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазод
up Наверх