Теория информации. Лабораторная работа №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
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 (без вариантов)
Багдат
: 18 июня 2016
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа №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 руб.
Другие работы
Технология возведения одноэтажный пром.здания
evelin
: 28 июля 2015
Проектируемое промышленное здание расположено в городе Санкт-Петербурге. Здание трехпролетное, имеет сложную форму в плане. Длина здания в осях 1-22 составляет 252,5 м, ширина в осях А-Г составляет 90 м. Конструктивно здание имеет каркасное строение с шагом колонн 12м. Каркас здания представляет собой совокупность несущих конструкций, связанных в геометрически неизменяемую пространственную схему: колонны, подкрановые балки, фермы. Каркас здания состоит из поперечных рам, образованных защемленным
evelin
: 28 июля 2015
30 руб.
Буровая установка БУ 4000/250
HanRF
: 25 июня 2020
Чертеж буровой установки БУ 4000/250. Компас 3D v17.
HanRF
: 25 июня 2020
150 руб.
Математический анализ. 1-й семестр. Вариант №10
spectra
: 6 января 2014
Задача 1. Дана система трех линейных уравнений. Найти решение ее двумя способами: методом Крамера и методом Гаусса.
Варианты: (смотри некоторые на скриншотах)
Задача 2. Даны координаты вершин пирамиды А1А2А3А4. Найти:
длину ребра А1А2;
угол между ребрами А1А2 и А1А4;
площадь грани А1А2А3;
уравнение плоскости А1А2А3.
объём пирамиды А1А2А3А4.
Варианты:
2.1. А1 ( 1; -1; 2), А2 ( 1; 3; 0), А3 ( 3; 0; -2), А4 ( 5; -2; 1).
2.2. А1 ( 1; 8; 2), А2 ( 5; 2; 6), А3 ( 0; -1; -2), А
spectra
: 6 января 2014
100 руб.
Основы гидравлики МИИТ 2018 Задача 2.1 Вариант 3
Z24
: 26 декабря 2025
Определить критическую скорость, отвечающую переходу от ламинарного режима к турбулентному в трубе диаметром d, при движении воды, нефти и воздуха при температуре 15 ºС.
Кинематический коэффициент вязкости при указанной температуре воды, нефти и воздуха соответственно равен:
νв=1,14·10-6 м²/с;
νн=940·10-6 м²/с;
νвозд=14,5·10-6 м²/с.
Z24
: 26 декабря 2025
150 руб.
