Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
01.07.2016
-
Размер:
728 KB
-
Покупок:
3
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
f2.txt
|
|
f2res.txt
|
Lab5.bpf
|
|
Lab5.bpr
|
|
Lab5.exe
|
|
Lab5.res
|
|
Lab5.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
f1.txt
|
|
f1res.txt
|
|
Lab5.bpf
|
|
Lab5.bpr
|
|
Lab5.exe
|
|
Lab5.res
|
|
Lab5.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Формулировка задания
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Шеннона Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Шеннона Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Дополнительная информация
май 2016, зачтено без замечаний, Мачикина Е.П.
Похожие материалы
Теория информации. Лабораторная работа № 5 для всех вариантов
gnv1979
: 5 января 2017
Тема: Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
gnv1979
: 5 января 2017
28 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Багдат
: 18 июня 2016
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Багдат
: 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №5
nell
: 6 октября 2017
Задание: Словарные коды
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла
Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст
nell
: 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №5
Legeoner13
: 6 марта 2015
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №5. Теория информации
mamontynok
: 31 января 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
Проанализировать полученные результаты. Сравнить пол
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №5. Теория информации
Lampa
: 7 декабря 2013
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
Проанализировать полученные результаты. Сравни
Lampa
: 7 декабря 2013
13 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 5
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
Despite
: 14 мая 2015
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Despite
: 14 мая 2015
60 руб.
Другие работы
Лабораторная работа №10. Многоканальные системы передач. Вариант №1
ннааттаа
: 28 ноября 2013
1. Цель работы
1.1. Исследование принципов объединения цифровых потоков
1.2. Исследование временных сдвигов.
2. Экспериментальные исследования
Принципы объединения
3. Задачи
Задачи №1,2,3,4
Число информационных импульсов между соседними временными сдвигами
R=84/(84-83)=84
Твс=(84+1)84=7140 сек
Количество временных сдвигов в секунду:
Решение:
ТЗ =25 мкс
ТСЧ =19 мкс
4. Ответы на контрольные вопросы.
4.1. Какие способы объединения цифровых потоков существуют при формировании группового цифрового с
ннааттаа
: 28 ноября 2013
300 руб.
Менеджмент как наука. Подходы к управлению. Вклад различных школ управления в теорию менеджмент
Slolka
: 5 апреля 2014
Введение.
1.Менеджмент как наука.
2.Подходы к управлению.
3.Вклад различных школ управления в теорию менеджмента.
4.Заключение.
5.Список литературы.
Введение.
За последние годы в нашей стране произошли глубокие экономические преобразования: существенно изменились отношения собственности, а вместе с ними — цели деятельности организаций, механизмы их взаимодействия. На смену административно-командной системе управления пришли рыночные механизмы. В этих условиях существенно возросла и роль упра
Slolka
: 5 апреля 2014
5 руб.
Приспособление для фрезерования шлицев - делительная головка
SerFACE
: 8 октября 2013
Приспособление для фрезерования шлицев на валах - делительная головка
SerFACE
: 8 октября 2013
15 руб.
Электромагнитные поля и волны
TsNV
: 24 октября 2020
Используя интерференционную формулу Введенского:
1. определить напряженность вертикально поляризованного поля (ВПП) в точке приема
2. произвести аналогичные расчеты поля для частот в интервале значений от 0,8f до 1,2f, с шагом 0,01f;
3. построить графическую зависимость напряженности поля в данном диапазоне частот;
4. сделать выводы по выполненной работе.
TsNV
: 24 октября 2020
500 руб.
