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

Цена:
200 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon A1.txt
material.view.file_icon A2.txt
material.view.file_icon A3.txt
material.view.file_icon lab2.cpp
material.view.file_icon lab2.exe
material.view.file_icon Документ Microsoft Word.docx

Необходимые программы

Работа представляет собой 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 (Метод Хаффмана)
АТП на 400 грузовых автомобилей и автобусов с разработкой малярного отделения
Исходные данные Модель подвижного состава: ПАЗ-3205 (работает на пропане); ГАЗ-3221 (работает на пропане). Списочный состав автомобилей: 200; 200. Среднесуточный пробег, км: 500; 400. Режим работы, дней: 365. Время в наряде, час: 12. Категория условий эксплуатации: III. Природно-климатическая зона: Умеренно-холодная. Перечень графического материала: Лист 1 – Генеральный план предприятия; Лист 2 – Производственный корпус; Лист 3 – Малярное отделение (участок). Записка - MS Word 2010, чертежи - К
User evelin : 21 ноября 2012
65 руб.
АТП на 400 грузовых автомобилей и автобусов с разработкой малярного отделения
Механика Задача 10.34
Груз массы М=600 кг посредством ворота поднимают по наклонному шурфу, составляющему 60º с горизонтом. Коэффициент трения груза о поверхность шурфа равен 0,2. Ворот радиуса 0,2 м вращается по закону φ=0,4t³ Найти натяжение троса как функцию времени и значение этого натяжения через 2 c после начала подъема. Ответ: T=(5,68+0,288t) кН, при t=2 c T=6,256 кН.
User Z24 : 9 марта 2026
150 руб.
Механика Задача 10.34
Общие сведения об электронных приборах.
Общие сведения об электронных приборах. Классификация. Режимы, характеристики и параметры электронных приборов. Модели электронных приборов. Электрофизические свойства полупроводников. Концентрация носителей заряда в равновесном состоянии полупроводника Неравновесное состояние полупроводника. Электрические переходы в полупроводниковых приборах. Электрические переходы. Электронно-дырочный переход в равновесном состоянии. Электронно-дырочный переход в неравновесном состоянии. Вольт-амперная характ
User ostah : 13 сентября 2012
5 руб.
Экзаменационная работа по дисциплине: Теория электрической связи. Билет №6
Билет №6 1. Стационарные случайные процессы. Интервал корреляции стационарного случайного процесса. 2. Некогерентный приемник сигналов ДЧМ.
User Учеба "Под ключ" : 14 февраля 2017
300 руб.
up Наверх