Лабораторная работа №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 руб.
Лабораторная работа №2 по дисциплине: Транспортные сети. Вариант 7
Лабораторная работа №2 на тему: «Изучение способов защиты оптических сетей» 1. Цель работы: Изучение принципов построения защиты (физической, криптографической и квантово-криптографической) оптических транспортных сетей, сетей доступа и сетей тактовой синхронизации. 2. Выполнение работы 2.1. Ответы на контрольные вопросы: 1. На каких уровнях транспортной оптической сети согласно модели ISO/OSI осуществляется защита виртуальных и физических соединений? 2. Какими средствами достигается защита оп
ДО СИБГУТИ Работа Лабораторная Транспортные сети
User Учеба "Под ключ" : 25 июня 2025
700 руб.
Лабораторная работа №2 по дисциплине: Транспортные сети. Вариант 7 promo

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

Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №06
Курсовая работа Вариант №06 1 ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, п
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User IT-STUDHELP : 24 июня 2023
900 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №06 promo
Зачетная работа. Билет №8. Интегральные и оптические сети
Билет № 8 1 Модель транспортной сети Ethernet 2 Цифровые сети с интеграцией служб (узкополосная цифровая сеть с интеграцией услуг (N-ISDN), каналы узкополосной ЦСИС, услуги узкополосной ЦСИС и условия их функционирования. Задача Определить величину отклонения тактовой частоты синхронизации от номинала, если стабильность источника ±10-9 , а номинал частоты 10000 кГц. На сколько бит будет отклоняться скорость передачи Ethernet 100 в этом случае?
ДО СИБГУТИ Работа Зачетная Интегральные и оптические сети
User SibGUTI2 : 9 апреля 2018
100 руб.
Зачетная работа. Билет №8. Интегральные и оптические сети
Зажим. Вариант 12 ЧЕРТЕЖ
Зажим. Вариант 12 ЧЕРТЕЖ Зажим. Вариант 12 СБ Зажим. Вариант 12 СПЕЦИФИКАЦИЯ Зажим. Вариант 12 3d сборка Зажим. Вариант 12 чертежи 01 Фланец 02 Корпус Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Чертежи БГУ Инженерная и компьютерная графика
User coolns : 22 января 2025
300 руб.
Зажим. Вариант 12 ЧЕРТЕЖ
Исследование и анализ проблем пенсионеров и социально-геронтологические концепции
План Введение Исследование и анализ проблем пенсионеров и социально-геронтологические концепции Заключение Список литературы Введение В современном мире растет доля людей пожилого возраста в населении большинства стран. Это связано с увеличением средней продолжительности жизни. В целом в экономически развитых странах доля лиц старше 60 лет составляет 15 — 22% общей численности населения, в нашей стране, в настоящее время — более 20%. Поэтому проблемы их общественного, социального положения, рол
Социология Работа
User Lokard : 4 февраля 2014
5 руб.
up Наверх