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

Цена:
1000 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon non_uniform.txt
material.view.file_icon tempCodeRunnerFile.exe
material.view.file_icon text_fragment.txt
material.view.file_icon uniform.txt
material.view.file_icon Алгоритм Хаффмана
material.view.file_icon Лабораторная работа №2.docx

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

Работа представляет собой 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 руб.
Экзаменационная работа по дисциплине: Базы данных в телекоммуникациях. Билет № 7
Билет № 7 1.Необходимость управления параллельным доступом 2. Устраните аномалии. Сотрудник Должность Отдел Оклад Проект Иванов Инженер ОГЭ 2000 Весна Петров Инженер ОГМ 2000 Пилот Сидоров Техник ОГЭ 1000 Весна Иванов Инженер ОГЭ 2000 Пилот Федотов Техник ОГМ 1000 Пилот 3.По схемам таблиц напишите запрос, вычисляющий сумму каждой поставки. ТОВАР (код товара, наименование, цена) ПОСТАВЩИК (код поставщика, наименование, код города, банковский счёт) ПОСТАВКА (код поставщика, код товара, количест
User IT-STUDHELP : 14 апреля 2021
500 руб.
promo
Теплотехника КемТИПП 2014 Задача Б-4 Вариант 90
Изолированный горизонтальный трубопровод проложен на открытом воздухе, температура которого tж. Температура наружной поверхности изоляции равна tст, наружный диаметр изоляции равен d. Определить коэффициент теплоотдачи и тепловые потери с 1 м длины трубопровода. Во сколько раз возрастут тепловые потери, если трубопровод будет обдуваться поперечным потоком воздуха со скоростью ω?
User Z24 : 12 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-4 Вариант 90
Ответы на 25 вопросов по психологии
1. Опишите и проанализируйте специфику деятельности спортивного психолога с тренером и спортсменом 2. Опишите способности направлений и методов деятельности спортивного и медицинского психолога 3. Опишите особенности направлений и методов деятельности организационного психолога и психолога в силовых структурах 4. Опишите особенности направлений и методов деятельности психолога в образовании и организационного психолога 5. Опишите и проанализируйте работу психолога по обеспечению психологической
User Donbass773 : 3 мая 2018
300 руб.
Ответы на 25 вопросов по психологии
Турбовинтовой забойный двигатель ТВЗД 2ТУ240КД-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Турбовинтовой забойный двигатель ТВЗД 2ТУ240КД-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
Турбовинтовой забойный двигатель ТВЗД 2ТУ240КД-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
up Наверх