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

Цена:
200 руб.

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

material.view.file_icon C02AF46A-4E52-42BF-A78A-A053E75D2B26.rar [ 2 MB ]
material.view.file_icon Entrop.ico [ 1 KB ]
material.view.file_icon Huffman.dpr [ 298 bytes ]
material.view.file_icon Huffman.dproj [ 9 KB ]
material.view.file_icon Huffman.exe [ 8 MB ]
material.view.file_icon Martin Eden.txt [ 3 KB ]
material.view.file_icon Martin Eden_.txt [ 19 KB ]
material.view.file_icon TI_l2_1.txt [ 1 KB ]
material.view.file_icon TI_l2_1_.txt [ 4 KB ]
material.view.file_icon Unit1.dfm [ 11 KB ]
material.view.file_icon Unit1.pas [ 11 KB ]
material.view.file_icon Исх_2.doc [ 58 KB ]
material.view.file_icon Лаб_2.doc [ 176 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

По данной работе получен зачет!
В архиве отчет + программа.
Работа подходит ко всем вариантам!

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

Лабораторная работа №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 руб.
Лабораторная работа №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 руб.
Теория информации. Экзаменационная работа. Экзамен. Билеты. Вариант №9
1)Вычислить энтропию последовательности ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. 2) По заданной матрице совместных вероятностей появления сообщений зависимых источников информации и вычислить величины , , , , . Y X y1 y2 y3 y4 y5 x1 0 0.16 0 0.07 0.01 x2 0.28 0 0.05 0.26 0.17 3)Построить равномерный двоичный код с наименьшей длиной кодового слова для букв, входящих в ФИО 4.1)Последовательность букв ФИО преобразовать следующим образом:
СибГУТИ Программирование Работа Экзаменационная
User mamontynok : 3 февраля 2014
47 руб.

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

Расчет основных технико-экономических показателей участка авторемонтного предприятия
Автомобильный транспорт России в силу ряда причин приобретает все большее значение. Автомобили широко используются во всех областях народного хозяйства выполняют значительный объем транспортных работ, а точнее служит для перевозки грузов и пассажиров. Автомобили имеют широкий спектр применения в различных средах и различных климатических условиях и в связи с этим подвергаются нагрузкам. Поэтому техническое состояние автомобиля как и всякой другой машины в процессе длительной эксплуатации не оста
Работа Курсовая Экономика
User sanekmixa : 28 мая 2012
25 руб.
Патологія захворювань кишечника
Серед захворювань кишечника клінічне значення мають запальні процеси і пухлини. Запалення тонкої кишки називається ентеритом, товстої кишки - колітом, усіх відділів — ентероколітом. 1. Ентерит Залежно від відділу тонкої кишки, де знаходиться запальний процес, розглядають запалення дванадцятипалої кишки - дуоденіт, порожньої кишки - єюніт, клубової кишки - ілеїт. Кожне захворювання може мати гострий і хронічний перебіг. Причинами ентериту можуть бути різні інфекції: дизентерія, холера, черевний т
Рефераты Медицина и медицинская техника
User alfFRED : 4 февраля 2013
Электроника. Экзамен
1. Устройство сдвига уровней и эмиттерный повторитель. 2. Изобразите принципиальную схему базового элемента 2И-НЕ семейства ТТЛ. Составьте таблицу истинности. Приведите вид входной и передаточной характеристик. Дайте определения основным параметрам ЦИМС. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 3.Изобразите принципиальную схему усилительного каскада на МДП ПТ с индуцированным каналом p-типа. Приведите передаточную и выходные характеристики тр
СибГУТИ Электроника Работа Экзаменационная
User nastia9809 : 15 ноября 2013
80 руб.
Лабораторная работа №1 по дисциплине: Программные средства обработки информации. Вариант №4
Лабораторная работа №1 ВВЕДЕНИЕ В ПАКЕТ SMathStudio Цель работы: Познакомиться с SMathStudio. Изучить основные вычислительные возможности пакета Рекомендации по выполнению работы • установить на свой компьютер пакет SMathStudio • проработать материал лекции 1-10 • вариант задания должен соответствовать двум последним цифрам вашего пароля. Если вариант задания с таким номером отсутствует, начните отсчет вариантов сначала. Содержание отчета. 1. Титульный лист с указанием ФИО студента, номера
СибГУТИ Программные средства обработки информации Работа Лабораторная
User IT-STUDHELP : 30 декабря 2021
500 руб.
Лабораторная работа №1 по дисциплине: Программные средства обработки информации. Вариант №4 promo
up Наверх