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

Цена:
50 руб.

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

material.view.file_icon 8B26D96E-EED7-453B-9EF8-2C95B2B41B6A.rar [ 259 KB ]
material.view.file_icon Т.И. Лабораторная работа 2
material.view.file_icon CODE1.TXT [ 5 KB ]
material.view.file_icon CODE4.TXT [ 3 KB ]
material.view.file_icon lab_r2.EXE [ 24 KB ]
material.view.file_icon lab_r2.pas [ 9 KB ]
material.view.file_icon p1.txt [ 1 KB ]
material.view.file_icon p4.txt [ 660 bytes ]
material.view.file_icon лаб.раб2.doc [ 323 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова

Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла. Проанализировать полученные результаты

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

Оценка:Зачет
Дата оценки: 11.12.2013
Преподаватель: Мачикина Елена Павловна

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

Лабораторная работа №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 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана» Порядок выполнения работы 1. Реализовать процедуру построения оптимального кода Хаффмана. 2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова 1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
200 руб.
promo
Лабораторная работа №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 руб.
Лабораторная работа №3 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шенно
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.

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

РАЗРАБОТКА ИНТЕГРАЛЬНОГО ЦИФРОВОГО УСТРОЙСТВА - Лабораторная работа №1 по дисциплине: Элементная база телекоммуникационных систем. Вариант 01
Лабораторная работа №1 РАЗРАБОТКА ИНТЕГРАЛЬНОГО ЦИФРОВОГО УСТРОЙСТВА ЦЕЛЬ РАБОТЫ Научиться составлять электрические схемы цифровых устройств на основе базовых цифровых интегральных микросхем (ЦИМС). ЗАДАНИЕ В задании приведены четыре уравнения. В этих уравнениях Y1, Y2, Y3, Y4 – выходные логические сигналы устройства, Х1, Х2, Х3, Х4, Х5, Х6, X7, X8 – входные логические сигналы ( их количество в разных вариантах может быть до восьми). Задание – разработать функциональную схему цифрового устройс
ДО СИБГУТИ Элементная база телекоммуникационных систем Работа Лабораторная
User Roma967 : 17 июня 2024
700 руб.
РАЗРАБОТКА ИНТЕГРАЛЬНОГО ЦИФРОВОГО УСТРОЙСТВА - Лабораторная работа №1 по дисциплине: Элементная база телекоммуникационных систем. Вариант 01 promo
Посещение музея истории Риги и мореходства
Музей истории Риги и мореходства – один из древнейших музеев Европы, основанный в 1773 году. Экспозиция повествует об истории Риги со дня основания до 1940 года. Много интересных материалов в экспозиции “Рига и рижане 1918-1940”, посвященных повседневной жизни во время Первой республики (можно увидеть): 1. журналы 2. посуда 3. одежда 4. плакаты с цитатами К. Улманиса и т.д. В музее также можно посмотреть много интересного о нашем городе. Расположен музей - в ансамбле Рижского Дом
Культура, искусство, спорт и туризм Работа
User evelin : 2 января 2014
15 руб.
Географические особенности Черного моря
Древнегреческое название моря — Понт Аксинский (греч. Πόντος ξενος, «Негостеприимное море»). В «Географии» Страбона (7.3.6) предполагается, что такое название море получило из-за трудностей с навигацией, а также диких враждебных племён, населявших его берега. Однако скорее всего греки восприняли местное скифское название моря, представлявшее рефлекс др.иран. *axšaina- «тёмно-синий», «тёмный», соотносящееся с его нынешним названием, и переосмыслили его по созвучию с греческим словом «негостеприим
Рефераты География
User VikkiROY : 24 сентября 2013
5 руб.
Аналіз фінансового стану підприємства Київська кондитерська фабрика кондитерської корпорації
1. Характеристика галузі підприємства в сучасних умовах (2006р.) 2. Загальний аналіз активу та пасиву балансу 3. Аналіз фінансового стану 3.1 Аналіз коефіцієнтів ліквідності та платоспроможності 3.2 Аналіз ділової активності 3.3 Аналіз показників фінансової стійкості 4. Аналіз фінансових результатів 4.1 Аналіз доходів 4.2 Аналіз витрат 4.3 Показники рентабельності 5. Аналіз руху грошових коштів 5.1 Горизонтальний аналіз руху грошових коштів 5.2 Горизонтальний аналіз руху грошових кош
Работа Экономика
User Qiwir : 22 ноября 2013
10 руб.
up Наверх