Теория информации Лабораторная работа №2 - Оптимальное побуквенное кодирование

Цена:
200 руб.

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

material.view.file_icon E2517AB1-8C92-4AC8-A515-547F9E39993A.rar [ 228 KB ]
material.view.file_icon lab2
material.view.file_icon A1.txt [ 100 KB ]
material.view.file_icon A2.txt [ 100 KB ]
material.view.file_icon A3.txt [ 20 KB ]
material.view.file_icon lab2.cpp [ 11 KB ]
material.view.file_icon lab2.exe [ 89 KB ]
material.view.file_icon Документ Microsoft Word.docx [ 80 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Цель работы: Изучение метода оптимального кодирования Хаффмана.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание:

1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.

2. Проверить, что полученный код является префиксным.

3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.

4. Заполнить таблицу и проанализировать полученные результаты.



Метод

кодирования

Название текста

Оценка

избыточности кодирования

Оценка энтропии выходной посл-ти (частоты символов)

Оценка энтропии выходной посл-ти (частоты пар символов)

Оценка энтропии выходной посл-ти (частоты троек символов)

Метод Хаффмана

Файл 1









Файл 2









фрагмент художественного произведения





Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

Дополнительная информация

зачет

Похожие материалы

Теория информации. Лабораторная работа 2 - Оптимальное побуквенное кодирование
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаютс
ДО СИБГУТИ Теория информации Работа Лабораторная
User Рома38 : 22 мая 2025
1000 руб.
Теория информации. Лабораторная работа № 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. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Теория информации. Лабораторная работа №2 (без вариантов)
Лабораторная работа №2 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символо
СибГУТИ Теория информации Работа Лабораторная
User SibGUTI2 : 10 марта 2016
50 руб.
Теория информации - Лабораторная работа 2 (Метод Хаффмана)
Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один симво
ДО СИБГУТИ Теория информации Работа Лабораторная
User sarekuwa : 19 ноября 2023
500 руб.
Теория информации - Лабораторная работа 2 (Метод Хаффмана)

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

Малопоточна мембранна оксигенація крові при гострій дихальній недостатності
Актуальність проблеми. Синдром гострого пошкодження легенів (СГПЛ) – вид гострої дихальної недостатності, який виникає внаслідок первинного чи опосередкованого ураження альвеоло-капілярної мембрани екзогенними чинниками, характеризується некардіогенним набряком легенів, порушенням зовнішнього дихання і прогресуючою, стійкою до оксигенотерапії гіпоксією, і нерідко є складовою частиною поліорганної недостатності (Ф.С. Глумчер, 2004; В.І. Черній, 2005). Найважчим варіантом перебігу гострого пошкодж
Медицина и медицинская техника Работа
User evelin : 7 февраля 2013
«Проект внутризоновой оптической линии связи на участке г. Красноярск – г. Артемовск – г. Минусинск
Курсовой проект «Проект внутризоновой оптической линии связи на участке г. Красноярск – г. Артемовск – г. Минусинск , Красноярская область» Вариант 12 Оглавление Введение 3 1. Выбор трассы прокладки кабеля 5 1.1 Геолого-климатический анализ региона проектирования 5 1.2 Выбор трассы прокладки кабеля на участке. 6 2. Расчет пропускной способности системы 10 3. Выбор типа оптического кабеля и оптического кросса 17 3.1Расчет передаточных параметров оптического волокна 17 3.2Расчёт хроматической д
СибГУТИ Оптические системы связи в телекоммуникациях Работа Курсовая
User ksemerius : 14 июля 2021
1500 руб.
«Проект внутризоновой оптической линии связи на участке г. Красноярск – г. Артемовск – г. Минусинск
Электромагнитные поля и волны, Экзамен, Билет 5
Билет №5 Направляемые электромагнитные волны. Физические принципы волноводной передачи. Волновые уравнения полей для произвольного сечения волновода. Задача 1 Плоская электромагнитная волна распространяется в однородной немагнитной среде с относительной диэлектрической проницаемостью = 8 и удельной проводимостью . Частота электромагнитной волны f = 10500 МГц. Определить: 1.Фазовую постоянную. 2.Длину волны в среде.
СибГУТИ Электромагнитные поля и волны Работа Экзаменационная
User Devide : 4 февраля 2011
45 руб.
Криминологическая характеристика и профилактика преступлений, относящихся к компетенции ОВД
Ес­ли по­смот­реть на про­бле­му пре­ду­пре­ж­де­ния пре­ступ­но­сти в Рос­сии (да и в лю­бом го­су­дар­ст­ве) льви­ная до­ля ра­бо­ты в этой сфе­ре вы­па­да­ет из всех пра­во­ох­ра­ни­тель­ных ор­га­нов на ор­га­ны внут­рен­них дел и про­ку­ра­ту­ру. В рам­ках изу­че­ния уго­лов­но­го пра­ва и про­цес­са Вы раз­би­рае­тесь с кон­крет­ны­ми ви­да­ми пре­сту­п­ле­ний и с тем, в чьей юрис­дик­ции они на­хо­дят­ся. Ко­гда Вы от­кры­вае­те лю­бой учеб­ник оте­че­ст­вен­ной кри­ми­но­ло­гии, то сра­з
Правоведение Работа
User Qiwir : 16 августа 2013
10 руб.
up Наверх