Лабораторня работа № 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 руб.
Социальные и этические вопросы ИТ. Вариант 3. Проблема сохранения приватности в информационном обществе
1. Объем реферата должен быть не менее 7 страниц текста, подготовленного в формате редактора Word с размером шрифта 14 пунктов. 2. Тему реферата необходимо раскрыть более полно, используя дополнительную литературу. Список дополнительной литературы приведен в конце. Выбор темы осуществляется по двум последним цифрам пароля, если две последние цифры пароля превышают число 22, то номер задания выбирается следующим образом: две последние цифры пароля минус 22. 3. Проблема сохранения приватности
User nik200511 : 9 июня 2016
134 руб.
Соединение деталей болтом. Задание 69 - Вариант 13
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Соединение деталей болтом. Задание 69 - Вариант 13. Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К. Исходные данные: d=20 мм n=15 мм m=40 мм c=2,5 мм В состав работы входит: Чертеж; 3D модели. Выполнено в программе Компас + чертежи в PDF.
User .Инженер. : 10 декабря 2025
100 руб.
Соединение деталей болтом. Задание 69 - Вариант 13 promo
Элективные дисциплины по физической культуре и спорту (легкая атлетика) (часть 3). Контрольная работа.
Во введении формулируются цели и задачи работы, приводится обоснование значения темы, определяется ее структура. При необходимости дается краткий обзор научной и методической литературы по теме работы. Основная часть содеражит два пункта. В первом пункте раскрывается метод формирования дневника, сбора данных исследований и заполнение дневника. Второй пункт содержит описание проведенного исследования, заполненный дневник самоконтроля, а также результаты анализа полученных данных. В заключении при
User nik200511 : 7 ноября 2022
41 руб.
Контрольная работа по дисциплине "Визуальное программирование и человеко-машинное взаимодействие (часть 1)" (вариант 1)
1. Создать базу данных (БД), состоящую из 2-х заданных таблиц. Поля таблиц произвольные, но не менее четырех полей в каждой таблице, включая ключевое поле (поле типа +(Autoincrement)). В таблицу, которая при объединении будет подчиненной, необходимо включить поле, по которому эта таблица будет связана с первичным ключом главной таблицы. 2.Разработать Приложение для работы с БД, выполняющее следующие основные функции: просмотр, наполнение, редактирование таблиц; организация связи главный-подчинен
User Greenberg : 28 августа 2020
290 руб.
up Наверх