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

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

Зачет по дисциплине: Эксплуатация защищенных телекоммуникационных сетей. Билет 9
Билет № 9 1. Содержание и требования к оформлению документа «Руководство пользователя ЗТКС». 2. В соответствии с рекомендацией МСЭ-Т X.805 раскройте суть измерения защиты «Аутентификация». 3. Содержание и требования к оформлению документа «Программы и методики испытаний» (ГОСТ 34.603 – 92).
ДО СИБГУТИ Работа Зачетная Эксплуатация защищенных телекоммуникационных систем
User xtrail : 14 августа 2024
300 руб.
Цифровые системы передачи (ЦСП). Экзамен сдан на отлично в 2019 г. Билет №12.
Содержание билета СМОТРИТЕ на скриншоте! Билет No 12 1. От чего зависит значение тактовой частоты в системах с ИКМ? 2. Напишите требования к максимальной ошибке квантования. 3. Найти значение уровня квантования и закодировать этот уровень с помощью простого прямого кода, если m=6, Δ=0,8 mВ, UАИМ =30,4 mВ. 4. Определить количество дополнительных каналов в СП ИКМ-30, если fТ=2048 кГц; m=8. 5. Для чего нужны стробирующие импульсы в регенераторе? 6. Определить, через сколько периодов считыван
СибГУТИ Цифровые системы передачи Работа Экзаменационная
User Александр574 : 12 июня 2019
500 руб.
Цифровые системы передачи (ЦСП). Экзамен сдан на отлично в 2019 г. Билет №12.
Обойма блока 00.20.000
Обойма блока 00.20.000 Для подъема грузов кранами используются различные грузозахватные устройства, подвешиваемые к подъемному канату или цепи. Простейшие из них: крюки канатные и цепные блоки, подвески и.т.п. Данная обойма грузоподъемного блока имеет откидную щеку 8, которая может поворачиваться около оси 9. Это позволяет удобно заправлять канат или трос в обойму блока 2. Грузозахватная скоба 3 свободно подвешина к траверсе 4 с резьбой на конце для гайки 13. Блок 2 вращается на оси 6, внутри к
БелГУТ Инженерная и компьютерная графика Практические занятия и отчеты
User lepris : 16 февраля 2022
650 руб.
Обойма блока 00.20.000
КОНТРОЛЬНАЯ РАБОТА По дисциплине: «Системы сигнализации в сетях связи». Вариант №03.
Расшифровка результатов измерений в ОКС №7 Исходные данные: 1. Файлы результатов измерений в ОКС №7; 2. Рек. ITU-T – Q.763, Q.850 Задание По результатам измерений, представленных в виде текстового файла в шестнадцатеричных кодах, необходимо: 1. Для каждого из сообщений подсистемы ISUP, представленных в конкретном варианте (в электронном виде – в файле Variant_…), в шестнадцатеричной форме, привести полную расшифровку сообщений в текстовом варианте. 2. При расшифровке сообщений пользоватьс
ДО СИБГУТИ Системы сигнализации в сетях связи Работа Контрольная
User teacher-sib : 9 июня 2022
800 руб.
promo
up Наверх