Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7

Цена:
50 руб.

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

material.view.file_icon 8B26D96E-EED7-453B-9EF8-2C95B2B41B6A.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 [ 323 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Оценка:Зачет
Дата оценки: 11.12.2013
Преподаватель: Мачикина Елена Павловна

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

Лабораторная работа №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 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана» Порядок выполнения работы 1. Реализовать процедуру построения оптимального кода Хаффмана. 2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова 1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
200 руб.
promo
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №2 ---------------------------------- Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Дл
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 17 марта 2012
1000 руб.
Лабораторная работа №2 по дисциплине: Транспортные сети. Вариант 7
Лабораторная работа №2 на тему: «Изучение способов защиты оптических сетей» 1. Цель работы: Изучение принципов построения защиты (физической, криптографической и квантово-криптографической) оптических транспортных сетей, сетей доступа и сетей тактовой синхронизации. 2. Выполнение работы 2.1. Ответы на контрольные вопросы: 1. На каких уровнях транспортной оптической сети согласно модели ISO/OSI осуществляется защита виртуальных и физических соединений? 2. Какими средствами достигается защита оп
ДО СИБГУТИ Работа Лабораторная Транспортные сети
User Учеба "Под ключ" : 25 июня 2025
700 руб.
Лабораторная работа №2 по дисциплине: Транспортные сети. Вариант 7 promo

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

Экзаменационная работа по дисциплине: Математическая логика и теория алгоритмов. Билет №2.
2. Является ли следующее рассуждение верным? Если Джон не встречал этой ночью Смита, то либо Смит был убийцей, либо Джон лжет. Если Смит не был убийцей, то Джон не встречал Смита этой ночью, и убийство произошло после полуночи. Если убийство произошло после полуночи, то либо Смит был убийцей, либо Джон лжет. Следовательно, убийцей был Смит.
ДО СИБГУТИ Билеты экзаменационные Математическая логика и теория алгоритмов
User teacher-sib : 28 ноября 2016
200 руб.
Лабораторная работа №1 - Мнемосхемы
Преподаватель: Торопова Н. Д. 2009г. Предмет: Системное моделирование и CASE-технологии. Система "Покупка телефона". Схема функционирования системы «Покупка телефона». Арзив содержит отчет и схему бизнес процесса(Visio 2007).
Информатика
User DocentMark : 14 сентября 2011
100 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 1 Вариант 18
Смесь, состоящая из М1 киломолей азота и М2 киломолей кислорода с начальными параметрами р1=1 МПа и Т1=1000 К, расширяется до давления р2. Расширение может осуществляться по изотерме, адиабате и политропе с показателем n. Определить газовую постоянную смеси, ее массу и начальный объем, конечные параметры смеси, работу расширения, теплоту, участвующую в процессе, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в pυ и Ts — диаграм
Задачи Теплотехника
User Z24 : 21 января 2026
300 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 1 Вариант 18
Расчет электродвигателя постоянного тока
Параметры для естественной М.Х. Сопротивления для пуска двигателя с токоограничением при числе ступеней m, равном... Сопротивление динамического торможения в одну ступень. Сопротивление для реверса (противовключение), в том числе – его добавку к ступеням пускового реостата. Напряжение якоря, допустимое для прямого пуска. Начальный тормозной момент двигателя при уменьшении напряжения якоря скачком до U/Uн = 0,7. Определить предельно допустимое значение этого напряжения. Параметры М.Х. двига
Томский государственный университет систем управления и радиоэлектроники (ТУСУР) Работа Курсовая Электрические машины и аппараты
User Алексей2 : 26 ноября 2017
200 руб.
Расчет электродвигателя постоянного тока
up Наверх