Теория информации. Лабораторная работа 1 - Вычисление энтропии Шеннона
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
22.05.2025
-
Размер:
371 KB
-
Покупок:
0
-
Добавил:
Рома38
Написать сообщение
Скачать
Состав работы
|
|
non_uniform.txt
|
tempCodeRunnerFile.exe
|
|
text_fragment.txt
|
|
uniform.txt
|
Лабораторная работа №1.docx
|
|
Равномерное распределение символов
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с не равновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с не равновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты
Дополнительная информация
По работе зачет. В архиве скрипт, документы и файлы для скрипта.
Похожие материалы
Теория информации Лабораторная работа №1 Вычисление энтропии Шеннона
svladislav987
: 30 августа 2023
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и нез
svladislav987
: 30 августа 2023
100 руб.
Теория информации. Лабораторная работа №1. Вычисление энтропии Шеннона
Udacha2013
: 3 сентября 2014
Лабораторная работа №1
Вычисление энтропии Шеннона
Порядок выполнения работы
Изучить теоретический материал гл. 2.
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величин
Udacha2013
: 3 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 1. Вычисление энтропии Шеннона..
nik200511
: 7 сентября 2013
Вычисление энтропии Шеннона.
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания...
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии...
4. Вычислить значение энтропии
nik200511
: 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 1. Вычисление энтропии Шеннона.
bvv1975
: 4 декабря 2012
Задание:
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Ш
bvv1975
: 4 декабря 2012
10 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Тема: Вычисление энтропии Шеннона
GTV8
: 9 сентября 2012
Теория информации, Лабораторная работа №1 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №1
----------------------------------
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел являетс
GTV8
: 9 сентября 2012
1000 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
badbunny2010
: 16 апреля 2017
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
badbunny2010
: 16 апреля 2017
15 руб.
Вычисление энтропии Шеннона. Лабораторные работы 1-5
aikys
: 12 февраля 2018
лаба 1
Тема: Вычисление энтропии Шеннона.
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Постановка задачи:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в после
aikys
: 12 февраля 2018
80 руб.
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Другие работы
Wi-Fi - стандарт беспроводной передачи данных
Elfa254
: 3 октября 2013
Wi-Fi - (Wireless Fidelity) так называют один из стандартов беспроводной передачи данных, а точнее, стандарт IEEE 802.11b. Он входит в группу из 8 стандартов беспроводной передачи данных, из которых технически реализованы только два - 802.11a и 802.11b.
На самом деле все спецификации Wi-Fi являются стандартом в стандарте. С одной стороны, они все должны удовлетворять стандарту беспроводных сетей 802.11, а с другой - они входят в состав крупнейшего стандарта локальных сетей IEEE 802. И преимущес
Elfa254
: 3 октября 2013
10 руб.
Показатели и методы анализа инвестиционной привлекательности предприятия
evelin
: 28 октября 2013
Содержание
Введение
1. Общая информация о предприятии ОАО "Нижнекамскшина"
1.1 Краткая характеристика ОАО "Нижнекамскшина"
1.2 Задачи и функции финансово-экономического отдела
2. Теоретические основы инвестиционной привлекательности предприятия
2.1 Содержание понятия анализа инвестиционной привлекательности предприятия
2.2 Показатели и методы анализа инвестиционной привлекательности предприятия
Заключение
Список использованных источников
Введение
Инвестиционная привлекательность предприятия для
evelin
: 28 октября 2013
5 руб.
Проектирование системы видеоконференцсвязи с функциями интерактивной трансляции и документирования
Amor
: 28 сентября 2013
Оглавление:
1. Определение функционала будущего объекта 1
2. Определение параметов помещения.Акустические,световые расчеты 4
2.1 Расчет системы звукоусиления и минимальной необходимой мощности
усилителя 5
2.2 Расчет необходимой яркости проектора 6
3.Подбор оборудования,описание функционала и технические характеристики 7
3.1 Система конференц-связи и синхронного перевода 7
3.2 Система звукоусиления 10
3.3 Система документирования и интерактивной видеотрансляции в
интернет 13
3.4 Система видео
Amor
: 28 сентября 2013
50 руб.
Контрольная работа по дисциплине: «Общая теория связи». Вариант №17
IT
: 12 октября 2017
Тема 1
Спектральное представление сигналов на выходе
нелинейных цепей
Задание No1.
На вход транзисторного усилителя воздействует бигармоническое напряжение:
u(t)= Um1 cosω1t+Um2 cosω2 t
Вольтамперная характеристика полевого транзистора аппроксимируется полиномом
,
где iс - ток стока;
u - напряжение на затворе транзистора.
Рассчитать спектр тока и построить спектральную диаграмму для исходных данных таблицы 1.1
Таблица 1.1
Данные
Варианты А
мА Аo
мА/В a1 2
мА/В f1
кГц
f2
кГц Um1
IT
: 12 октября 2017
190 руб.
