Теория информации. Лабораторная работа 3 - Методы почти оптимального кодирования

Цена:
1000 руб.

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

material.view.file_icon 1F9B7E54-5E03-45C1-AE67-5C184F522512.rar [ 115 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon non_uniform.txt [ 10 KB ]
material.view.file_icon tempCodeRunnerFile.exe [ 486 KB ]
material.view.file_icon text_fragment.txt [ 1 KB ]
material.view.file_icon uniform.txt [ 10 KB ]
material.view.file_icon Лабораторная работа №3.docx [ 39 KB ]
material.view.file_icon Энтропия [ 9 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

Теория информации Лабораторная работа №3 Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (ру
ДО СИБГУТИ Теория информации Работа Лабораторная
User svladislav987 : 30 августа 2023
100 руб.
Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3 (без вариантов)
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.

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

Практическая работа №2 по дисциплине: «Введение в специальность» Тема: «Обзор крупных рекламных и коммуникационных агентств мира, России, Новосибирска»
Вопросы для изучения 1. Профессиональные объединения по рекламе. 2. Профессиональные объединения «паблик рилейшенз». 3. Международные и национальные профессиональные объединения специалистов в области связей с общественностью. 1. Выполните практические задания. Внимание! Задания необходимо выполнять самостоятельно. Идентично выполненные задания зачитываться не будут! Задание 1. 1. Изучите один из сайтов: Ассоциация рекламодателей: http://www.assadv.ru. 2. Заполните таблицу С какой целью со
ДО СИБГУТИ Введение в специальность Практические занятия и отчеты
User rostokw : 20 января 2022
500 руб.
Теплотехника МГУПП 2015 Задача 3.2 Вариант 19
Определить необходимую толщину слоя теплоизоляции δиз наружной стены холодильной камеры (рис. 3), если: толщина стены δст; коэффициенты теплопроводности соответственно материала стены и теплоизоляции λст и λиз; температура наружного воздуха и воздуха в холодильной камере tв1 и tв2; коэффициенты теплоотдачи от наружного воздуха к стене α1 и от поверхности теплоизоляции к воздуху в холодильной камере α2; заданная плотность теплового потока q.Оценить также температуры поверхностей tc1, tc2 и
Задачи Теплотехника
User Z24 : 8 января 2026
150 руб.
Теплотехника МГУПП 2015 Задача 3.2 Вариант 19
Модернизация привода главного движения токарно-лобового станка 165 и упрощение механизма переключения
Введение Описание разрабатываемой конструкции и кинематической схемы Расчет режимов резания Кинематический расчет коробки скоростей Силовые расчеты и расчеты деталей на прочность Определение расчетных нагрузок Проектный расчет зубчатых передач Выбор материалов и термообработки Определение допускаемых напряжений Определение размеров передач зубчатых колес Проверочный расчет прямозубой передачи Расчет валов Расчет вала на усталостную прочность Расчет вала на статическую прочность Выбор и расчет по
Машины и механизмы Работа Курсовая
User Aronitue9 : 16 мая 2012
42 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторные работы № 1-5. Вариант № 9
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3 Лабораторная работа 4 Тема: Построение двоичного Б-дерева. Тема: Построение АВЛ-дерева. Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 11 марта 2014
117 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторные работы № 1-5. Вариант № 9
up Наверх