Теория информации Лабораторная работа №1 Вычисление энтропии Шеннона

Цена:
100 руб.

Состав работы

material.view.file_icon 5BC3A6E3-B9BD-48C1-8213-D41983AF1BBA.rar [ 243 KB ]
material.view.file_icon lab1
material.view.file_icon A1.txt [ 100 KB ]
material.view.file_icon A2.txt [ 100 KB ]
material.view.file_icon A3.txt [ 20 KB ]
material.view.file_icon lab1.cpp [ 8 KB ]
material.view.file_icon lab1.exe [ 76 KB ]
material.view.file_icon Документ Microsoft Word.docx [ 108 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Цель работы: Экспериментальное изучение свойств энтропии Шеннона.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание:

1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.

В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.

Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.

Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.

В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.

2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.

Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.

По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.

Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так

Пусть имеется такая последовательность

фывафпро

Под парами понимаются пары соседних символов, т.е.

фы ыв ва аф фп пр ро

Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.

3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты




Оценка энтропии

(частоты отдельных символов)

Оценка энтропии

(частоты пар символов)

Теоретическое значение энтропии

Файл 1







Файл 2







фрагмент художественного произведения

Дополнительная информация

зачет

Похожие материалы

Теория информации. Лабораторная работа 1 - Вычисление энтропии Шеннона
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются
ДО СИБГУТИ Теория информации Работа Лабораторная
User Рома38 : 22 мая 2025
1000 руб.
Теория информации. Лабораторная работа №1. Вычисление энтропии Шеннона
Лабораторная работа №1 Вычисление энтропии Шеннона Порядок выполнения работы Изучить теоретический материал гл. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величин
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 3 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 1. Вычисление энтропии Шеннона..
Вычисление энтропии Шеннона. Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания... 3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии... 4. Вычислить значение энтропии
СибГУТИ Теория информации Работа Лабораторная
User nik200511 : 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 1. Вычисление энтропии Шеннона.
Задание: Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Ш
СибГУТИ Теория информации Работа Лабораторная
User bvv1975 : 4 декабря 2012
100 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет.
ДО СИБГУТИ Теория информации Работа Лабораторная
User badbunny2010 : 16 апреля 2017
15 руб.
Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №5
Задание: Словарные коды 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 4
Тема: Методы почти оптимального кодирования. Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.

Другие работы

Математический анализ. Контрольная работа. Вариант №9. 2-й семестр
1.Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a. 2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0). 3. Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями. 4. Исследовать сходимость числового ряда. 5. Найти интервал сходимости степенного ряда. 6. Вычислить определенный
Математический анализ СибГУТИ Работа Контрольная
User Студенткааа : 13 января 2014
100 руб.
Основы информационной безопасности. Тема №46
Тема №46: «Проблемы безопасности данных платежной индустрии» Содержание Введение 3 1. Индустрия платежных систем 4 1.1. Основные понятия индустрии платежных систем 4 1.2. Законодательство, регулирующее платежные системы 9 2. Угрозы безопасности данных в платежной индустрии 12 2.1. Угрозы информационной безопасности, связанные с человеческим фактором… 12 2.2. Угрозы безопасности для систем интернет-банкинга 14 2.3. Угрозы информационной безопасности при использовании платежных карт 17 2.4. Угроз
Основы информационной безопасности ДО СИБГУТИ Работа Контрольная
User Roma967 : 15 июля 2021
450 руб.
promo
Зачет по математическому анализу. Билет №18
Курс 2 Семестр 4 Билет 18 1. Линейные дифференциальные уравнения первого порядка и методы их решения. 2. Найти область сходимости ряда 3. Вычислить определенный интеграл с помощью разложения подынтегральной функции в степенной ряд 4. Вычислить контурный интеграл от функции комплексной переменной с помощью вычетов , 5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом функция задана графиком
Математический анализ СибГУТИ Билеты
User chita261 : 7 января 2015
100 руб.
Теплотехника СибАДИ 2009 Задача 2 Вариант 19
Для отопления гаража используют трубу, по которой протекает горячая вода. Рассчитать конвективный коэффициент теплоотдачи и конвективный тепловой поток от трубы к воздуху в гараже, если наружный диаметр и длина трубы соответственно равны dн и l. Температура поверхности трубы tc, при этом температура воздуха в гараже должна составлять tв. Данные для расчета принять по табл. 2.1. Теплофизические свойства воздуха определить по табл. 2.2.
Задачи Теплотехника
User Z24 : 14 декабря 2025
200 руб.
Теплотехника СибАДИ 2009 Задача 2 Вариант 19
up Наверх