Теория информации. Лабораторная работа № 1
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
05.01.2017
-
Размер:
274 KB
-
Покупок:
0
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
f1.txt
|
|
f2.txt
|
Lab1.cpp
|
|
Lab1.exe
|
Лабораторная 1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит последовательность символов с неравновероятным распределением.
2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты.
Оценка энтропии
(частоты отдельных символов) Теоретическое значение энтропии
(отдельные символы) Оценка энтропии
(частоты пар символов) Теоретическое значение энтропии
(для пар символов)
F1
F2
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит последовательность символов с неравновероятным распределением.
2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты.
Оценка энтропии
(частоты отдельных символов) Теоретическое значение энтропии
(отдельные символы) Оценка энтропии
(частоты пар символов) Теоретическое значение энтропии
(для пар символов)
F1
F2
Дополнительная информация
Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.
Похожие материалы
Теория информации. Лабораторная работа №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 руб.
Теория информации. Лабораторные работы 1-5
aikys
: 12 февраля 2018
Л Р1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шен
aikys
: 12 февраля 2018
80 руб.
Другие работы
Лабораторная работа № 4. Сетевые базы данных-2. Вариант № 2 (7-й семестр)
Doctor_Che
: 12 июня 2012
Тема 1: Блоки PL/SQL. Типы данных и операторы языка PL/SQL.
Тема 2: Вывод данных.
Задание:
1. Написать и выполнить безымянный блок PL/SQL, в котором объявите одну переменную числового типа, одну переменную символьного типа и одну переменную типа даты. Переменной символьного типа присвойте начальное значение. В основной части блока присвойте числовой переменной и переменной типа даты конкретные значения и напишите функцию вывода значений всех переменных.
2. Составить и выполнить программу PL/SQL
Doctor_Che
: 12 июня 2012
40 руб.
Программная оболочка поддержки и синтеза рациональных решений
alfFRED
: 26 февраля 2014
Для проведения системного анализа любых видов человеческой деятельности, связанной с принятием управленческих решений, используются различные методы поддержки принятия и синтеза решений.
Задача принятия решений (ЗПР) — одна из самых распространенных в любой предметной области. ЗПР заключается в выборе одной или нескольких лучших альтернатив из некоторого первоначального набора. Для того чтобы сделать такой выбор правильно и как можно ближе к идеальному результату, необходимо четко определить цел
alfFRED
: 26 февраля 2014
10 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 7 Вариант 65
Z24
: 1 января 2026
Из резервуара при постоянном манометрическом давлении рм = (20 + 0,2·y) кПа и постоянном уровне H = (1,0 + 0,1·z) м вода вытекает по вертикальной трубе переменного сечения, нижний конец которой погружен в открытый резервуар.
Определить расход Q в трубе и полное гидростатическое давление р2 в сечении 2 – 2, расположенном на высоте h = (0,5 + 0,02·y) = 0,58 м от свободной поверхности нижнего резервуара, если d1 = (50 + 5·z) = 95 мм, d2 = (75 + 2·y) = 83 мм (рис. 7).
Учитывать только местные
Z24
: 1 января 2026
250 руб.
Маховиков Б.С. Сборник задач по гидравлике и гидроприводу Задача 1.18
Z24
: 1 декабря 2025
Определить динамический коэффициент вязкости жидкости и ее вид (ориентировочно), если при объеме V=200 мл и весе G=1,8 Н она вытекает из вискозиметра Энглера при водном числе t0=52 с за время t=208 c.
Z24
: 1 декабря 2025
120 руб.
