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

Цена:
150 руб.

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

material.view.file_icon BDF06323-3301-4666-AFA2-F396BDA27E4A.zip [ 85 KB ]
material.view.file_icon ЛР№2 - ПБТ26 - Кулинич.doc [ 131 KB ]
material.view.file_icon File1.txt [ 1 KB ]
material.view.file_icon File2.txt [ 3 KB ]
material.view.file_icon LAB2V3.EXE [ 13 KB ]
material.view.file_icon Lab2v3.pas [ 8 KB ]
material.view.file_icon RESULT1.TXT [ 5 KB ]
material.view.file_icon RESULT2.TXT [ 15 KB ]
material.view.file_icon Листинг программы.doc [ 52 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Работа сдана с первого раза, оценка-зачет, год сдачи 2014

Похожие материалы

Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. За
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторня работа № 2 Теория информации
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропи
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
Формулировка задания Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)

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

Экзаменационная работа по дисциплине: Основы телекоммуникаций. Билет №3
Билет №3 1. Укажите способ коммутации наиболее распространенной сегодня в компьютерных сетях: :коммутация каналов :коммутация пакетов :коммутация сообщений 2. Сравнить коммутацию сообщений и пакетов. 3. Назовите отличия централизованной сигнализации от децентрализованной. 4. В чем состоит принцип частотной модуляции? Сигнал на входе модулятора 101100. Изобразите сигнал на выходе.
Основы телекоммуникаций ДО СИБГУТИ Работа Экзаменационная
User Учеба "Под ключ" : 23 августа 2022
500 руб.
promo
Модернизация газосепаратора ГС-1-8.8-800-2 Системы сбора и подготовки газа и нефти Мыс-Каменского месторождения
Модернизация газосепаратора ГС-1-8.8-800-2 Системы сбора и подготовки газа и нефти Мыс-Каменского месторождения-Курсовая работа-Оборудование для добычи и подготовки нефти и газа 6 Техническое предложение по модернизации системы сбора и подготовки газа. В данной системе сбора и подготовки газа отсутствует возможность регулировать давление в газосепараторе, соответственно возникает возможность взрыва. Не смотря на то что давление гидроиспытания составляет порядка 12 МПа, необходимо принять меры д
Нефтяная промышленность Работа Курсовая
User leha.se92@mail.ru : 7 мая 2020
1802 руб.
Модернизация газосепаратора ГС-1-8.8-800-2 Системы сбора и подготовки газа и нефти Мыс-Каменского месторождения
Теплотехника 18.03.01 КубГТУ Задача 3 Вариант 60
В горизонтальном трубчатом теплообменнике охлаждается М (кг/c) керосина с изменением температуры от t’1 до t»1. По каналу перпендикулярно трубам движется воздух, который за счет отводимой от керосина теплоты, нагревается от температуры t’2 до t»2. Теплообменник состоит из бронзовых труб с диаметром dн/dв=37/32 мм, расположенных коридорно. Число рядов труб в пучке n=20. Определить требуемую поверхность теплообмена.
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника 18.03.01 КубГТУ Задача 3 Вариант 60
Теория развития цивилизаций А.Тойнби
Презентация к семинару по культурологии с подробным описанием теории развития цивилизаций А. Тойнби .Содержание: Титульный лист.Тойнби А. «Постижение истории» и фрагменты его труда с многочисленными схемами. Стадии цикла цивилизаций по А. Тойнби.Список использованной литературы.
Рефераты Культура, искусство, спорт и туризм
User Aronitue9 : 3 марта 2013
5 руб.
up Наверх