Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
6. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
6. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Дополнительная информация
Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 2
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
«Оптимальное побуквенное кодирование»
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
300 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
50 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
200 руб.
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Greenberg
: 2 апреля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
49 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Nicola90
: 16 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
GTV8
: 17 марта 2012
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Дл
1000 руб.
Лабораторная работа №2 по дисциплине: Языки программирования. Вариант 02
Roma967
: 16 июня 2024
Лабораторная работа №2
«Изучение разветвляющихся алгоритмов, операторов выбора, программирование разветвляющегося вычислительного процесса «Разветвляющиеся вычислительные процессы»
Задание 2.1
Написать программу, которая по введенному значению аргумента вычисляет значение функции, заданной в виде графика. Параметры, необходимые для решения задания следует получить из графика и определить в программе.
Описание алгоритма
Листинг программы
Примеры работы программы
Задание 2.2
Написать программу
350 руб.
Другие работы
Соединения неразъемные. Соединение сваркой. Вариант 5
Laguz
: 20 сентября 2024
СОЕДИНЕНИЯ НЕРАЗЪЕМНЫЕ
Соединения сваркой
Задание № 9
Сделано в компас 16
Вариант 5
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
120 руб.
Стенд разборки редукторов мостов автомобилей
mihanxxx
: 25 марта 2017
Размещен только чертеж общего вида.
Стенд состоит из стойки, изготовленной из трубы диаметром 120 мм, к которой приварены четыре ножки с установленными на них опорными колесами. Вверху стойки приварен корпус подшипников качения, которые служат для вращения вала, передающего на подшипники качения радиальные нагрузки. Для смазывания подшипников в корпусе выполнено специальное отверстие. Фиксация вала в четырех положениях осуществляется посредством стопорного штока фиксатора, который вставляется в
125 руб.
Контрольная работа № 2. 1-й семестр, 3-й вариант. Физика
alexxxxxxxela
: 12 декабря 2013
Решены задачи: 363 От батареи, ЭДС которой = 600 В, требуется передать энергию на расстояние l = 1 км. Потребляемая мощность Р = 5 кВт. Найти минимальные потери мощности в сети, если диаметр медных подводящих проводов d = 0,5 см.
373 Сила тока в проводнике сопротивлением R = 10 Ом за время t = 50 с равномерно нарастает от T1 = 5 А до T2= 10 А. Определить количество теплоты Q, выделившееся за это время в проводнике.
403 По двум скрещенным под прямым углом бесконечно длинным проводам текут токи I
130 руб.
Клапаны-отсекатели: Патент RU №2250354 Клапан-отсекатель, Патент RU №2293839 Клапан-отсекатель, Клапан-отсекатель типа КА, Патент RU №2293839 Клапан-отсекатель для газовой скважины-Патентно-информационный обзор-Курсовая работа-Дипломная работа
lenya.nakonechnyy.92@mail.ru
: 21 июля 2016
Клапаны-отсекатели: Патент RU №2250354 Клапан-отсекатель, Патент RU №2293839 Клапан-отсекатель, Клапан-отсекатель типа КА, Патент RU №2293839 Клапан-отсекатель для газовой скважины-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
368 руб.