Теория информации Лабораторная работа №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 [Office 2016+, 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
250 руб.
Теория информации - Лабораторная работа 2 (Метод Хаффмана)

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

Насос водяной в сборе
1 чертёж,формат А1,перечень элементов отображён на листе, Сборочный чертеж, выполнен в компасе 16-ой версии на формате А1. На листе изображён разрез насоса, пронумерованы элементы, перечень элементов отображён на чертеже, даны посадки деталей водяного насоса, основная надпись не заполнена, файл имеет расширение cdw. , упакован в RAR. чертёж выполнен в соответствии с ЕСКД. Может быть использован для Курсовых и Дипломных проектов по машиностроительным дисциплинам
Чертежи Детали машин
User grom555 : 5 мая 2021
150 руб.
Насос водяной в сборе
Синтаксис и социальная структура: трук и понапе
1. Введение В настоящей статье рассматриваются некоторые синтаксические различия между двумя микронезийскими языками: трукским и понапе, социальные и культурные факторы, благодаря которым произошли известные, заслуживающие внимания синтаксические преобразования. Языки и культуры трукцев и понапеанцев генетически связаны, но они обнаруживают различия, которые, по-видимому, возникли в условиях географической изоляции в течение двух или более тысячелетий. (В обоих языках совпадает около 40% слов и
Программирование Работа Аттестационная
User GnobYTEL : 25 июля 2013
15 руб.
БГТУ.012.000.000
БГТУ.012.000.000 БГТУ.012000.001 Направляющая БГТУ.012000.002 Угольник Чертежи Компас.
Чертежи БГТУ Инженерная и компьютерная графика
User Bernard1611 : 24 июня 2022
50 руб.
БГТУ.012.000.000
Контрольная работа по дисциплине: Физика (часть 2). Вариант 3
Вариант 3 1. Вертикально-расположенная мыльная пленка образует клин, угол которого составляет 25 секунд (25"). В отражённом свете наблюдаются полосы равной толщины. Длина волны монохроматического света равна 650 нм, что соответствует красному цвету. Показатель преломления пленки n = 1,33. Сколько красных полос наблюдается на участке длиной 1 см. Свет на поверхность клина падает нормально. Изобразите ход лучей в клине, рисунком поясните, какие лучи интерферируют в этом случае. 2. Расстояние м
ДО СИБГУТИ Физика Работа Контрольная
User Roma967 : 17 марта 2023
800 руб.
Контрольная работа по дисциплине: Физика (часть 2). Вариант 3 promo
up Наверх