Лабораторня работа № 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 руб.
По двум видам модели построить третий. Упражнение №40. Вариант №3
Упражнение 40 Вариант 3 По двум видам модели построить третий. Выполнить необходимые разрезы. Поставить размеры. Чертеж сделан на формате А3 и 3д модель выполнены в AutoCAD 2013 (все на скриншотах показано) возможно открыть с 2013 по 2021 и выше версиях. Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2021. Помогу с другими вариантами.Пишите в Л/С.
User lepris : 28 сентября 2021
125 руб.
По двум видам модели построить третий. Упражнение №40. Вариант №3
Синтез и характеристика гуминовых производных, обогащенных хинонными фрагментами
Содержание Введение .............................................................................................................................................. 3 1. ОБЗОР ЛИТЕРАТУРЫ .............................................................................................................. 4 1.1. Общая характеристика строения и свойств гуминовых веществ ...................................... 4 1.2. Функциональный состав гуминовых веществ .....................................................
User GnobYTEL : 28 августа 2012
20 руб.
Второе начало термодинамики
Чем глубже проникают исследователи в тайны природы, тем больше стираются границы между отдельными областями науки и тем труднее дать точное определение и разграничение отдельных дисциплин. Это в полной мере относится к предмету термодинамики. Рассматривая взаимные превращения тепла и различных видов энергии, термодинамика представляет собой дисциплину, или скорее даже метод, который очень широко используется физиками, химиками и исследователями в других областях науки для установления внутренней
User alfFRED : 12 августа 2013
10 руб.
Политология интерактивная деятельность (кейс)
Задание 1: Ответьте на вопрос и аргументируйте свою позицию. Что является лучшем примером практической реализации властных полномочий? а) принуждение и давление со стороны А вынуждают Б совершить нечто такое, чего он сам никогда бы не сделал; б) Б выполняет диктуемые требования в обмен на вознаграждение со стороны А; в) А вынуждает Б сделать нечто, наносящее ущерб интересам Б; г) Б совершает действие с единственной целью получить одобрение со стороны А. Задание 2: Сформулируйте сильные и слаб
User margynochek : 14 июня 2016
150 руб.
up Наверх