Лабораторня работа № 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
110 руб.
Лабораторные работы 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 руб.
Онлайн Тест 5 по дисциплине: Теория информации.
Вопрос No1 Среднее число кодовых букв на одну букву источника называется: энтропией источника средней длиной кодового слова степенью сжатия Вопрос No2 Каково максимальное значение энтропии для источника с алфавитом из 8 символов? 4 3 5 2 Вопрос No3 Источник информации с алфавитом А={a, b, c, d} кодируют кодом «стопка книг». Начальное состояние «стопки» – abcd. Определите вид «стопки» после кодирования последовательности ddbаbdc: cdba dcba bcda adcb Вопрос No4 Основным
User IT-STUDHELP : 7 декабря 2022
900 руб.
Онлайн Тест 5 по дисциплине: Теория информации. promo
Технология разработки программного обеспечения. Экзаменационная работа
Вопрос 1. Общие вопросы и коллективная разработка (гл. 1, 5 и 7) Вариант 7. На какие основные этапы можно разделить жизненный цикл программ? Чем характеризуются этапы? Вопрос 2. Разработка требований Вариант 7. На какие группы можно разбить формальные языки спецификаций? Вопрос 3. Проектирование Вариант 7. Какими основными чертами и достоинствами обладает проектирование с повторным использованием компонентов. Какой размер компонент, используемых для повторного использования? Вопрос 4. Программир
User wchg : 15 августа 2013
79 руб.
Теплотехника КГАУ 2015 Задача 3 Вариант 85
По стальной трубе, внутренний и внешний диаметры которой соответственно d1 и d2, и теплопроводность λ=40 Вт/(м·К), течет газ со средней температурой tг; коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой со средней температурой tв; коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи k от газа к воде, тепловой поток q и температуры поверхностей трубы. Данные, необходимые для решения задачи, выбрать из табл. Определить также температуру вн
User Z24 : 5 февраля 2026
200 руб.
Теплотехника КГАУ 2015 Задача 3 Вариант 85
Сертификация систем качества
ВВЕДЕНИЕ 1 ОПРЕДЕЛЕНИЕ ТРЕБОВАНИЙ НА ПИЛОПРОДУКЦИЮ 1.1 Основные параметры и размеры 1.2 Технические требования 2 МАРКИРОВКА 3 ТРАНСПОРТИРОВАНИЕ И ХРАНЕНИЕ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
User АЛЕКСАНДР4 : 31 августа 2014
100 руб.
up Наверх