Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
-
Категории:
Информационные технологии и системы, СибГУТИ, Работа Лабораторная
-
Добавлен:
29.10.2013
-
Размер:
2 MB
-
Покупок:
0
-
Добавил:
Amor
Написать сообщение
Скачать
Состав работы
|
Entrop.ico
|
|
Huffman.dpr
|
|
Huffman.dproj
|
|
Huffman.exe
|
Martin Eden.txt
|
|
Martin Eden_.txt
|
|
TI_l2_1.txt
|
|
TI_l2_1_.txt
|
|
Unit1.dfm
|
|
Unit1.pas
|
Исх_2.doc
|
|
Лаб_2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
Проанализировать полученные результаты
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
Проанализировать полученные результаты
1. Постановка задачи.
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 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать получ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Greenberg
: 2 апреля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
Greenberg
: 2 апреля 2016
49 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Nicola90
: 16 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Nicola90
: 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
GTV8
: 17 марта 2012
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Дл
GTV8
: 17 марта 2012
1000 руб.
Лабораторная работа №2 по дисциплине: Теория связи. Вариант 9
Roma967
: 21 мая 2025
Лабораторная работа №2
«Исследование согласованного фильтра»
1. Цель работы
Экспериментальное исследование сложных дискретных сигналов и особенностей их приёма согласованным фильтром.
2. Предварительная подготовка
2.1 Ознакомиться с описанием работы и изучить по указанной ниже литературе следующие вопросы:
- узкополосные и широкополосные сигналы и их свойства;
- шумоподобные сигналы (ШПС), их свойства, формирование и применение;
- дискретные последовательности Баркера, n-последовательности и д
Roma967
: 21 мая 2025
400 руб.
Другие работы
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №2
Cherebas
: 24 марта 2013
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 4 7 1
2 0 5 6 9
4 5 0 8 3
7 6 8 0 1
1 9 3 1 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического
Cherebas
: 24 марта 2013
100 руб.
Расчет прогноза уровня загрязнения водного объекта фенолы
evelin
: 17 ноября 2013
Задание
Определить водный объект, в который поступают сточные воды с повышенным содержанием (указать ингредиент).
Определить источник загрязнения.
Привести гидрологические параметры, необходимые для расчета.
Привести краткое описание методов расчета (не менее 2-х) прогноза уровня загрязнения.
Выполнить расчет прогноза уровня загрязнения не менее чем 2-мя методами.
Привести схему водного объекта с изолиниями концентраций загрязняющего вещества для плоской задачи.
Дать сравнительную оценку
evelin
: 17 ноября 2013
5 руб.
Современные тенденции развития электронного рынка в России и за рубежом
evelin
: 6 ноября 2013
Использование сети Интернет кардинально преобразует процессы экономического взаимодействия компаний с их клиентами, партнерами, поставщиками и даже конкурентами. При этом, если начальная волна распространения электронной коммерции в корпоративном секторе была инициирована торговыми организациями, которые создавали системы электронной коммерции и использовали возможности Интернета как дополнительного коммерческого канала сбыта (параллельно с развитием обычной международной торговли), то теперь ро
evelin
: 6 ноября 2013
5 руб.
Геоэкологические проблемы городов
Aronitue9
: 9 марта 2013
Геоэкологические проблемы городов весьма разнообразны и определяются, с одной стороны, природной обстановкой и с другой - планировочными решениями и их реализацией в застройке и эксплуатации городских территорий. Также правомерно говорить о некоторых общих тенденциях изменения геоэкологической обстановки природной территории, по мере ее трансформации кварталами городской застройки и частными воздействиями, свойственных только тем или иным природным условиям застройки, тому или иному городу.
В ка
Aronitue9
: 9 марта 2013
5 руб.
