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

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

material.view.file_icon
material.view.file_icon Entrop.ico
material.view.file_icon Huffman.dpr
material.view.file_icon Huffman.dproj
material.view.file_icon Huffman.exe
material.view.file_icon Martin Eden.txt
material.view.file_icon Martin Eden_.txt
material.view.file_icon TI_l2_1.txt
material.view.file_icon TI_l2_1_.txt
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon Исх_2.doc
material.view.file_icon Лаб_2.doc
Работа представляет собой 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
Инженерная графика. Задание №9. Вариант №17. Заглушка
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 9. Вариант 17. Заглушка. Тема: Конусность. По заданным размерам и величине конусности выполнить изображение детали. Обозначить конусность. Подсчитать размер, отмеченный звёздочкой. В состав работы входят три файла: – 3D модель детали; - ассоциативный чертеж с изометрической проекцией детали, выполненный по этой 3D модели, конусность определена по формуле, формула указана на чертеже; – ана
User Чертежи : 17 марта 2020
50 руб.
Инженерная графика. Задание №9. Вариант №17. Заглушка
Основы схемотехники .Лабораторная работа 1-2. Вариант №2
Лабораторная работа № 1 Исследования резистивного каскада предварительного усиления на биполярном транзисторе Цель работы: Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). В данной лабораторной проводится исследование резистивного каскада усиления на биполярном транзисторе, принципиальная схема которого приведена на рисунке Лабораторная работа № 2 Исследования резисторного каскада
User 1ked : 13 декабря 2015
250 руб.
Менеджмент ответы на экзамен. Управленческий и финансовый учет. 52 вопроса.
Вопросы для подготовки к Государственному экзамену по направлению подготовки 080200.62 «Менеджмент» профиль «Управленческий и финансовый учет» кафедры государственного финансового контроля, бухгалтерского учета и аудита 1. Сущность, задачи бухгалтерского учета, основные направления его реформирования и нормативного регулирования в Российской Федерации 2. Бухгалтерский баланс: значение, функции, классификация видов и оценка статей в зависимости от вида 3. Документа
User studypro : 27 декабря 2015
200 руб.
Контрольная и Лабораторная работа 1-3 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей). цифры 17
Задание на контрольную работу по дисциплине «Математические основы моделирования сетей связи» (форма обучения - заочная) Задано 10 населённых пунктов, связанных сетью. Расстояние между пунктами указано в километрах. Требуется: Задача No 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта. Задача No 2. Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов: (1; 3; 4;6;8)
User IT-STUDHELP : 4 апреля 2022
1400 руб.
Контрольная и Лабораторная работа 1-3 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей). цифры 17 promo
up Наверх