Теория информации. Лабораторная работа 2 - Оптимальное побуквенное кодирование
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
22.05.2025
-
Размер:
315 KB
-
Покупок:
0
-
Добавил:
Рома38
Написать сообщение
Скачать
Состав работы
|
|
non_uniform.txt
|
tempCodeRunnerFile.exe
|
|
text_fragment.txt
|
|
uniform.txt
|
|
Алгоритм Хаффмана
|
Лабораторная работа №2.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Оценка зачет. В архиве документ, скрипт и текстовые документы для скрипта.
Похожие материалы
Теория информации Лабораторная работа №2 - Оптимальное побуквенное кодирование
svladislav987
: 30 августа 2023
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в
svladislav987
: 30 августа 2023
200 руб.
Теория информации. Лабораторная работа № 2
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
gnv1979
: 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
zhekaersh
: 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Legeoner13
: 6 марта 2015
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. За
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №2. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
Lampa
: 7 декабря 2013
13 руб.
Лабораторня работа № 2 Теория информации
Cherebas
: 10 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропи
Cherebas
: 10 декабря 2012
99 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
nik200511
: 1 июля 2016
25 руб.
Другие работы
Шток силового цилиндра. Вариант 23
.Инженер.
: 28 февраля 2026
П.В. Зеленый. Инженерная графика. Чертежи валов. Вариант 23
К типу «Вал» относят детали, преимущественно цилиндрической формы и в форме других, как правило, соосных тел вращения отдельных его частей. Это собственно валы, оси, штоки силовых цилиндров, шпиндели водопроводных вентилей, плунжеры гидравлических аппаратов и т. п.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 28 февраля 2026
200 руб.
Программное обеспечение инфокоммуникационных технологий/ Лабораторная работа №1/ Вариант общий/ 2020 г.
artinjeti
: 17 декабря 2019
Цель занятия: изучение инструментов конфигурирования сети в UNIX, включающих настройку параметров TCP/IP-сети.
Изучаемые команды: arp, ifconfig, netstat, dig, nslookup, whois, ping, route, telnet, traceroute, tcpdump, nmap.
Сценарий: Настройка сетевого интерфейса
Сценарий посвящен сетевым интерфейсам – прослойке между канальным и сетевым уровнем в UNIX. В сценарии показано, как получать информацию о настроенных в системе сетевых интерфейсах и как производится их диагностика и конфигурирова
artinjeti
: 17 декабря 2019
150 руб.
Цінові індекси ВВП та економічний добробут макроекономіки
Lokard
: 9 ноября 2013
ЗМІСТ
ВСТУП
РОЗДІЛ 1. СУТНІСТЬ ТА МЕТОДОЛОГІЯ РОЗРАХУНКУ ВАЛОВОГО ВНУТРІШНЬОГО ПРОДУКТУ ДЕРЖАВИ
1.1 Система основних показників макроекономіки
1.2 Номінальний та реальний валовий внутрішній продукт (ВВП). Індекси цін та дефлятор ВВП
РОЗДІЛ 2. ДИНАМІКА ПОКАЗНИКІВ ІНФЛЯЦІЇ, НОМІНАЛЬНОГО ТА РЕАЛЬНОГО ВВП В УКРАЇНІ
2.1 Статистика інфляційного індексу споживчих цін на товари та послуги
в Україні
2.2 Статистика інфляційного індексу цін виробників промислової продукції
в Україні
2.3 Статистик
Lokard
: 9 ноября 2013
10 руб.
Теплотехника КемТИПП 2014 Задача А-1 Вариант 96
Z24
: 18 января 2026
V1, м³ газа с начальным давлением р1 и начальной температурой t1 сжимается до изменения объема в ε раз (ε=V1/V2).
Сжатие происходит по изотерме, адиабате и политропе с показателем политропы n. Определить массу газа, конечный объем, температуру, работу сжатия, количество отведенной теплоты, изменение внутренней энергии и энтропии газа для каждого из процессов.
Изобразить процессы сжатия в p,υ и T,s — диаграммах.
Z24
: 18 января 2026
250 руб.
