Лабораторня работа № 2 Теория информации

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

material.view.file_icon
material.view.file_icon
material.view.file_icon KOD1.TXT
material.view.file_icon KOD4.TXT
material.view.file_icon LAB2.EXE
material.view.file_icon primer1.txt
material.view.file_icon primer4.txt
material.view.file_icon Лабораторная работа 2.doc
material.view.file_icon Текст программы.txt
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Проанализировать полученные результаты

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 10.12.2012

Мачикина Елена Павловна
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа № 2 по теории информации. Вариант 0
2. Оптимальный код Хаффмана: Реализовать процедуру построения оптимального кода Хаффмана.
User Despite : 14 мая 2015
60 руб.
Лабораторные работы 1, 2, 3 "Теория Информации"
Все работы успешно зачтены, вам необходимо лишь подписать
User Daniil2001 : 20 июня 2025
130 руб.
Лабораторные работы 1, 2, 3 "Теория Информации"
Лабораторная работа №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 руб.
Скважинное оборудование-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Скважинное оборудование-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
Скважинное оборудование-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Деманганация воды
К настоящему времени разработаны и внедрены в практику различные методы очистки воды от марганца. Диаграмма Пурбе Е=ф(рН) дает наглядное представление о возможных способах очистки воды от марганца (см. рис. 17.1, б): увеличением окислительно-восстановительного потенциала среды путем применения сильных окислителей без корректирования значения рН воды, повышением значения рН воды при недостаточном окислительно-восстановительном потенциале в случае использования слабых окислителей; совместным приме
User Elfa254 : 28 сентября 2013
10 руб.
Корпоративные финансы. Контрольная работа. Вариант №14.
Задание 1 (теоретическое). Тема: «Подготовка презентации по теоретическому вопросу» Цель: рассмотреть теоретические принципы управления корпоративными финансами в соответствии с определенной тематикой. Задание: Рассмотреть теоретическое содержание вопроса управления финансами корпораций - "Венчурный (рисковый) капитал и венчурное (рисковое) финансирование". По итогам рассмотрения материала представить презентацию по соответствующему вопросу в соответствии с требованиями: Презентацию подготови
User dbk : 21 апреля 2013
30 руб.
Корпоративные финансы. Контрольная работа. Вариант №14.
Шерлок. Практическое задание. Логика.
2. Логично ли рассуждает Шерлок? Для логического анализа предлагается выбрать один из рассказов А. Конан-Дойля (или, при желании, одну из серий соответствующего сериала). Прочитав рассказ (или просмотрев серию) необходимо выделить из текста все рассуждения Холмса и Ватсона, которые привели их к раскрытию пре-ступления. В результате должна получиться цепочка рассуждений (полисил-логизм), где выводы более ранних рассуждений окажутся посылками рас-суждений более поздних. Далее необходимо провести с
User studypro3 : 30 ноября 2017
500 руб.
up Наверх