Теория информации. Лабораторная работа 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 руб.

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

Фонтанная арматура на рабочее давление 80 мпа
Тип подвески: в муфтовой подвеске трубной головки – без обозначе-ния, на резьбе переводника трубной головки – К, подводное исполнение – П, блоч-ное– Б, с хомутовыми соединениями – Х. Вид управления: ручное – без обозначения, дистанционное – Д, автома-тическое с отсекателем – А, дистанционное с отсекателем – В. Исполнение по коррозионности: обычное – без обозначения, при со-держании СО2 до 6% - К1, СО2 и Н2S до 6% - К2, Н2S до 6% - К3, СО2 и Н2S, но с обязательным применением ингибитора – К2
Нефтяная промышленность ИНиГ Работа Курсовая
User https://vk.com/aleksey.nakonechnyy27 : 28 апреля 2016
1294 руб.
Фонтанная арматура на рабочее давление 80 мпа
Лабораторная работа №2 по предмету «Теория электрической связи». Исследование помехоустойчивости методов приёма дискретных сигналов. Без варианта
Цель работы. Изучение методов обработки дискретных сигналов в приёмнике и экспериментальное исследование их помехоустойчивости при флуктуационных помехах в канале связи. Лабораторное задание. 1. Ознакомиться с лабораторной установкой. 2. Исследовать зависимость средней вероятности ошибки на выходе решающего устройства приемника от отношения сигнал/шум pош = f(h2) для сигналов с дискретной амплитудной модуляцией при: - когерентном приеме и оптимальной фильтрации; - некогерентном приеме и оптима
СибГУТИ Работа Лабораторная Теория электрической связи
User Aleksandr1234 : 19 января 2012
100 руб.
Математический анализ, Контрольная работа № 1, семестр 1-й, Вариант 2
Задача 1. Найти пределы функций: Задача 2. Найти значение производной функции в точке x=0. Задача 3. Провести исследование функции с указанием: а) области определения и точек разрыва; б)экстремумов; в) асимптот. По полученным данным построить график функции Задача 4. Найти неопределенный интеграл. Задача 5. Вычислить площадь области, заключенной между линиями: y=1-x; y=x2-4x+3
Математический анализ СибГУТИ Работа Контрольная
User LamXak : 7 февраля 2012
40 руб.
Производственный менеджмент предприятий электросвязи. Зачет
Понятие первичной сети связи совокупность узлов связи, в которых находятся системы передачи и направляющих систем, соединяющих их определенным образом и позволяющая охватить средствами связи заданную территорию. Первичная сеть связи предназначена для организации каналов и трактов любого вида. Классификация вторичных сетей 1. По принадлежности вторичные сети делятся: сети общегосударственные (строятся и эксплуатируются Минсвязи России через подчиненные предприятия), сети других министерств и ве
Менеджмент СибГУТИ Работа Зачетная
User Margo777 : 20 ноября 2013
100 руб.
Производственный менеджмент предприятий электросвязи. Зачет
up Наверх