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

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

КУРСОВАЯ РАБОТА По дисциплине: «Сети и системы документальной электросвязи». Вариант №03.
Исходные данные 1. Телеграфный обмен: N=3 №п/п Наименование оконечного пункта Количество телеграмм исх. вх. 1 ГОС 1-2 |(N-5)| 35=70 |(N-4)| 40=40 2 ГОС 3-5 |(N-5)| 25=50 |(N-7)| 60=240 3 ГОС 6-9 | (N-4)| 40=40 |(N-5)| 60=120 4 ГОС *10 150 - 5 РУС 1-2 |(N+2)| 30=150 |(N-4)| 40+2=42 6 РУС 3-5 | (N-5)| 25+4=54 |(N-3)| 30=0 7 РУС 6-8 | (N-7)| 60+5=245 |(N+2)| 30=150 8 РУС 9-10 |(N-4)| 20+40=60 |(N-5)| 35+1=71 * отделение связи, которое не производит доставку телеграмм 2. Направление ТГ обмена:
ДО СИБГУТИ Работа Курсовая Системы документальной электросвязи
User teacher-sib : 25 ноября 2016
400 руб.
Мировой кредитный рынок и его роль в глобализации мировой экономики
Содержание работы: Введение……………………………………………………………….……3 стр. 1. Мировой кредитный рынок……………………………………....…….5 стр. Международный кредит…………….……………….………………..……9 стр. Функции международного кредита…………………..…………....…….10 стр. Роль кредита…………………………………………………...………..…10 стр. Формы международного кредита…………………….....…….……...….11 стр. 2. Развитие кризиса международной задолженности………………..…16 стр. Кризис международной задолженности…………….…........................25 стр. Россия и международные клубы кред
Рефераты Банковское дело и кредитование
User OstVER : 12 сентября 2013
5 руб.
Лабораторная работа №1 по дисциплине: Физика (часть 1). Вариант 6 (МУ 2018)
«Изучение характеристик электростатического поля» Цель работы: 1) Исследовать электростатическое поле; 2) Графически изобразить сечение эквипотенциальных поверхностей и силовые линии для двух конфигураций поля; 3) Оценить величину напряженности электрического поля в трех точках; 4) Определить направление силовых линий. 1. Основные теоретические сведения 2. Описание лабораторной установки 3. Выполнение задания Таблица 1 – Координаты точек для расчета напряженности поля Номер варианта: 6 Точки
ДО СИБГУТИ Физика Работа Лабораторная
User Учеба "Под ключ" : 23 августа 2022
450 руб.
promo
Возможные способы организации и содержание работы с родителями в условиях коррекционного дошкольного учреждения
Содержание Введение 1. Оценки социально-психологического статуса семей 2. Результаты исследования родительской мотивации 3. Вариативность позиций в соотношении социального статуса и уровня родительской мотивации 4. Возможные способы организации и содержание работы с родителями в условиях коррекционного дошкольного учреждения Библиографический список Введение В последнее время все большую значимость приобретает положение Л. С. Выготского о том, что построение и формирование высшей психиче
Психология Работа
User evelin : 18 октября 2013
up Наверх