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

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

Теоретическая механика РГАЗУ Задача 1 Рисунок 2 Вариант 6
Определение реакций опор твёрдого тела Определить реакции опор А и В плоской балки, если на нее действуют сосредоточенные силы Р1 и Р2, алгебраический момент пары сил М и равномерно распределенная нагрузка интенсивностью q. Схемы нагружения десяти типов даны на рисунках под номерами от 1 до 10, а числовые данные для расчета приведены в таблице 6.
Задачи Теоретическая механика
User Z24 : 18 ноября 2025
200 руб.
Теоретическая механика РГАЗУ Задача 1 Рисунок 2 Вариант 6
Расчет линейной цепи синусоидального тока
Для электрической цепи по заданным параметрам и э. д. с. источника определить токи во всех ветвях цепи и напряжения на отдельных участках. Составить баланс активной и реактивной мощностей. Построить в масштабе на комплексной плоскости векторную диаграмму токов и потенциальную диаграмму напряжений по внешнему контуру. Определить показания вольтметра и активную мощность, измеряемую ваттметром.
Теория электрических цепей Работа
User Lokard : 25 марта 2013
5 руб.
Зачетная работа по дисциплине: Математические основы цифровой обработки сигналов. Билет №3
Билет №3 Исходные данные: Nгр=52 (номер группы) Nп=02 (вариант) 1. Дано: график аналогового сигнала (см. скрин) Записать выражение для аналогового сигнала. Дискретизировать сигнал с частотой fд=1 кГц, записать x(n), построить график дискретного сигнала. 2. Дана импульсная характеристика цепи. Изобразить каноническую схему дискретной цепи. Определить массив значений отсчетов импульсной характеристики. Пользуясь линейной сверткой, определить значения сигнала на выходе y(n), если задан входной
ДО СИБГУТИ Математические основы цифровой обработки сигналов Работа Зачетная
User Sunshine : 4 декабря 2017
100 руб.
Зачетная работа по дисциплине: Математические основы цифровой обработки сигналов. Билет №3
Теплотехника 19.03.04 КубГТУ Задача 3 Вариант 77
Определить поверхность нагрева рекуперативного газовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход нагреваемого воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от продуктов сгорания к воздуху k, начальные и конечные температуры продуктов сгорания и воздуха соответственно равны t′1, t″1, t′2, t″2. Изобразить для обоих случаев графики изменения температуры теплоносителей от величины поверхности теплообмена. Ук
Задачи Теплотехника
User Z24 : 20 января 2026
200 руб.
Теплотехника 19.03.04 КубГТУ Задача 3 Вариант 77
up Наверх