Теория информации. Лабораторная №2.

Цена:
200 руб.

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

material.view.file_icon image.png [689×919, 218 KB] material.view.thumbnail_available
material.view.file_icon LR2.zip [484 KB]
material.view.file_icon ЛР2
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Main.cpp [9 KB]
material.view.file_icon Main.obj [147 KB]
material.view.file_icon Main.~cpp [9 KB]
material.view.file_icon results1.txt [59 KB]
material.view.file_icon results2.txt [53 KB]
material.view.file_icon results3.txt [103 KB]
material.view.file_icon Task.bpf [98 bytes]
material.view.file_icon Task.bpr [4 KB]
material.view.file_icon Task.exe [396 KB]
material.view.file_icon Task.res [876 bytes]
material.view.file_icon Task.tds [960 KB]
material.view.file_icon ЛР2.docx [Office 2010, 13 стр., 81 KB]

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

material.view.file_icon image.png
image.png

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

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

Термодинамика и теплопередача СамГУПС 2012 Задача 11 Вариант 9
В пароперегревателе котельного агрегата за счет подведенной теплоты q к 1 к г водяного пара при постоянном давлении p температура пара повысилась до значения t. Определить постоянные пара и его параметры до пароперегревателя (температуру, удельный объем, энтальпию, внутреннюю энергию и энтропию). Решение задачи иллюстрировать i – s диаграммой.
Задачи Теплотехника
User Z24 : 9 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 11 Вариант 9
Сметная стоимость строительства и состав общих затрат инвестиционного проекта
Содержание Введение 1. Сметная стоимость строительства и состав общих затрат инвестиционного проекта 2. Практическая часть Список использованной литературы Введение В данной работе рассматривается сметная стоимость строительства и состав общих затрат инвестиционного проекта. Данная тема достаточно актуальна на сегодняшний день и имеет большое значение при строительстве. Важное значение в работе уделено тому, что
Работа Экономика
User alfFRED : 15 ноября 2013
10 руб.
ЭКЗАМЕН. БИЛЕТ №10. Математическая логика и теория алгоритмов
1. А – день даты (от 1 до 31) отправки экзаменационного задания, В – месяц даты (от 1 до 12) отправки экзаменационного задания. 2. Функция получена операцией примитивной рекурсии из функций 3. Проверить правильность рассуждения (метод любой) Если бы на стадо не напал волк, овечка Долли не сбежала бы. Если бы пастух был внимательным, на стадо не напал бы волк. Пастух был не внимательным и овечка Долли сбежала. Значит, на стадо напал волк.
ДО СИБГУТИ Билеты экзаменационные Математическая логика и теория алгоритмов
User arsonix : 27 декабря 2018
250 руб.
ЭКЗАМЕН. БИЛЕТ №10. Математическая логика и теория алгоритмов
Ломаный разрез. Графическая работа 9 - Вариант 5
П.В. Зеленый. Инженерная графика. Практикум по черчению. Сложные разрезы. Ломаный разрез. Графическая работа 9 - Вариант 5 Перечертить главный вид и вид сверху. На построенных изображениях выполнить разрезы. Нанести необходимые размеры и обозначение разреза. Оформить чертеж в соответствии с требованиями стандартов. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 21 февраля 2026
150 руб.
Ломаный разрез. Графическая работа 9 - Вариант 5 promo
up Наверх