Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана

Цена:
200 руб.

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

material.view.file_icon D9E19B0D-4583-4DF8-A170-FB4DAF73FE50.rar [259 KB]
material.view.file_icon Лаб 2
material.view.file_icon CODE1.TXT [5 KB]
material.view.file_icon CODE4.TXT [3 KB]
material.view.file_icon lab_r2.EXE [24 KB]
material.view.file_icon lab_r2.pas [9 KB]
material.view.file_icon p1.txt [1 KB]
material.view.file_icon p4.txt [660 bytes]
material.view.file_icon Лаб. работа 2.doc [322 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №2

Оптимальный код Хаффмана
Порядок выполнения работы

Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ
Частота
Кодовое слово
Длина кодового слова

Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.


Энтропия исходного текста
Средняя длина кодового слова
Энтропия закодированного текста


Проанализировать полученные результаты

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

Лабораторная работа зачтена.

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

Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. 5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 6. Закодировать полученным кодом тек
СибГУТИ Теория информации Работа Лабораторная
User nik200511 : 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
Задание: Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
СибГУТИ Теория информации Работа Лабораторная
User bvv1975 : 4 декабря 2012
10 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №2 ---------------------------------- Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Дл
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 17 марта 2012
1000 руб.
Теория информации. Лабораторная работа № 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 руб.

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

Люк лаз ЛЛ-600-Люк замерной ЛЗ-150-Направляющая понтона Ду-500-Спецификация резервуара вертикального с понтоном РВСП-10000-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Люк лаз ЛЛ-600-Люк замерной ЛЗ-150-Направляющая понтона Ду-500-Спецификация резервуара вертикального с понтоном РВСП-10000-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User lesha.nakonechnyy.92@mail.ru : 20 сентября 2023
318 руб.
Люк лаз ЛЛ-600-Люк замерной ЛЗ-150-Направляющая понтона Ду-500-Спецификация резервуара вертикального с понтоном РВСП-10000-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Экзаменационная работа по дисциплине: Цифровые системы передачи. Билет №8
Экзаменационный билет по курсу ЦСП. Билет № 8 1. Приемник циклового синхросигнала. 2. Функции указателей в СЦИ.
ДО СИБГУТИ Цифровые системы передачи Работа Экзаменационная
User Учеба "Под ключ" : 7 августа 2022
350 руб.
promo
Тяга. Вариант 14 ЧЕРТЕЖ
Тяга. Вариант 14 Вилка 2 соединена с корпусом 1 винтовой стяжкой 3, которая контрится гайкой 7. Вкладыш 4 фиксируется в корпусе 1 винтами 9. Тяга. Вариант 14 сб Тяга. Вариант 14 спецификация Тяга. Вариант 14 3d сборка Тяга. Вариант 14 чертежи 01 Корпус 02 Вилка 03 Стяжка 04 Вкладыш 05 Ось 06 Кольцо Чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмотор
Чертежи БГУ Инженерная и компьютерная графика
User coolns : 22 января 2024
650 руб.
Тяга. Вариант 14 ЧЕРТЕЖ promo
Жизнь в полете. Пособие по развитию уверенности в себе Власова Н.М.
Быть успешным многим людям ой как хочется. Но саму мысль об успехе люди относят к желанию. А на самом деле быть успешным – самый настоящий долг и обязанность. Легко принять на себя долг быть патриотом, заботиться о родителях и детях. Люди принимают эти мысли и стараются (волевым порядком) соблюдать эти виды долга. Попробуй, не выполни! Презрение окружающих тут же накроет тебя волной. Можно ли создать такое же отношение к тем, кто не соблюдает такой долг, как долг быть успешным? Едва ли это случ
Психология Работа
User alfFRED : 19 октября 2013
5 руб.
up Наверх