Теория информации. Лабораторная работа №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 руб.
Другие работы
Структура организации, влияние на нее законов теории организации
evelin
: 23 октября 2013
ВВедение 2
1.Жизненный цикл организации 3
Основные этапы жизненного цикла организации 5
Характерные черты этапов
evelin
: 23 октября 2013
5 руб.
Схемотехника телекоммуникационных устройств(часть 1-я). Зачет. Билет №6. Вариант №5
Student2
: 19 ноября 2015
Билет 6
1. Коэффициенты усиления отдельных каскадов трехкаскадного усилителя равны K1=35 дБ, K2=27 дБ, K3=12 дБ. Определить, какое напряжение должно быть на входе усилителя, чтобы на выходе получить мощность 4 Вт на нагрузке 4 Ом.
2. Определить коэффициенты усиления по напряжению (К, К*), если Рн = 0,8 Вт, Rн = 20 Ом, КТ = 40 дБ, Rист = 1 кОм, Rвх = 2 кОм.
3. К чему приведет отсутствие емкости Сэ в схеме с эмиттерной стабилизации? Пояснить ответ.
4. Изобразите схему идеального инвертирующего у
Student2
: 19 ноября 2015
250 руб.
Контрольная работа по математике. Вариант №4
Svetlana02
: 16 июня 2016
1. Вычислить несобственный интеграл или доказать его расходимость
2. Вычислить с помощью двойного интеграла объем тела, ограниченного указанными поверхностями
; ; ; ;
3. Вычислить криволинейный интеграл по координатам
,
где - дуга параболы от точки до точки .
4. Найти общее решение дифференциального уравнения первого порядка
5. Решить задачу Коши
Svetlana02
: 16 июня 2016
100 руб.
Переходные процессы в электрических цепях
сибирячка
: 13 февраля 2010
Экзамен по ОТЦ, 2 семестр, 8 билет СИБГУТИ
1. Переходные процессы в цепях второго порядка. Апериодический режим. Пример расчета.
2.Дано: схема и график входного напряжения кОм, мГн.
Найти: АЧХ цепи и спектральные плотности амплитуд , .
3. Дано: схема автогенератора и график колебательной характеристики пФ; кОм; .
Входным сопротивлением транзистора пренебречь.
1. Рассчитать значение , если кГц.
2. Рассчитать значение крутизны характеристики транзистора, при котором произойдет са
сибирячка
: 13 февраля 2010
250 руб.
