Теория информации. Лабораторная работа 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 руб.
Другие работы
Краснощеков Задачник по теплопередаче Задача 8.11
Z24
: 24 сентября 2025
На поверхности горизонтальной латунной трубки диаметром d2/d1 = 20/18 мм конденсируется сухой насыщенный водяной пар с давлением р = 2,4·105 Па. Внутри трубки протекает охлаждающая вода. Расход и средняя температура воды равны соответственно: G1 = 400 кг/ч, tж1 = 40ºC.
Определить количество пара конденсирующегося за 1 ч на 1 м поверхности трубки G2 кг/ч.
Ответ: G2 = 20,8 кг/(м·ч).
Z24
: 24 сентября 2025
200 руб.
Отчет по практике: Экономика организации
Qiwir
: 13 ноября 2013
Введение
Тема 1. Организация финансовой работы на предприятии.
Тема 2. Оценка финансового состояния предприятия.
Тема 3. Динамика и структура налоговых платежей, уплачиваемых предприятием.
Заключение.
Приложения.
Введение
Целью прохождения производственной (преддипломной) практики является: подготовка к написанию дипломного проекта, сбор материалов к дипломному проекту и получение практических навыков.
Практические навыки играют определяющую роль в профессиональной деятельности любого
Qiwir
: 13 ноября 2013
10 руб.
Контрольная работа. Специальные главы математики. Вариант №16. СибГути. Заочно ускоренное обучение
TheMrAlexey
: 23 декабря 2015
1. Векторное поле задано двумя составляющими: A(вектор)= Er(вектор)*rsin(0) + Eф(вектор)*r^2 cos(ф) Определить дивергенцию этого поля.
6. Решить вторую граничную задачу для уравнения Гельмгольца в трёхмерной области:
TheMrAlexey
: 23 декабря 2015
50 руб.
Религиозный аспект в арабо-израильском конфликте
Slolka
: 9 ноября 2013
ОГЛАВЛЕНИЕ
1. Введение 3
2. Основная часть 5
2.1 Истоки конфликта 5
2.2 Сосуществование конфессий 8
2.3 Начало религиозной розни 10
2.4 Шестидневная война 15
2.5 Развитие событий 17
2.6 Итоги 21
3.Заключение 27
5. Список использованной литературы 29
1. Введение
«И, может быть, мальчик или девочка из Газы тоже выживут. Может быть, они вырастут, и с ними вырастет возмущение, решимость и ярость. Может быть, они станут солдатами или бойцами одной из групп, которые борются в Палестине.
Slolka
: 9 ноября 2013
5 руб.
