Теория информации - Лабораторная работа 2 (Метод Хаффмана)

Цена:
500 руб.

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

material.view.file_icon 754CE968-77DE-4F98-B05F-9F089C2294C9.zip [ 557 KB ]
material.view.file_icon Метод Хаффмана
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f1res.txt [ 59 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon f2res.txt [ 53 KB ]
material.view.file_icon f3.txt [ 18 KB ]
material.view.file_icon f3res.txt [ 103 KB ]
material.view.file_icon Lab2.bpf [ 98 bytes ]
material.view.file_icon Lab2.bpr [ 4 KB ]
material.view.file_icon Lab2.compiled_exe [ 396 KB ]
material.view.file_icon Lab2.res [ 876 bytes ]
material.view.file_icon Lab2.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
material.view.file_icon Отчет.doc [ 185 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.

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

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

Вариант 25
Оценка: Зачёт
Преподаватель: Мачикина Е.П.
Год сдачи: 2021

Lab2.compiled_exe
Переименовать в exe для запуска.
Файл проверен.
https://www.virustotal.com/gui/file/075a6fd4602244ade6ba5014dcd400ed601626a7af2899015d137169159ae515

Либо можете скомпилировать сами.

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

Теория информации. Лабораторная работа № 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 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)

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

Программное обеспечение цифровых систем коммутации. Курсовая работа. Вариант №4
Данная курсовая работа из решения четырех задач согласно варианту 4. Задача 1 Изобразить схему алгоритма приема информации о новых вызовах в СКПУ (программ ПСК1 и ПСК2). Привести пример обработки данных в процессе приема, используя исходные данные из таблицы 1. Запишите заявки в буфер предварительных заявок (БПЗ) и буфер заявок для обработки новых вызовов (БЗО). Нумерация оконечных устройств начинается с правого нулевого разряда в нулевой группе (К=0). Обозначения в таблице 1: - СОС1 - слово
Коммуникац.оборудование, системы и сети СибГУТИ Работа Курсовая
User Gaika13 : 27 июля 2014
250 руб.
Программное обеспечение цифровых систем коммутации. Курсовая работа. Вариант №4
Итоговое задание по предмету: Теория вероятностей и математическая статистика
ЗАДАНИЕ И МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ ЗАДАНИЯ ПО ДИСЦИПЛИНЕ «ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТЕМАТИЧЕСКАЯ СТАТИСТИКА» Внимание! Данное задание необходимо выполнить и отправить на проверку преподавателю Задание. Данное задание должно быть выполнено с использованием MS EXCEL. В результате выборочного обследования торговых предприятий получены следующие данные о значениях их дневного товарооборота (в тысячах рублей) 6,00 6,04 6,39 10,97 7,86 7,25 8,03 5,07 6,46 2,81 7,99 6,45 3,02 5,78 5,8
Теория вероятностей и математическая статистика СибУПК Работа
User Andreas74 : 29 сентября 2021
150 руб.
Итоговое задание по предмету: Теория вероятностей и математическая статистика
Мобильная буровая установка АЕ520-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Мобильная буровая установка АЕ520-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 11 июня 2016
500 руб.
Мобильная буровая установка АЕ520-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Теория электрических цепей. Экзамен. Билет № 4 (5 сем.)
1. Задача амплитудной и фазовой коррекции в электрических цепях. Если цепь имеет различные значения амплитудно-частотной характеристики на разных частотах, т. е. неодинаково ослабляет гармонические составляющие входного сигнала, то форма сигнала на выходе цепи будет искажена. ...... 2. Задача а) Найти, исходя из физического смысла, А-параметры и Н-параметры четырехполюсника; б) Найти значения ZГ и ZН для согласованного включения четырехполюсника; в) Найти собственное ослабление четырехполюсника
Теория электрических цепей СибГУТИ Работа Экзаменационная
User chester : 10 января 2013
200 руб.
up Наверх