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

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

Контрольная работа №1 по экономике отрасли
Вопрос: Виды доходов в отрасли связи и методы их планирования. Доходы, получаемые организациями связи за весь объем реализованных потребителям услуг по действующим тарифам, принято называть доходами от основной деятельности. Общая сумма доходов от основной деятельности по отрасли связи в целом представляет собой денежное выражение стоимости всего объема реализованных услуг связи: Задача: Определите уровень ресурсной и затратной рентабельности в организации связи, если известно, что среднегод
Экономика предприятия СибГУТИ Работа Контрольная
User Натуся : 1 ноября 2011
120 руб.
Нагрев и нагревательные устройства
Курсовая работа по курсу “Нагрев и нагревательные устройства”
ВТУЗ (СПБГПУ) Работа Курсовая Отопление, вентиляция и кондиц. воздуха
User Администратор : 22 марта 2006
Нагрев и нагревательные устройства
Автоматизация буровой установки
Проведена работа по автоматизации буровой установки БУ-2900, технологическая схема, описание, и соответствующие схемы управления на базе контроллера сименс.
ПГТУ Пермь Автоматизация (АСУТП) Работа Курсовая
User kustovmax : 25 ноября 2018
400 руб.
Лабораторная работа №6.8 по дисциплине: Физика (спец. главы) «Изучение температурной зависимости электропроводности полупроводников». Вариант №5
1. Цель работы: Изучить зависимость электропроводности полупроводникового образца от температуры. Определить ширину запрещенной зоны. 2. Теоретическое введение 3. Описание лабораторной установки 4. Выполнение задания Сила тока равна 6,2мА Вывод: 5. Контрольные вопросы 1. Вывести формулу для собственной электропроводности полупроводника. 2. Почему для проверки температурной зависимости электропроводности полупроводников строится график зависимости ln(σ) от 1/Т? 3. Вывести формулу для вычислени
ДО СИБГУТИ Физика. Спецглавы. Работа Лабораторная
User Учеба "Под ключ" : 30 июня 2017
250 руб.
promo
up Наверх