Теория информации - Лабораторная работа 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 (без вариантов)

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

Графическая работа 5 (2-ая часть). Вариант 9 - Сечение пирамиды плоскостью
Описание: Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 5 (2-ая часть). Вариант 9 - Сечение пирамиды плоскостью Построить три проекции пятиугольной пирамиды, усеченной плоскостью Р, натуральную величину сечения, развертку и изометрию. Дан
Чертежи Инженерная графика
User Чертежи по сборнику Миронова 1984 : 12 апреля 2024
120 руб.
Графическая работа 5 (2-ая часть). Вариант 9 - Сечение пирамиды плоскостью
Расширение сотрудничества стран Балтийского региона
Главную роль в преодолении существующего разрыва в уровне развития и налаживании эффективного взаимодействия в самых разных сферах играет расширяющаяся кооперация государств Балтийского региона. Для ее координации в последние годы сформирован ряд межправительственных и межгосударственных организаций и программ в различных сферах. Важнейшей межгосударственной организацией Балтийского региона является основанный в 1992 г. Совет государств Балтийского моря, где на уровне министров иностранных дел п
Международные отношения и мировая экономика Рефераты
User alfFRED : 25 сентября 2013
10 руб.
Органы финансового контроля. Бюджетный кодекс РФ и его роль в использовании финансового контроля
План Введение 1. Органы финансового контроля 2. Бюджетный кодекс его роль в использовании финансового контроля Заключение Список литературы Введение Финансовый контроль – составная часть, или специальная отрасль, осуществляемого в стране контроля. Наличие финансового контроля объективно обусловлено тем, что финансам как экономической категории присущи не только распределительная, но и контрольная функции. Поэтому использование государством финансов для решения своих задач обязательно предполага
Финансы Работа
User alfFRED : 26 октября 2013
10 руб.
Методы истории психологии
Содержание 2 Введение 3 Методы историко-психологического исследования 4 Организационные методы 5 структурно-аналитический 5 Сравнительно-сопоставительный метод 5 Генетический метод 5 Методы сбора и интерпретации фактологических данных 6 Метод анализа категориально-понятийного аппарата 6 Метод анализа продуктов деятельности 6 метод исторической реконструкции 7 Метод исторической реконструкции(моделирования) 7 Проблемологический анализ 8 Метод библиометрического анализа 9 Библиометрический метод 9
Психология Рефераты
User GnobYTEL : 23 января 2012
10 руб.
up Наверх