Теория информации. Лабораторные работы 1-5
-
Категории:
******* Не известно, Теория информации, Работа Лабораторная
-
Добавлен:
12.02.2018
-
Размер:
171 KB
-
Покупок:
0
-
Добавил:
aikys
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
Описание
Л Р1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода име-ни файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение эн-тропии текста на анг-лийском языке Энтропия разрабо-танной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение эн-тропии текста на анг-лийском языке Энтропия разрабо-танной программы для л.р.1 Макс. значение энтропии разработанной програм-мы для л.р.1
4. Проанализировать полученные результаты.
Л Р 2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова по-строенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию за-кодированного файла.
Энтропия исходно-го текста Средняя длина ко-дового слова Энтропия закодиро-ванного текста
5. Проанализировать полученные результаты
Л Р3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия ис-ходного текста Средняя длина кодового слова
Код Хаффма-на Код Шеннона Код Фано
5. Проанализировать полученные результаты
Л Р 4
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодиро-ванного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходно-го
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализировать полученные результаты
Л Р5
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на англий-ском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодиро-ванного файла к длине исходного файла, построить таблицу вида:
Размер исходно-го
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на язы-ке С
5. Проанализировать полученные результаты. Сравнить полученные результаты с результата-ми предыдущих лабораторных работ.
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода име-ни файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение эн-тропии текста на анг-лийском языке Энтропия разрабо-танной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение эн-тропии текста на анг-лийском языке Энтропия разрабо-танной программы для л.р.1 Макс. значение энтропии разработанной програм-мы для л.р.1
4. Проанализировать полученные результаты.
Л Р 2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова по-строенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию за-кодированного файла.
Энтропия исходно-го текста Средняя длина ко-дового слова Энтропия закодиро-ванного текста
5. Проанализировать полученные результаты
Л Р3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия ис-ходного текста Средняя длина кодового слова
Код Хаффма-на Код Шеннона Код Фано
5. Проанализировать полученные результаты
Л Р 4
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодиро-ванного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходно-го
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализировать полученные результаты
Л Р5
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на англий-ском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодиро-ванного файла к длине исходного файла, построить таблицу вида:
Размер исходно-го
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на язы-ке С
5. Проанализировать полученные результаты. Сравнить полученные результаты с результата-ми предыдущих лабораторных работ.
Дополнительная информация
Проверил: Мачикина Елена Павловна
Оценка: все зачтены
год сдачи 2017
Оценка: все зачтены
год сдачи 2017
Похожие материалы
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
zhekaersh
: 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Legeoner13
: 6 марта 2015
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №1. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
mamontynok
: 31 января 2014
9 руб.
Лабораторная работа №1. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
Lampa
: 7 декабря 2013
13 руб.
Лабораторные работы №1-3. Теория информации
Petr1
: 7 мая 2020
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
Petr1
: 7 мая 2020
350 руб.
Теория информации. Лабораторные работы №1-5 на С++
rmn77
: 17 февраля 2019
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
rmn77
: 17 февраля 2019
10 руб.
Теория информации. Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Вычисление энтропии Шеннона
Тема: Вычисление энтропии Шеннона
Тема: Оптимальное побуквенное кодирование
Тема: Методы почти оптимального кодирования
Тема: Почти оптимальное кодирование
sibguter
: 17 октября 2018
69 руб.
Другие работы
Основы системного программирования. Лабораторная №2. Вариант №7
tchestr
: 23 января 2013
Вариант №7
Оператор цикла LOOP. Команды условных переходов.
Цель работы: Научиться использовать оператор повторения и команды условных переходов.
Задание:
Составить программу для подсчета выражения 2-4+6-8+…+(-1)N•(2•N), где N – произвольное положительное число. Допускается использование в программе команд условных и безусловных переходов и оператора цикла.
Работа выполнена с использованием пакета ASM (Turbo Assembler).
В работе представлены исходные тексты программ, исполняемые файлы,отчет п
tchestr
: 23 января 2013
700 руб.
Компьютерные технологии в науке и производстве - контрольная 11 вариант (LaTeX)
vlanproekt
: 24 августа 2019
Задание контрольной работы содержит один теоретический вопрос и два практических задания, для выполнения которых используется настольная издательская система LaTeX.
Вопрос.
Команды создания новых и переопределение имеющихся команд LATEX.
Задача 1.
Вставьте рисунки, как показано ниже
Задача 2.
Создайте нумерованный список
vlanproekt
: 24 августа 2019
290 руб.
Сущность понятий инновация и инновационный процесс
Elfa254
: 23 марта 2014
Оглавление
Ведение…………………………………………………………………………….3
Сущность понятия «инновация»…………………………………………………4
Сущность понятия «инновационный процесс»………………………………...9
Ведение
Инновационный процесс представляет собой подготовку и осуществление инновационных изменений и складывается из взаимосвязанных фаз, образующих единое, комплексное целое. В результате этого процесса появляется реализованное, использованное изменение – инновация. Для осуществления инновационного процесса большое значение имеет диффузия
Elfa254
: 23 марта 2014
5 руб.
Анализ объемов реализации автомобилей в автосалоне на примере ГК "Genser"
Qiwir
: 11 ноября 2013
Содержание
анализ хозяйственный реализация продукция
Введение
1.Анализ и диагностика финансово-хозяйственной деятельности предприятия
1.1 Понятие анализа, его содержание, задачи и принципы
1.2 Виды анализа
1.3 Методические подходы к анализу реализации продукции
2. Анализ и диагностика объемов реализации автомобилей в автосалоне на примере Группы Компаний «Genser»
2.1 Краткая характеристика Группы Компаний «Genser»
2.2 Анализ и диагностика объемов реализации автомобилей в автосалоне
Зак
Qiwir
: 11 ноября 2013
5 руб.
