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

Цена:
1000 руб.

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

material.view.file_icon 6266A0BE-495C-4119-98BC-E675349DF0E3.rar [ 315 KB ]
material.view.file_icon Лабораторная работа №2
material.view.file_icon non_uniform.txt [ 10 KB ]
material.view.file_icon tempCodeRunnerFile.exe [ 390 KB ]
material.view.file_icon text_fragment.txt [ 1 KB ]
material.view.file_icon uniform.txt [ 10 KB ]
material.view.file_icon Алгоритм Хаффмана [ 7 KB ]
material.view.file_icon Лабораторная работа №2.docx [ 272 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

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

Оценка зачет. В архиве документ, скрипт и текстовые документы для скрипта.

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

Теория информации Лабораторная работа №2 - Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в
ДО СИБГУТИ Теория информации Работа Лабораторная
User svladislav987 : 30 августа 2023
200 руб.
Теория информации. Лабораторная работа № 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 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторня работа № 2 Теория информации
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропи
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
Формулировка задания Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.

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

Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 3 Задача 6 Вариант 9
В рекуперативном прямоточном теплообменнике температура греющего теплоносителя падает от t′1 = 100°C до t′′1, а температура нагреваемой среды повышается от t′2 = 20°С до t′′2. Расход греющего теплоносителя М1, его теплоемкость с = 4,2 кДж/(кг·К). Площадь поверхности теплообменника F = 15 м². Определить коэффициент теплопередачи теплообменника.
Задачи
User Z24 : 1 января 2026
150 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 3 Задача 6 Вариант 9
Решения задач по Кузнецову. Том 1
2011 г. 1565 стр. Приведены типовые расчёты из разделов: Пределы, Дифференцирование, Графики, Интегралы, Дифференциальные уравнения, Ряды, Кратные интегралы. По указанным разделам освещены теоретические вопросы, теоретические упражнения, расчетные задания. Приведены примеры решения задач из задачника Кузнецова по этим разделам. Подробно решены задачи по темам: разложение вектора; Составить уравнение нормали; Найти дифференциал; Вычислить приближенно с помощью дифференциала; Найти производную; Со
Задачи Математика
User Aronitue9 : 25 декабря 2011
5 руб.
Инновации в сфере управления персоналом на примере ООО Евросеть Санкт-Петербург
СОДЕРЖАНИЕ 1.1 Сущность системы управления персоналом 5 1.2 Инновации в сфере управления предприятием 8 1.3 Особенности системы управления персоналом как инновации 19 2 АНАЛИЗ ДЕЯТЕЛЬНОСТИ ООО «ЕВРОСЕТЬ САНКТ-ПЕТЕРБУРГ» 29 2.1 Комплексный экономический анализ деятельности предприятия 29 2.1.1 Характеристика и структура предприятия 29 2.1.2 Анализ товарооборота и ассортимента товаров 36 2.1.3 Анализ конкурентоспособности услуг, оказываемых ООО «Евросеть-Санкт-Петербург» 43 2.1.4 Анализ эффективн
Менеджмент Работа
User Lokard : 28 марта 2014
15 руб.
Вычислительная математика. Лабораторная работа № 4. Численное дифференцирование. Вариант №9
Известно, что функция удовлетворяет условию при любом x. Измерительный прибор позволяет находить значения с точностью 0.0001. Найти наименьшую погрешность, с которой можно найти по приближенной формуле: . Рассчитать шаг для построения таблицы значений функции, которая позволит вычислить значения с наименьшей погрешностью. Составить программу, которая 1. Выводит таблицу значений функции с рассчитанным шагом h на интервале [c – h, c + 21h]. 2. По составленной таблице вычисляет значения в
СибГУТИ Работа Лабораторная Вычислительная математика
User nik200511 : 9 декабря 2013
25 руб.
up Наверх