Теория информации. Лабораторная работа № 5 для всех вариантов
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
05.01.2017
-
Размер:
418 KB
-
Покупок:
0
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
Лабораторная 5.doc
|
|
|
|
|
f2.txt
|
|
f2kodir.txt
|
Project1.tds
|
|
Unit1.obj
|
|
Лабораторная 5.cpp
|
|
Лабораторная 5.exe
|
|
|
|
f1.txt
|
|
f1kodir.txt
|
|
Project1.tds
|
|
Unit1.obj
|
|
Лабораторная 5.cpp
|
|
Лабораторная 5.exe
|
Необходимые программы
Работа представляет собой 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 (без вариантов)
Багдат
: 18 июня 2016
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
Despite
: 14 мая 2015
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Despite
: 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №1-5. Все варианты
tpogih
: 13 сентября 2014
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
tpogih
: 13 сентября 2014
25 руб.
Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
teacher-sib
: 26 октября 2016
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (наз
teacher-sib
: 26 октября 2016
100 руб.
Теория информации. Лабораторная работа №5. Вариант №6
Евгений68
: 2 октября 2014
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8.
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Евгений68
: 2 октября 2014
100 руб.
Теория информации. Лабораторные работы № 1-5. Вариант №04
s1nd
: 16 декабря 2014
Лабораторная работа №1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величин
s1nd
: 16 декабря 2014
250 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №5
1. Задание
1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
3. Проанализир
Jack
: 4 сентября 2014
100 руб.
Другие работы
Анализ финансово-экономической деятельности организации
Lokard
: 11 ноября 2013
Введение
Раздел 1. Анализ выпуска и реализации продукции
Раздел 2. Анализ расходов на выпуск и реализацию продукции
Раздел 3. Анализ использования трудовых ресурсов
Раздел 4. Анализ использования основных производственных фондов
Раздел 5. Анализ материальных ресурсов
Раздел 6. Анализ влияния эффективности использования производственных ресурсов на выпуск товарной продукции
Раздел 7. Анализ финансовых результатов
Раздел 8. Анализ финансового состояния предприятия
Заключение
Список испол
Lokard
: 11 ноября 2013
10 руб.
Вопросы синтаксического анализа и пунктуационного оформления предложений, включающих слово "чтобы" и сочетания "что бы"
GnobYTEL
: 24 июля 2013
Мы уже писали о синтаксическом анализе сложного предложения, в котором находится слово "что". Достаточно часто у школьников возникают проблемы при оформлении предложений со словом "чтобы". Этих проблем две: как написать, слитно или раздельно, и где поставить запятую. Сама проблема возникает, с нашей точки зрения, из-за разделения правил постановки знаков препинания и орфографических правил слитного или раздельного написания слов в школьной программе и во всех имеющихся пособиях по русскому языку
GnobYTEL
: 24 июля 2013
Инженерная графика. Вариант №8. Задание №6. Сечения и местные разрезы
Чертежи
: 9 апреля 2020
Всё выполнено в программе КОМПАС 3D v16
Задание СФУ
Вариант №8. Задание №6. Начертить главный вид вала, взяв направление взгляда по стрелке А. Выполнить три сечения. Сечение плоскостью А расположить на продолжении следа секущей плоскости, сечение Б – на свободном месте чертежа, сечение В – в проекционной связи.
В состав работы входят три файла:
- 3D модель вала;
- ассоциативный чертеж вала с необходимыми сечениями и местными разрезами;
- аналогичный обычный чертеж.
Помогу с другими вариантам
Чертежи
: 9 апреля 2020
60 руб.
Политический риск: сущность, уровни. Управление политическими рисками
Lokard
: 19 января 2014
1. Понятие и сущность политического риска
Термин «риск» происходит от латинского «risicare», означающего «решиться». В теории и практике понятие риска имеет многосторонний и многозначный характер.
Под политическим риском понимается “вероятность неблагоприятных последствий политических решений, принимаемых в условиях неопределенности, дефицита ресурсов (времени, информации и т.д.), что ведет к ущербу для участников политических действий и вероятности осуществления нежелательных событий” [1, с.139
Lokard
: 19 января 2014
10 руб.
