Теория информации. Лабораторная работа 2 - Оптимальное побуквенное кодирование

Цена:
1000 руб.

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

material.view.file_icon 6266A0BE-495C-4119-98BC-E675349DF0E3.rar [315 KB]
material.view.file_icon Лабораторная работа №2
material.view.file_icon non_uniform.txt [10 KB]
material.view.file_icon tempCodeRunnerFile.exe [390 KB]
material.view.file_icon text_fragment.txt [1 KB]
material.view.file_icon uniform.txt [10 KB]
material.view.file_icon Алгоритм Хаффмана [7 KB]
material.view.file_icon Лабораторная работа №2.docx [272 KB]

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

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

Описание

Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

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

Оценка зачет. В архиве документ, скрипт и текстовые документы для скрипта.

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

Теория информации Лабораторная работа №2 - Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в
ДО СИБГУТИ Теория информации Работа Лабораторная
User svladislav987 : 30 августа 2023
200 руб.
Теория информации. Лабораторная работа № 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 руб.

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

Сооружение подземных хранилищ циркуляционным и струйным методом-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Сооружение подземных хранилищ циркуляционным и струйным методом-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User lenya.nakonechnyy.92@mail.ru : 29 января 2018
368 руб.
Сооружение подземных хранилищ циркуляционным и струйным методом-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
ЛАБОРАТОРНАЯ РАБОТА №2 Методика «Исследование творческого воображения»
Цель: дать оценку особенностям творческого воображения. Материал и оборудование: бланки с напечатанными на них тремя словами: шляпа, дорога, дождь; стандартные листы бумаги, ручка, секундомер. Процедура исследования Данное исследование проводилось на двух испытуемых. В процессе исследования испытуемым предлагалось в течение 10 минут составить из трех слов как можно большее количество предложений.
Общепсихологический практикум Московский институт психоанализа Работа Лабораторная
User aly1 : 19 декабря 2016
550 руб.
ОТЦ. 2 семестр. Экзамен. Билет №15.
Билет № 15 1.Переходные процессы в цепях первого порядка. Классический метод расчета. 2.Задача Дано: схема и график входного напряжения Uвх(t). R=2Ом, С=25мкФ. Найти: АЧХ Н(w) цепи и спектральные плотности амплитуд Uвх(w), Uвых(w). Построить графики найденных функций в зависимости от частоты в кГц. 3.Задача Дано: схема цепи на операционном усилителе Найти: выражение Н(р) методом узловых напряжений. Найти и качественно построить АЧХ.
Теория электрических цепей СибГУТИ Работа Экзаменационная
User skaser : 9 октября 2011
50 руб.
ОТЦ. 2 семестр. Экзамен. Билет №15.
Термодинамика и теплопередача СамГУПС 2012 Задача 37 Вариант 2
До какого предельного значения можно понизить температуру воздуха в помещении, чтобы температура внутренней поверхности стены осталась не ниже tст1 при температуре наружного воздуха t2=-36ºC, если толщина стены δст, коэффициент теплопроводности материала стены , а коэффициенты теплоотдачи с внутренней и наружной сторон соответственно α1=9 Вт/(м²·К) и α2=20 Вт/(м²·К)?
Задачи Теплотехника
User Z24 : 12 ноября 2025
150 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 37 Вариант 2
up Наверх