Лабораторная работа №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 руб.
Другие работы
Оперативная техника
OstVER
: 6 февраля 2013
Содержание
Введение
1. Хирургические навыки, которые должен освоить студент при изучении дисциплины "Оперативная хирургия и топографическая анатомия" (цели обучения)
Хирургическая операция
Хирургический инструментарий
Инструменты для разъединения мягких тканей
Вспомогательные инструменты
Кровоостанавливающие зажимы
Специальные инструменты
Инструменты для соединения мягких тканей наложением ручных швов
Шовный материал
Завязывание лигатурных узлов
2. Основные элементы оперативной техники
Рассечени
OstVER
: 6 февраля 2013
5 руб.
Экзаменационная работа по дисциплине: История. Билет №1
Roma967
: 9 мая 2016
Билет №1
1. Предмет истории, сущность, формы, функции исторического сознания. Методы исторической науки. Исторические источники. Русская историография. (Рассмотрение исторических концепций 3-4 представителей).
2. Буржуазные реформы 60 – 70 гг. ХIХ в.: военная, судебная, реформы местного управления, народного образования и печати. Контрреформы 80-х – начала 90-х гг.
Roma967
: 9 мая 2016
250 руб.
Схемы и фото для лекций по предмету: Основы технологии машиностроения
Max2304
: 17 января 2019
Темы
1. Введение
2. Система СПИД
3. Погрешности
4. Базирование
5. Размерные цепи
6. Влияние мехобработки на поверхность
7. Припуски
8. Производство изделий
9. Проектирование ТП
10. Нормаирование труда
11Обеспечение точности
Max2304
: 17 января 2019
1500 руб.
Художественный мир Лескова (мое читательское восприятие)
Slolka
: 21 октября 2013
Каждый писатель в своем произведении создает мир (который принято называть художественным), отличающийся не только от других художественных миров, но и от мира реального. Причем давно замечено, что в разных произведениях одного и того же писателя “миры” могут быть тоже разными, варьируясь в зависимости от характеров изображаемых героев, от сложности социальной или духовной обстановки, изображаемой автором.
Сказанное относится в первую очередь к творчеству таких оригинальных и самобытных писател
Slolka
: 21 октября 2013
