Теория информации. Лабораторная работа №4 на С++. Для всех вариантов.
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
01.07.2016
-
Размер:
724 KB
-
Покупок:
3
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
f2.txt
|
|
f2res.txt
|
Lab4.bpf
|
|
Lab4.bpr
|
|
Lab4.exe
|
|
Lab4.res
|
|
Lab4.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
f1.txt
|
|
f1res.txt
|
|
Lab4.bpf
|
|
Lab4.bpr
|
|
Lab4.exe
|
|
Lab4.res
|
|
Lab4.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Формулировка задания
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Дополнительная информация
май 2016, зачтено без замечаний, Мачикина Е.П.
Похожие материалы
Теория информации. Лабораторная работа №4 (без вариантов)
Багдат
: 18 июня 2016
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
Багдат
: 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №4
nell
: 6 октября 2017
Задание: Адаптивное кодирование
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла
Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализирова
nell
: 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 4
gnv1979
: 5 января 2017
Тема: Методы почти оптимального кодирования.
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
gnv1979
: 5 января 2017
28 руб.
Теория информации. Лабораторная работа №4
Legeoner13
: 6 марта 2015
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
5. Проанализировать полученные результаты
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №4. Теория информации.
mamontynok
: 31 января 2014
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №4. Теория информации
Lampa
: 7 декабря 2013
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
Проанализировать полученные результаты
Lampa
: 7 декабря 2013
13 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 4
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные сим
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа № 4 по теории информации. Вариант 0
Despite
: 14 мая 2015
4. Адаптивное кодирование:
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
Despite
: 14 мая 2015
60 руб.
Другие работы
Теплотехника Часть 1 Термодинамика Задача 1 Вариант 6
Z24
: 23 сентября 2025
В цилиндре 1 кг воздуха сжимается в одном случае по изотерме, а в другом — по политропе со средним показателем n=1,2, так, что объем уменьшается в ε раз. Определить конечные значения температуры, давления и плотности воздуха, а также работу, изменение энтропии в процессах сжатия. Начальные параметры: р1=750 мм рт. ст. и t1. Теплоемкость воздуха считать не зависящей от температуры.
Z24
: 23 сентября 2025
250 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 97
Z24
: 25 февраля 2026
Определить, какое количество сухого насыщенного пара давлением р конденсируется в стальном горизонтальном паропроводе диаметром d, длиною l, если он находится в кирпичном канале (0,7×0,7) м, температура стенок которого t; степень черноты стали εст=0,8, кирпича εк=0,9.
Z24
: 25 февраля 2026
200 руб.
Методика анализа "затраты – объем выпуска – прибыль"
alfFRED
: 7 сентября 2013
Введение. 3
1. Понятие и содержание модели «затраты – объем выпуска – прибыль» и точка безубыточности.. 5
2. Математический и графический подход к определению точки безубыточности.. 11
2.1 Графический метод к определению точки безубыточности. 11
2.2 Математический метод к определению точки безубыточности. 14
3. Содержание и назначение маржи безопасности.. 17
Заключение. 21
Список использованных источников.. 24
Введение
Успех работы любой компании измеряется величиной полученной прибыл
alfFRED
: 7 сентября 2013
10 руб.
Контрольная работа по дисциплине: «Отечественная история». Вариант №16
Jack
: 10 мая 2014
ХVI. РЕВОЛЮЦИЯ 1917 ГОДА
1. Что означают эти понятия?
"Батальоны смерти", "белая гвардия", "большевизация Советов", большевики, "военка", "двоевластие", "женские батальоны", "кадеты", "керенки", "коалиционное правительство", "комиссары", "комитеты общественного спасения", "корниловщина", "красная гвардия", "крестьянские наказы", "кризисы" Временного правительства", "левые эсеры "мартовские" эсеры, "меньшевики", "меньшевики-интернационалисты", "локаут", "объединенные организации", "однородное соц
Jack
: 10 мая 2014
350 руб.
