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

Цена:
150 руб.

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

material.view.file_icon BDF06323-3301-4666-AFA2-F396BDA27E4A.zip [85 KB]
material.view.file_icon ЛР№2 - ПБТ26 - Кулинич.doc [Office 2010, 1 стр., 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 [Office 2010, 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 (без вариантов)

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

Функционально-семантические особенности модальных глаголов в английском языке в косвенной речи
Содержание Введение 1. Типы глаголов в английском языке. Модальные глаголы 1.1. Роль модальных глаголов в языке 1.2. Семантические и грамматические особенности модальных глаголов английского языка 1.3. Употребление модальных глаголов с неопределенным личным местоимением «one» 1.4. Модальные глаголы и их функции 2. Функции модальных глаголов и их использование в косвенной речи 2.1. Краткая характеристика источников 2.2. Формы обработки данных Заключение Список литературы Приложение
Диплом и связанное с ним Иностранные языки
User Targelion : 2 ноября 2009
PH-метр МАРК 903 чертеж
Чертеж прибора (рн -метр) МАРК 903 Чертеж сделан в 21 компасе, дополнительно сохранен в 16 компас и в джпг. Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Химическая промышленность Чертежи
User Laguz : 12 ноября 2024
150 руб.
PH-метр МАРК 903 чертеж
Лабораторная работа по физике. 2-й семестр. 4-й вариант
Лабораторная работа 7.3 1. Цель работы Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона 2. Основные теоретические сведения Дифракцией называется совокупность явлений, наблюдаемых при распространении света в среде с резкими неоднородностями ( например, вблизи границ непрозрачных тел, сквозь малые отверстия и т.п.) и связанных с отклонениями от законов геометрической оптики. В частности, д
СибГУТИ Физика Работа Лабораторная
User kolganov91 : 3 сентября 2014
70 руб.
Управление сетями связи. Зачет. 6-й семестр. Вариант №15
БИЛЕТ №15 1.Физическая архитектура TMN. 2.Описание информационных объектов с помощью ASN.1. 3.Задача: Определить из приведенного сообщения: Версию протокола сетевого уровня Приоритет сетевого уровня для данной дейтаграммы Протокол транспортного уровня (Dec’код и название) Сетевой адрес назначения Транспортный порт отправителя Транспортный порт получателя Тип и класс тэга протокола прикладного уровня Длину сообщения протокола прикладного уровня Длину и содержимое поля Community Тип PDU
СибГУТИ Работа Зачетная Сети связи
User Dimark : 25 февраля 2014
200 руб.
up Наверх