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

Цена:
250 руб.

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

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 [Office 2010, 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 (без вариантов)

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

Основные черты и сущность плановой экономики
Оглавление Введение Глава 1. Общая характеристика плановой экономики 1.1 Краткий исторический очерк 1.2 Сущность, основные черты плановой экономики 1.3 Виды плановой экономики 1.4 Преимущества плановой экономики 1.5 Недостатки плановой экономики Глава 2. Советская модель плановой экономики 2.1 Планирование в СССР 2.2 Недостатки и достоинства советской экономики 2.3 Необходимость перестройки плановой экономики в рыночную Заключение Список литературы Приложение Введение В этой курс
Работа Экономика
User Elfa254 : 11 ноября 2013
20 руб.
Лабораторная работа №1 по дисциплине: «Мировые информационные ресурсы»
Тема: оценка web-ресурса. Задание: Оценить и сравнить уровень и качество двух сайтов фирм или организаций (по вариантам) с позиций маркетолога. Суммарное количество баллов, присвоенное сайту каждой фирмы, рассчитайте по формуле: где S - общее количество баллов по всем критериям, w - вес критерия, С - оценка по данному критерию, N - число используемых критериев. Результат представить в виде таблицы (таблица 1).
ДО СИБГУТИ Мировые информационные ресурсы Работа Лабораторная
User Мария114 : 24 мая 2017
100 руб.
Модернизация дизеля Д-240 с разработкой электронно-управляемой топливоподающей системы
РЕФЕРАТ Проект: c, рисунков, таблиц, 22 источника, 9 листов графического материала формата А1. СИСТЕМЫ ТОПЛИВОПОДАЧИ, ЭЛЕКТРОННО-УПРАВЛЯЕМАЯ СИСТЕМА ТОПЛИВОПОДАЧИ НЕПОСРЕДСТВЕННОГО ДЕЙСТВИЯ, ЛИНЕЙНЫЙ ЭЛЕКТРОМАГНИТ, ЭЛЕТРОННЫЙ БЛОК УПРАВЛЕНИЯ. Объектом дипломного проектирования являются электронно-управляемые системы топливоподачи непосредственного действия для дизелей Д-240. Разработан электронный регулятор для дизеля Д-240. Вычислены сила тяги в зависимости от силы тока, конструктивны
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 20 февраля 2017
825 руб.
Отчет об ознакомительной (предметной) практике
Индивидуальное задание №1 Составьте характеристику образовательного учреждения, на базе которого реализуется учебная практика. Для этого проанализируйте официальный сайт образовательного учреждения. Ознакомьтесь с системой учебно-воспитательной работы образовательного учреждения – являющихся базой практики. 1. Полное официальное наименование учреждения, согласно Уста-ву. Муниципальное бюджетное общеобразовательное учреждение города Новосибирска «Средняя общеобразовательная школа №207» (М
Педагогика НГПУ Практические занятия и отчеты
User Infanta : 31 марта 2026
1800 руб.
Отчет об ознакомительной (предметной) практике
up Наверх