Лабораторная работа №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 руб.
Другие работы
Системы коммутации/ Контрольная работа/ Вариант №2/ 2019 г.
artinjeti
: 13 июня 2019
Задача 1:
"Расчет оборудования узла мультисервисного доступа (УМСД)"
Задача 2. «Расчет элементов сети широкополосного доступа (ШПД), построенной по технологии GPON»
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Системы коммутации
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 16.04.2019
750 руб.
Сканеры: виды, устройство, принципы работы
Slolka
: 5 октября 2013
Введение
1. Новейшие технологии сканирования
1.1 E.D.I.T. - новая технология сканирования пленок
1.2 Уникальная технология TwinPlate компании Agfa
2.Технологии улучшения изображения в процессе сканирования
2.1 Digital ICE (Image Correction & Enhancement)
2.2 Технология Digital ROC (Reconstruction Of Color)
2.3 Технология Digital GEM (Grain Equalization Management)
2.4 Digital ICE3
3. Сравнение новой технологии CIS (Contact Image Sensor) с традиционной CCD (Charge Couple Device)
3.1 Сра
10 руб.
Асинхронность как свойство экономических систем
evelin
: 19 декабря 2013
Рассматриваются позиции и оценки, появившиеся в научных изданиях. Показаны формы и факторы асинхронности, взаимовлияние асинхронности и циклического развития экономических систем.
Асинхронность представляет собой одно из фундаментальных свойств систем, обусловленное наличием различающихся по своим параметрам элементов (подсистем) и множественностью связей. Любая система подвергается, к тому же, воздействиям внешней среды, на которые элементы реагируют с разной скоростью либо в силу своих свойст
10 руб.
Контрольная работа по дисциплине:: Метрология, стандартизация и сертификация. Вариант №15
14102002
: 2 марта 2013
Задача No 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n (результатов единичных измерений) расстояния до места повреждения.
i=5-10, =272,3 м, D=2,1
Согласно таблицы 1.2:
i=75-84, =0,90
Задача No 2
При определении вносимого ослабления четырехполюсника абсолютный уровень мощности рн, отдаваемой генератором с внутренним сопротивлением Rг, и ЭДС Е в сопротивление нагрузки Rн (рисунок 2.1). Мощность в нагру
100 руб.