Лабораторная работа №1 по дисциплине: Теория информации. Вариант общий
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
26.03.2023
-
Размер:
2 MB
-
Покупок:
0
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
|
|
|
|
f1.txt
|
|
f2.txt
|
Lab1.cpp
|
|
Lab1.ncb
|
|
Lab1.sln
|
|
Lab1.suo
|
|
Lab1.vcproj
|
|
|
|
BuildLog.htm
|
|
f1.txt
|
|
f2.txt
|
|
Lab1.exe
|
|
Lab1.exe.intermediate.manifest
|
|
Lab1.obj
|
|
Lab1.pdb
|
|
mt.dep
|
|
vc80.idb
|
|
vc80.pdb
|
|
|
|
f3.txt
|
|
Lab1.cpp
|
|
Lab1.ncb
|
|
Lab1.sln
|
|
Lab1.suo
|
|
Lab1.vcproj
|
|
|
|
BuildLog.htm
|
|
f3.txt
|
|
Lab1.exe
|
|
Lab1.exe.intermediate.manifest
|
|
Lab1.obj
|
|
Lab1.pdb
|
|
mt.dep
|
|
prep_f3.txt
|
|
vc80.idb
|
|
vc80.pdb
|
Отчет.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Формулировка задания
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты.
Оценка энтропии
(частоты отдельных символов) Оценка энтропии
(частоты пар символов) Теоретическое значение энтропии
Файл 1
Файл 2
фрагмент художественного произведения
Краткое описание алгоритмов программы
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты.
Оценка энтропии
(частоты отдельных символов) Оценка энтропии
(частоты пар символов) Теоретическое значение энтропии
Файл 1
Файл 2
фрагмент художественного произведения
Краткое описание алгоритмов программы
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2021 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2021 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторная работа № 1 по дисциплине "Теория информации"
Nicola90
: 16 декабря 2012
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
Nicola90
: 16 декабря 2012
100 руб.
Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Roma967
: 20 июля 2024
Лабораторная работа №1
«Вычисление энтропии Шеннона»
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание лабораторной работы
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
Roma967
: 20 июля 2024
900 руб.
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 9 сентября 2017
Лабораторная работа №1
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем
Учеба "Под ключ"
: 9 сентября 2017
800 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №1 по дисциплине: Теория информации. (Энтропия)
XsEt
: 15 сентября 2013
Задание. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода им
XsEt
: 15 сентября 2013
30 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Энтропия
Cherebas
: 10 декабря 2012
Изучить теоретический материал гл. 2.
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно пре
Cherebas
: 10 декабря 2012
99 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №1
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотр
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №1 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность
kiana
: 1 февраля 2014
50 руб.
Другие работы
Контрольная работа № 1 по дисциплине: Физические основы электроники. 3-й семестр. Вариант № 7
SybNet
: 22 сентября 2012
Контрольная работа No1 Физические основы электроники, 3 семестр, вариант No07
Дистанционное обучение СибГУТИ
Задача No1: Исходные данные для задачи (КТ603А Ek=60В, Rh=800 Ом, Iб0=300мкА...)
Задача No2: Используя характеристики заданного биполярного транзистора определить h-параметры в рабочей точке, полученной в задаче 1.
Задача No3: Используя h-параметры (задача 2), определить частотные параметры транзистора и построить зависимости относительного коэффициента передачи тока от частоты1⁄2 Н211⁄
SybNet
: 22 сентября 2012
150 руб.
Препятствия на пути межличностного информационного обмена, пути их устранения
GnobYTEL
: 22 марта 2014
Введение
Если описать работу менеджера, то руководитель от 50 до 90% всего времени тратит на коммуникации. Это кажется невероятным, но становится понятным, если учесть, что руководитель занимается этим, чтобы реализовать свои роли в межличностных отношениях: информационном обмене и процессах принятия решений, не говоря об управленческих функциях планирования, организации, мотивации и контроля. Именно потому, что обмен информацией встроен во все основные виды управленческой деятельности, мы назыв
GnobYTEL
: 22 марта 2014
15 руб.
Инженерная графика. Контрольная работа. Вариант №5.
Vodoley
: 11 февраля 2020
Задание №1
«Схемы алгоритмов и программ»
Задание №2
«Диаграммы функциональных зависимостей»
Построить диаграмму зависимости анодного тока Iа и тока сетки Iс от напряжения на аноде Uа ; Iа = f (Uа); Iс = f (Uа).
Задание №3
«Плоские сечения»
Задание №4
«Взаимное пересечение поверхностей»
Vodoley
: 11 февраля 2020
260 руб.
Гидростатика и гидродинамика ТИУ Задача 1.4 Вариант 18
Z24
: 31 декабря 2026
Капельная жидкость плотностью ρ = 850 кг/м³ находится в трубопроводе с внутренним диаметром d, м, который должен не разрушаясь выдерживать манометрическое давление p атмосфер. Рассчитать минимальную толщину стенки трубопровода, принимая допустимое растягивающее напряжение в материале трубы σ = 85 МПа.
Z24
: 31 декабря 2026
150 руб.
