Теория информации. Лабораторная работа № 4
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
05.01.2017
-
Размер:
377 KB
-
Покупок:
0
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
Лабораторная работа 4.doc
|
|
|
|
|
f2.txt
|
|
f2resultat.txt
|
Project1.bpf
|
|
Project1.bpr
|
|
Project1.exe
|
|
Project1.res
|
|
Project1.~bpr
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
|
|
f1.txt
|
|
f1resultat.txt
|
|
Project1.exe
|
|
Project1.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
Необходимые программы
Работа представляет собой 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. Работа выполнена в 2016 году на С++. Замечаний по работе нет. Оценка зачет.
Похожие материалы
Теория информации. Лабораторная работа №4
nell
: 6 октября 2017
Задание: Адаптивное кодирование
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла
Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализирова
nell
: 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №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 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Багдат
: 18 июня 2016
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
Greenberg
: 2 апреля 2016
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Greenberg
: 2 апреля 2016
49 руб.
Лабораторная работа №4 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Изучить теоретический материал гл. 7.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Другие работы
Разъемные соединения Соединения резьбовые Задание № 7 Вариант 14
Laguz
: 4 сентября 2024
Дано: конструктивный фон и материал деталей, из которых
состоит конструктивный фон, параметры крепежных деталей –
болта, винта и шпильки.
Требуется:
- выполнить сборочный чертеж резьбовых соединений крепежными деталями в соответствии с ГОСТ 2.311-68 и с упрощенным изображением головок болтов и гаек по ГОСТ 2.315-68
Вариант 14 НГАУ
чертеж в 16 компасе
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Если есть какие-то вопросы или нужно друг
Laguz
: 4 сентября 2024
120 руб.
Использование численных методов при решении инженерных задач
Aronitue9
: 20 мая 2012
Курсовая содержит краткие теоретические сведения по наиболее фундаментальным численным методам используемых при вычислении некоторых задач математики, блок-схемы программ отдельных разделов и код всей программы (для языка QBasic). Курсовая выполнена качественно, написана "популярным" языком, приведены все необходимые для понимания схемы и графики. Код рабочий, без ошибок. Нет блок-схемы всего кода и списка использованной литературы.
СОДЕРЖАНИЕ
1. Аппроксимация неизвестных функций методом наимень
Aronitue9
: 20 мая 2012
20 руб.
ТК-14. Задание.
studypro3
: 28 ноября 2018
Основываясь на содержании темы 12 «Реструктуризация управления компанией» и стандартов качества ISO 9000, предъявляемых к системе управления, на примере вашей организации выполните управленческий анализ организационной структуры. По результатам анализа сделайте обоснование о необходимости изменения организационной структуры, либо о соответствии текущему положению дел.
В ходе выполнения практического задания следует:
1) в соответствии с этапами организационного анализа заполнить таблицы 1 – 4
studypro3
: 28 ноября 2018
400 руб.
Программирование на языках высокого уровня. Лабораторная работа №5 - Вариант №9
zexor
: 25 февраля 2013
Задание 1.
Используя функции и режим меню, создать файл из 10 структур, просмотреть файл, добавить в файл новую информацию и, применяя режим прямого доступа, выполнить задание по своему варианту.
Варианты задания 1
9. Структура имеет вид: фамилия спортсмена, его номер, количество набранных очков. Удалить из списка информацию о спортсмене с наименьшим количеством очков.
zexor
: 25 февраля 2013
100 руб.
