Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
04.09.2014
-
Размер:
519 KB
-
Покупок:
1
-
Добавил:
Jack
Написать сообщение
Скачать
Состав работы
|
Лабораторная №2.docx
|
Lab_2.exe
|
|
|
Lab_2.dcu
|
|
Lab_2.exe
|
|
Lab_2.pas
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.res
|
|
Unit1.dcu
|
|
Unit1.ddp
|
|
Unit1.dfm
|
|
Unit1.pas
|
|
|
1.txt
|
|
2.txt
|
|
3.txt
|
|
4.txt
|
Работа представляет собой 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 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
«Оптимальное побуквенное кодирование»
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
Учеба "Под ключ"
: 20 марта 2022
300 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Amor
: 29 октября 2013
200 руб.
Лабораторная работа №2 по дисциплине: Языки программирования. Вариант 02
Roma967
: 16 июня 2024
Лабораторная работа №2
«Изучение разветвляющихся алгоритмов, операторов выбора, программирование разветвляющегося вычислительного процесса «Разветвляющиеся вычислительные процессы»
Задание 2.1
Написать программу, которая по введенному значению аргумента вычисляет значение функции, заданной в виде графика. Параметры, необходимые для решения задания следует получить из графика и определить в программе.
Описание алгоритма
Листинг программы
Примеры работы программы
Задание 2.2
Написать программу
Roma967
: 16 июня 2024
350 руб.
Лабораторная работа №2 по дисциплине: Теория связи. Вариант 02
Учеба "Под ключ"
: 17 июля 2022
Лабораторная работа №2
«Исследование согласованного фильтра»
1. Цель работы
Экспериментальное исследование сложных дискретных сигналов и особенностей их приёма согласованным фильтром.
2. Предварительная подготовка
2.1 Ознакомиться с описанием работы и изучить по указанной ниже литературе следующие вопросы:
- узкополосные и широкополосные сигналы и их свойства;
- шумоподобные сигналы (ШПС), их свойства, формирование и применение;
- дискретные последовательности Баркера, n-последовательности и д
Учеба "Под ключ"
: 17 июля 2022
400 руб.
Лабораторная работа №2 по дисциплине Теория связи. Вариант №02
LLIax1985
: 5 ноября 2021
1 Цель работы
Экспериментальное исследование сложных дискретных сигналов и особенностей их приёма согласованным фильтром.
2 Предварительная подготовка
2.1 Ознакомиться с описанием работы и изучить по указанной ниже ли-тературе следующие вопросы:
узкополосные и широкополосные сигналы и их свойства;
шумоподобные сигналы (ШПС), их свойства, формирование и при-менение;
дискретные последовательности Баркера, n-последовательности и др. и их функция корреляции;
оптимальная фильтрация дискретных си
LLIax1985
: 5 ноября 2021
900 руб.
Лабораторная работа №2 по дисциплине. Вычислительная техника. Вариант 02
donkirik
: 29 января 2015
Исследование комбинационных цифровых устройств
1. Цель работы
Изучение свойств комбинационных цифровых устройств: шифратора, дешифратора, сумматора, мультиплексора и приобретение навыков выполнения арифметических микроопераций.
2. Подготовка к работе
2.1. Изучить правила перевода чисел из десятичной системы счисления в двоичную и наоборот.
При переводе целого десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток,
равный 1, или н
donkirik
: 29 января 2015
150 руб.
Другие работы
Тяжесть и напряженность трудовой деятельности
ostah
: 5 февраля 2015
Оглавление:
Вопрос. Тяжесть и напряженность трудовой деятельности.
Вопрос. Требования к видеодисплейным треминалам (ВДТ) и персональным электронно-вычислительным машинам (ПЭВМ).
Вопрос. Обеспечение электробезопасности.
Вопрос. Особенности охраны труда женщины и молодежи.
Задача. Только условие в виде вопроса.
ostah
: 5 февраля 2015
111 руб.
ИГ.03.03.01 - Призма с вырезом
Чертежи СибГАУ им. Решетнева
: 28 июля 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 3
ИГ.03.03.01 - Призма с вырезом
Построить три проекции геометрического тела. Показать линии невидимого контура.
В состав работы входят пять файлов:
- 3D модель геометрического тела, расширение файла *.m3d (для открытия требуется программа компас не ниже 16 версии);
- чертеж формата А3 в трёх видах с сохранением всех линий построения, все проекции вершин призмы обозначены буквами, вершин выреза - цифрами, расширение файла *.cdw (для открытия тре
Чертежи СибГАУ им. Решетнева
: 28 июля 2023
100 руб.
Специфика анализа Интернет-контента
alfFRED
: 13 октября 2013
Окружающий нас мир меняется, в 2006 году число пользователей Интернета в мире превысило миллиард человек[1], а в России в 2009 году составило около 47 миллионов[2]. Люди общаются в виртуальном пространстве, высказывают мнения, совершают покупки. Все большую популярность приобретают форумы и Интернет-сообщества, такие как «LiveJournal», «Myspace», «Одноклассники» и т.д., в которых содержатся биографические, социально-демографические данные пользователей, информация об их убеждениях, вкусах, предп
alfFRED
: 13 октября 2013
Расчет аналоговых и дискретных устройств связи. Вариант №18
b1nom
: 21 января 2018
Спроектировать дискретный фильтр, выделяющий гармоническое колебание заданной частоты из сигнала на выходе нелинейного преобразователя и удовлетворяющий условиям, указанным в таблице 1.
Схема (б)
2Т658В
fг = 22,8 кГц
Rк = 1,8 кОм
Uпит. авт. = 28 В
Схема 3.2в
ГД107А
Uо = 0,1 В
Um = 0,6 В
n=3
ΔА = 1 дБ
Amin. = 23 дБ
m=2
b1nom
: 21 января 2018
980 руб.
