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

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

МЧ00.48.00.00 СБ - Муфта быстросъемная
Все выполнено в программе КОМПАС 3D v16 Быстросъемная муфта предназначена для соединения и разъединения труб гидравлических систем. Она состоит из двух полумуфт. Полумуфта поз. 3 соединяется со станочным приспособлением через переходной штуцер поз. 4. Полумуфта поз. 2 присоединяется к гидропроводу через переходной штуцер поз. 5. Полумуфта поз. 3 имеет трапецеидальную проточку на наружном диаметре для шариков поз. 10. Внутри этой полумуфты расположен клапан поз. 12 с цилиндрическим выступом на
Чертежи Инженерная графика
User Чертежи : 18 октября 2021
180 руб.
МЧ00.48.00.00 СБ - Муфта быстросъемная promo
Сухов А.В. Гидропривод 551800 Задача 7.3.3 Вариант б
Определить максимальную частоту вращения nmax ротора гидромотора, нагруженного постоянным моментом M, если максимальное давление на входе pmax, расход жидкости Q, объёмный КПД гидромотора при pmax η0, механический КПД при том же давлении ηмех, давление на сливе рсл.
Задачи Гидравлика
User Z24 : 11 января 2026
180 руб.
Сухов А.В. Гидропривод 551800 Задача 7.3.3 Вариант б
Екатеринбургская городская Дума
Введение Глава 1. Порядок формирования и состав депутатов Екатеринбургской городской Думы 1.1 Исторические аспекты развития местного самоуправления в Екатеринбурге 1.2 Развитие местного самоуправления в период перестройки 1.3 Муниципальное образование «город Екатеринбург» 1.4 Действующий Устав города Екатеринбурга Глава 2. Система местного самоуправления 2.1 Полномочия Екатеринбургской городской Думы 2.2 Структура городской Думы 2.3 Городская Дума пятого созыва Заключение Список использованных и
Государство и право Работа
User elementpio : 26 ноября 2012
Решение задач линейной оптимизации симплекс – методом
1. Постановка задачи 1.1. Физическая (техническая) постановка задачи Нефтеперерабатывающий завод получает четыре полуфабриката: 400 тыс. л. алкилата; 250 тыс. л. крекинг-бензина; 350 тыс. л. бензина прямой перегонки; 250 тыс. л. изопентона; В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина: Бензин А – 2 : 3 : 5 : 2 ; Бензин В – 3 : 1 : 2 : 1 ; Бензин С – 2 : 2 : 1 : 3 ; Стоимость 1 тыс.л. указанных сортов бензина: Бензин А – 120 руб. Б
Задачи Математика
User Qiwir : 9 августа 2013
10 руб.
up Наверх