Теория информации. Лабораторные работы 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 руб.
Другие работы
Невербальное общение, его сущность и значение
Slolka
: 17 октября 2013
Общение - особый вид психологической деятельности, результатом которой является изменения в когнитивной (образы, впечатления, стереотипы, эталоны) сфере, поведение, способе обращения к другим видам.
Невербальное общение – неречевая форма общения, состоящая из жестов, мимики, поз, визуального контакта, тембра, интонации.
Невербальное общение состоит из тона голоса, интонации, тембра, высоты, внешнего вида, позы, выражения лица, походки, глубины и скорости дыхания, поведения.
Мимика, интонация,
Slolka
: 17 октября 2013
Лабораторная работа №4 по дисциплине вычислительная техника и информационные технологии вариант 02
donkirik
: 29 января 2015
1. Цель работы
Экспериментальное исследование работы различных типов двоичных счетчиков.
2. Подготовка к работе
2.1. Изучить классификацию и параметры счетчиков.
Последовательностное цифровое устройство, обеспечивающее хранение слова информации и выполнение над ним микрооперации счета, называется счетчиком. Микрооперация счета заключается в изменении значения числа С в счетчике на ±1. Счетчик, в котором выполняется микрооперация счета С=С+1, называется суммирующим, а счетчик, реализующий микро
donkirik
: 29 января 2015
150 руб.
Зачет по дисциплине: Электронный бизнес. Билет №58
IT-STUDHELP
: 9 декабря 2022
Зачет по дисциплине: Электронный бизнес
Билет 58
1. Интернет-инкубаторы.
2. Стандарты и протоколы электронной коммерции OBI, OFX.
=========================================
IT-STUDHELP
: 9 декабря 2022
200 руб.
Контрольная работа №3 по дисциплине: Физика. Вариант №9.
holm4enko87
: 28 ноября 2024
1 (509). Записать уравнение движения материальной точки в дифференциальном виде, если масса ее равна 10 г, а коэффициент упругости пружины "k" равен 100 Н/м. Записать уравнение колебания точки, если амплитуда А=2 см, а начальная фаза φ0=π/6 рад. Изобразить на рисунке зависимость x= ω(t).
2 (519). В колебательном контуре, состоящем из индуктивности и емкости, ток изменяется по закону , А. Индуктивность контура 0,6 Гн. Определить емкость конденсатора и максимальную энергию магнитного поля катушки.
holm4enko87
: 28 ноября 2024
40 руб.
