Теория информации. Лабораторная работа 2 - Оптимальное побуквенное кодирование

Цена:
1000 руб.

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

material.view.file_icon 6266A0BE-495C-4119-98BC-E675349DF0E3.rar [ 315 KB ]
material.view.file_icon Лабораторная работа №2
material.view.file_icon non_uniform.txt [ 10 KB ]
material.view.file_icon tempCodeRunnerFile.exe [ 390 KB ]
material.view.file_icon text_fragment.txt [ 1 KB ]
material.view.file_icon uniform.txt [ 10 KB ]
material.view.file_icon Алгоритм Хаффмана [ 7 KB ]
material.view.file_icon Лабораторная работа №2.docx [ 272 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

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

Оценка зачет. В архиве документ, скрипт и текстовые документы для скрипта.

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

Теория информации Лабораторная работа №2 - Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в
ДО СИБГУТИ Теория информации Работа Лабораторная
User svladislav987 : 30 августа 2023
200 руб.
Теория информации. Лабораторная работа № 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 руб.

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

Сетевое программирование Вариант 6 Курсовая работа
ЗАДАНИЕ ДЛЯ КУРСОВОЙ РАБОТЫ Вариант 6 Команды со стороны клиента Примечание Ls, mGet шаблон, pwd Разработать программное приложение реализующее принципы организации взаимодействия в сети TCP/IP в соответствии с архитектурой «клиент-сервер». Приложение выполнить в среде разработки, поддерживающей технологию Winsock API. Постановка задачи: 1. После установления связи пользователь набирает на клавиатуре программы-клиент сообщения, соответствующие командам протокола FTP или ко
СибГУТИ Работа Курсовая Сетевое программное обеспечение
User SOKOLOV : 19 апреля 2026
710 руб.
Сетевое программирование Вариант 6 Курсовая работа
Теплотехника КГАУ 2015 Задача 6 Вариант 24
Определить поверхность нагрева рекуперативного водовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от воздуха к воде k, начальные и конечные температуры воздуха и воды равны соответственно tʹ1, t˝1, tʹ2, t˝2. Определить расход воды G через теплообменник.
Задачи Теплотехника
User Z24 : 5 февраля 2026
220 руб.
Теплотехника КГАУ 2015 Задача 6 Вариант 24
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 16 Вариант 8
Какое давление р0 необходимо поддерживать в резервуаре А (Н1=2 м), чтобы через кран (рис 15) , расположенный на пятом этаже здания (Н=20 м), и имеющий коэффициент сопротивления ζ=3, проходил расход воды Q? На участке трубопровода длиной L1 труба имеет диаметр d1, на участке L2 — диаметр d2. Температура воды t=20 ºC, абсолютная шероховатость стенок трубопровода кэ=0,2 мм.
Задачи Гидравлика
User Z24 : 26 ноября 2025
180 руб.
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 16 Вариант 8
Расчет элементов автомобильных гидросистем МАМИ Задача 6.5 Вариант И
От насоса 1 жидкость по трубопроводу (диаметр dт, длина lт) подводится к двум последовательно включенным гидроцилиндрам 2 и 3, имеющим одинаковые диаметры поршней D и штоков dш (труба, соединяющая гидроцилиндры, – короткая), а затем сливается по трубопроводу (диаметр dт, длина lт) в бак. Определить скорости движения V1 и V2 поршней гидроцилиндров, давление, создаваемое насосом, и потребляемую гидроприводом мощность, если внешние нагрузки на штоках гидроцилиндров соответственно равны F1 = F и F2
Задачи Гидравлика
User Z24 : 21 декабря 2025
200 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 6.5 Вариант И
up Наверх