Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9

Цена:
200 руб.

Состав работы

material.view.file_icon C02AF46A-4E52-42BF-A78A-A053E75D2B26.rar [2 MB]
material.view.file_icon Entrop.ico [1 KB]
material.view.file_icon Huffman.dpr [298 bytes]
material.view.file_icon Huffman.dproj [9 KB]
material.view.file_icon Huffman.exe [8 MB]
material.view.file_icon Martin Eden.txt [3 KB]
material.view.file_icon Martin Eden_.txt [19 KB]
material.view.file_icon TI_l2_1.txt [1 KB]
material.view.file_icon TI_l2_1_.txt [4 KB]
material.view.file_icon Unit1.dfm [11 KB]
material.view.file_icon Unit1.pas [11 KB]
material.view.file_icon Исх_2.doc [Office 2010, 9 стр., 58 KB]
material.view.file_icon Лаб_2.doc [6 стр., 176 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ  Частота Кодовое слово Длина кодового слова
 
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
 Проанализировать полученные результаты
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.

Дополнительная информация

По данной работе получен зачет!
В архиве отчет + программа.
Работа подходит ко всем вариантам!

Похожие материалы

Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 2 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
«Оптимальное побуквенное кодирование» Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 20 марта 2022
300 руб.
promo
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №2 1. Задание 1. Реализовать процедуру построения оптимального кода Хаффмана. 2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова 3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 5. Закодировать получ
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №2 ---------------------------------- Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Дл
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 17 марта 2012
1000 руб.
Лабораторная работа №2 по дисциплине: Теория связи. Вариант 9
Лабораторная работа №2 «Исследование согласованного фильтра» 1. Цель работы Экспериментальное исследование сложных дискретных сигналов и особенностей их приёма согласованным фильтром. 2. Предварительная подготовка 2.1 Ознакомиться с описанием работы и изучить по указанной ниже литературе следующие вопросы: - узкополосные и широкополосные сигналы и их свойства; - шумоподобные сигналы (ШПС), их свойства, формирование и применение; - дискретные последовательности Баркера, n-последовательности и д
ДО СИБГУТИ Работа Лабораторная Теория связи
User Roma967 : 21 мая 2025
400 руб.
promo

Другие работы

«Современные технологии программирования (часть 1-я)». Билет №92
Вопросы билета. 3.Ключевое слово для обозначения секции кода, в которую может быть передано управление в том случае, если произойдет исключение a) try b) throw c) catch d) free 5.Ключевое слово для обозначения блока кода, который может генерировать исключение a) try b) catch c) throw d) free 12.Объект на основе шаблона создаётся template < int R > class S { // Тело класса }; a) S< int > d; b) S< 10 > a; c) S< 20 > d; 13.Истинно ли утверждение о том, что шаблон функции может иметь неск
ДО СИБГУТИ Современные технологии программирования Работа Зачетная
User boeobq : 5 декабря 2021
220 руб.
«Современные технологии программирования (часть 1-я)». Билет №92
Типовой расчёт № 1 по теме: «Линейные цепи постоянного тока». Вариант №8
Задание: 1. Составить на основании закона Кирхгофа систему уравнений для расчётов тока во всех ветвях схемы. 2. Определить токи во всех ветвях схемы методом контурных токов. 3. Определить токи во всех ветвях схемы методом узловых потенциалов. 4. Результаты расчета токов, проверенного двумя методами, свести в таблицу и сравнить между собой. 5. Составить баланс мощностей в исходной схеме, вычислив суммарную мощность источников и нагрузок ( сопротивлений ). 6. Определить ток I1 в заданной по усл
Алтайский ГТУ им И.И. Ползунова Теоретические основы электротехники Работа Расчетная
User Алексей266 : 14 января 2016
100 руб.
Типовой расчёт № 1 по теме: «Линейные цепи постоянного тока». Вариант №8
Контрольная работа. Безопасность Жизнедеятельности. Вариант № 4
Задачи NoNo 1,5, 9. Задача No 1 Задание: 4 вариант Rn,Ом 4 Zn,Ом 2 Zн,Ом 1 Rзм,Ом 75 l,м 3,0 d,м 0,03 t,м 2,5 h з 0,71 для всех вариантов Uф = 220В. 4 вид грунта глина r , Ом м 60 В данной задаче необходимо: начертить схему трехфазной четырехпроводной сети с заземленной нейтралью и подключенным оборудованием. Требуется: охрана труд индивидуальный защита 1. Определить напряжение на корпусе оборудования при замыкании фазы на корпус: а) при занулении оборудования (подключении корпусов к ну
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User andreyka1486 : 26 ноября 2012
100 руб.
Нормирование труда на предприятии
Содержание Введение…………………………………………………………………………...5 1. Теоретические основы нормирования труда……………………………........7 1.1 Виды норм труда и их взаимосвязь……………………………………….....7 1.2 Классификация затрат рабочего времени и времени использования оборудования.……………………………………………………………………10 1.3 Методы изучения затрат рабочего времени………………………….…....12 1.4 Методы нормирования труда…………………………………….…………18 2 Определение норм времени и выработки для транспортировщика стеклотары............................
Работа Экономика
User Lokard : 31 октября 2013
15 руб.
up Наверх