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

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

Зачетная работа по дисциплине: Языки программирования. Билет №1
Билет 1 1. Что будет выведено в результате данной программы: a = 2 b = 3 print(a//b) Варианты ответа: А. 0 В. 0,66666666666 С. 2 D. SyntaxError 2. Что будет выведено в результате данной программы: import numpy as np a = np.array([[1, 2, 3], [4, 5, 6]], float) print(a[1,2]) Варианты ответа: А. 6 В. 2. С. 2.0 D. 6.0 3. Что будет выведено в результате данной программы: names = ["S", "P", "J", "J", "A"] i=0 print(names[i], end=", ") i += 1 Варианты ответа: А. S, P, J, J, A В. ["S", "P", "J",
ДО СИБГУТИ Языки программирования Работа Зачетная
User SibGOODy : 3 июля 2020
350 руб.
promo
Клапан
Клапан используют для изменения давлення и скорости движения жидкости по трубопроводу. При вращении маховичка поз. 4 винт поз. 9 с клапаном поз. 7 поднимается вверх, пропуская нужное количество жидкости. Внутри корпуса поз. 1 запрессовано седло поз. 8 клапана поз. 7. Конический конец клапана плотно притерт к конической поверхности седла. На чертеже клапан изображен закрытым, жидкость через клапан не проходит. Втулка поз. 3 фиксируется в стойке поз. 2 винтом поз. 11. Клапан соединен с винтом поз.
Чертежи Водоснабжение и водоотведение Оренбургский Государственный Университет
User vermux1 : 9 ноября 2017
170 руб.
Клапан
Графическая работа 13. Сварной узел. Вариант 14 - Кронштейн
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Изображение сварных конструкций. Графическая работа 13. Вариант 14 - Кронштейн Выполнить чертеж сварного узла. В состав работы входит: По заданию выполненный сборочный чертеж узла; Спецификация; Чертежи всех деталей, входящих в сборочный чертеж; 3D модели деталей и сборка. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 16 сентября 2025
150 руб.
Графическая работа 13. Сварной узел. Вариант 14 - Кронштейн promo
Интернет услуги. Назначение и использование в библиотечной практике
Понятие интернет-услуг Изучение территориальных особенностей развития Интернета в России, да и в мире в целом (т. е. география Интернета) – новое направление научных исследований, вследствие чего недостаточно проработаны как понятийно-концептуальный аппарат, так и методологические основы исследований. Следствием новизны этого научного направления является и отсутствие общепринятого названия для направления исследований и для того сектора экономики, изучением которого оно занимается. Под интернет
Интернет-технологии Доклад
User BorisovaYana : 20 ноября 2017
300 руб.
up Наверх