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

Цена:
1000 руб.

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

material.view.file_icon 9F3932D3-E279-4E1D-A943-7C443C0490C8.rar [ 371 KB ]
material.view.file_icon Лабораторная работа №1
material.view.file_icon non_uniform.txt [ 10 KB ]
material.view.file_icon tempCodeRunnerFile.exe [ 62 KB ]
material.view.file_icon text_fragment.txt [ 1 KB ]
material.view.file_icon uniform.txt [ 10 KB ]
material.view.file_icon Лабораторная работа №1.docx [ 388 KB ]
material.view.file_icon Равномерное распределение символов [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с не равновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты

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

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

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

Теория информации Лабораторная работа №1 Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и нез
ДО СИБГУТИ Теория информации Работа Лабораторная
User svladislav987 : 30 августа 2023
100 руб.
Теория информации. Лабораторная работа №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 по дисциплине: Теория информации. Тема: Вычисление энтропии Шеннона
Теория информации, Лабораторная работа №1 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №1 ---------------------------------- 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел являетс
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет.
ДО СИБГУТИ Теория информации Работа Лабораторная
User badbunny2010 : 16 апреля 2017
15 руб.
Вычисление энтропии Шеннона. Лабораторные работы 1-5
лаба 1 Тема: Вычисление энтропии Шеннона. Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Постановка задачи: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в после
******* Не известно Теория информации Работа Лабораторная
User aikys : 12 февраля 2018
80 руб.
Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.

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

Элективные дисциплины по физической культуре и спорту Э5 (все ответы на тест Синергия МТИ МосАП)
Элективные дисциплины по физической культуре и спорту Э5 Тест с правильными ответами, оценка за тест 100 баллов. Вопросы отсортированы по алфавиту Спортивные игры и единоборства 1. Тема 1. Классификация видов спорта. Спортивные игры и единоборства 2. Тема 2. Теоретико-методические основы спортивных игр 3. Тема 3. Базовые виды спортивных игр (волейбол, баскетбол, гандбол, хоккей, футбол, теннис) 4. Тема 4. Боевые искусства и единоборства. Виды единоборств 5. Тема 5. История развития боевых искусс
МТИ МосТех МосАП МФПУ Синергия Физическая культура и спорт Тесты
User alehaivanov : 7 апреля 2023
155 руб.
Правила погрузки и разгрузки грузов
В договоре автотранспортного предприятия или организации с грузоотправителем и грузополучателем может предусматриваться участие шофера в погрузке и разгрузке грузов в порядке, предусмотренном в Правилах по охране труда на автомобильном транспорте. В случае участия шофера в погрузке или разгрузке шофер при погрузке принимает груз с борта автомобиля, а при разгрузке груз подается шофером на борт автомобиля При принятии автотранспортным предприятием на себя обязательств по производству погрузочно-р
Автомобильный транспорт Работа
User VikkiROY : 20 ноября 2012
5 руб.
Графическая работа 4. Вариант 3 - Группа геометрических тел
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 4. Вариант 3 - Группа геометрических тел По двум видам группы геометрических тел построить третий вид и изометрию. В состав выполненной работы входят 2 файла: 1. Чертеж формата А3, выполненны
Чертежи Инженерная графика
User Чертежи по сборнику Миронова 1984 : 1 апреля 2023
100 руб.
Графическая работа 4. Вариант 3 - Группа геометрических тел
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 7 Вариант 97
Определить предельно возможную длину магистральной линии LМ, если из второго ствола (dH2) необходимо получить струю производительностью g2. Рукавная система состоит из магистральной линии диаметром dM и трех рабочих линий длинами l1; l2; l3 диаметрами d1; d2; d3 и стволами с диаметрами насадков dН1; dН2; dН3. Стволы подняты относительно разветвления на высоту Z1; Z2; Z3, а разветвление установлено относительно оси насоса пожарного автомобиля АНР-40(130) на высоте Zразв. Рукава системы прорез
Задачи Гидравлика
User Z24 : 11 марта 2026
200 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 7 Вариант 97
up Наверх