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

Цена:
100 руб.

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

material.view.file_icon CCF27D88-815D-4468-A198-51740E922A7F.rar [ 47 MB ]
material.view.file_icon lab3
material.view.file_icon A1.txt [ 100 KB ]
material.view.file_icon A2.txt [ 100 KB ]
material.view.file_icon A3.txt [ 20 KB ]
material.view.file_icon lab3
material.view.file_icon .vs
material.view.file_icon lab3
material.view.file_icon FileContentIndex
material.view.file_icon b1078bf7-3f06-4d3d-85e2-2038536b978b.vsidx [ 15 KB ]
material.view.file_icon v16
material.view.file_icon .suo [ 33 KB ]
material.view.file_icon Browse.VC.db [ 16 MB ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon 3821f8d10080e6c8
material.view.file_icon LAB3.ipch [ 34 MB ]
material.view.file_icon v17
material.view.file_icon .suo [ 34 KB ]
material.view.file_icon Browse.VC.db [ 16 MB ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon eb202e69f358ead4
material.view.file_icon LAB3.ipch [ 36 MB ]
material.view.file_icon Debug
material.view.file_icon lab3.exe [ 75 KB ]
material.view.file_icon lab3.pdb [ 4 MB ]
material.view.file_icon lab3
material.view.file_icon A1.txt [ 100 KB ]
material.view.file_icon A2.txt [ 100 KB ]
material.view.file_icon A3.txt [ 20 KB ]
material.view.file_icon Debug
material.view.file_icon lab3.exe.recipe [ 321 bytes ]
material.view.file_icon lab3.ilk [ 582 KB ]
material.view.file_icon lab3.log [ 2 KB ]
material.view.file_icon lab3.obj [ 176 KB ]
material.view.file_icon lab3.obj.enc [ 136 KB ]
material.view.file_icon lab3.tlog
material.view.file_icon CL.command.1.tlog [ 1 KB ]
material.view.file_icon CL.read.1.tlog [ 40 KB ]
material.view.file_icon CL.write.1.tlog [ 910 bytes ]
material.view.file_icon lab3.lastbuildstate [ 195 bytes ]
material.view.file_icon link.command.1.tlog [ 2 KB ]
material.view.file_icon link.read.1.tlog [ 7 KB ]
material.view.file_icon link.write.1.tlog [ 886 bytes ]
material.view.file_icon vc142.idb [ 163 KB ]
material.view.file_icon vc142.pdb [ 412 KB ]
material.view.file_icon vc143.idb [ 155 KB ]
material.view.file_icon vc143.pdb [ 404 KB ]
material.view.file_icon lab3.cpp [ 8 KB ]
material.view.file_icon lab3.vcxproj [ 7 KB ]
material.view.file_icon lab3.vcxproj.filters [ 1 KB ]
material.view.file_icon lab3.vcxproj.user [ 168 bytes ]
material.view.file_icon lab3.sln [ 1 KB ]
material.view.file_icon lab3.cpp [ 8 KB ]
material.view.file_icon lab3.exe [ 71 KB ]
material.view.file_icon lab3.rar [ 206 KB ]
material.view.file_icon lab3_2
material.view.file_icon .vs
material.view.file_icon lab3_2
material.view.file_icon FileContentIndex
material.view.file_icon 066b6bef-6256-4f4e-8fc8-d77557768e14.vsidx [ 15 KB ]
material.view.file_icon v16
material.view.file_icon .suo [ 30 KB ]
material.view.file_icon Browse.VC.db [ 37 MB ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon 38f6451becddea7c
material.view.file_icon DEBUGGER_JMC.ipch [ 48 MB ]
material.view.file_icon b2d1d4aa42d8c854
material.view.file_icon LAB3_2.ipch [ 34 MB ]
material.view.file_icon v17
material.view.file_icon .suo [ 33 KB ]
material.view.file_icon Browse.VC.db [ 16 MB ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon 6bf60c0934f176e4
material.view.file_icon LAB3_2.ipch [ 36 MB ]
material.view.file_icon Debug
material.view.file_icon lab3_2.exe [ 75 KB ]
material.view.file_icon lab3_2.pdb [ 6 MB ]
material.view.file_icon lab3_2
material.view.file_icon A1.txt [ 100 KB ]
material.view.file_icon A2.txt [ 100 KB ]
material.view.file_icon A3.txt [ 20 KB ]
material.view.file_icon Debug
material.view.file_icon lab3_2.exe.recipe [ 325 bytes ]
material.view.file_icon lab3_2.ilk [ 609 KB ]
material.view.file_icon lab3_2.log [ 306 bytes ]
material.view.file_icon lab3_2.obj [ 175 KB ]
material.view.file_icon lab3_2.tlog
material.view.file_icon CL.command.1.tlog [ 2 KB ]
material.view.file_icon CL.read.1.tlog [ 20 KB ]
material.view.file_icon CL.write.1.tlog [ 532 bytes ]
material.view.file_icon lab3_2.lastbuildstate [ 197 bytes ]
material.view.file_icon link.command.1.tlog [ 2 KB ]
material.view.file_icon link.read.1.tlog [ 3 KB ]
material.view.file_icon link.write.1.tlog [ 520 bytes ]
material.view.file_icon vc142.idb [ 163 KB ]
material.view.file_icon vc142.pdb [ 412 KB ]
material.view.file_icon vc143.idb [ 163 KB ]
material.view.file_icon vc143.pdb [ 404 KB ]
material.view.file_icon lab3_2.cpp [ 7 KB ]
material.view.file_icon lab3_2.vcxproj [ 7 KB ]
material.view.file_icon lab3_2.vcxproj.filters [ 1 KB ]
material.view.file_icon lab3_2.vcxproj.user [ 168 bytes ]
material.view.file_icon lab3_2.sln [ 1 KB ]
material.view.file_icon lab3_2.cpp [ 7 KB ]
material.view.file_icon lab3_2.exe [ 74 KB ]
material.view.file_icon Документ Microsoft Word.docx [ 44 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание:

1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.

2. Проверить, что полученные коды являются префиксными.

3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.

4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.



Метод

кодирования

Файлы

Оценка

избыточности кодирования

Оценка энтропии выходной посл-ти (частоты символов)

Оценка энтропии выходной посл-ти (частоты пар символов)

Оценка энтропии выходной посл-ти (частоты троек символов)

Метод Хаффмана

Файл 1









Файл 2









фрагмент художественного произведения









Метод Фано

Файл 1









Файл 2









фрагмент художественного произведения









Метод Шеннона

Файл 1









Файл 2









фрагмент художественного произведения










Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

ЗАЧЕТ

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

Теория информации. Лабораторная работа 3 - Методы почти оптимального кодирования
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе
ДО СИБГУТИ Теория информации Работа Лабораторная
User Рома38 : 22 мая 2025
1000 руб.
Теория информации. Лабораторная работа №5
Задание: Словарные коды 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа № 4
Тема: Методы почти оптимального кодирования. Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содер
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.

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

«Теория вероятностей и математическая статистика» СибГУТИ
Вариант 2 Задание 1. Комбинаторика Сколько 5-ти буквенных слов можно составить из слова ХОДОК? Задание 2. Основные теоремы Две трети всех сообщений передается по первому каналу связи, остальные по-второму. Вероятность искажения при передаче по первому каналу равна 0.01, по второму - 0.04. Какова вероятность искажения произвольно взятого сообщения? Задание 3. Случайные величины Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной сл
******* Не известно Теория вероятностей и математическая статистика Работа Контрольная
User Ксю1 : 14 марта 2020
200 руб.
«Теория вероятностей и математическая статистика» СибГУТИ
Проектирование организации управления предприятием
Стр. Введение …………………………………………………………………1 Раздел 1. Маркетинговое обоснование проекта………………………. 2 Раздел 2. Технология производства на проектируемом предприятии.18 Раздел 3. Производственная структура предприятия………………… 28 Раздел 4. Организационная структура управления предприятием….. 35 Раздел 5. Выбор и обоснование стратегии развития организации...42 Раздел 6. Оперативное управление предприятием…………………….54 Раздел 7. Идеи дальнейшего развития проектируемого бизнеса в перспективе (инновационный м
Менеджмент Работа
User Elfa254 : 31 марта 2014
5 руб.
Моделирование вычислительных систем
В соответствие с вариантом определить параметры средней задачи определить возможность размещения файлов на ВЗУ. Определить параметры минимальной конфигурации системы. Графически представить структуру разработанной модели. При оперативной обработке информации ставится цель уменьшить среднее время решения задачи. Если поступившая заявка на выполнение работы немедленно принимается к исполнению, то вычислительная система функционирует в режиме оперативной обработки. Такие вычислительные системы пол
Интернет-технологии Работа
User evelin : 29 сентября 2013
10 руб.
Химия радиоматериалов. Контрольная работа. Вариант №4
Задача No 3.1.1 Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I No вар. Материал То1, С То2, С То3, С L, км S, мм2 I, А 4 Al -40 +10 +60 200 10 80 Задача No 3.1.2 Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P. No вар. Материал R, Ом P, Вт j, А/мм2 0, мкОм* м 4 Медь 200 100 1,3 0,0172 Задача 3.2.1 Определить концентрацию электронов
СибГУТИ Химия радиоматериалов
User lekatus : 20 ноября 2013
200 руб.
up Наверх