Теория информации. Лабораторная №1.
-
Категории:
Теория информации, СибГУТИ ДО, Работа Лабораторная
-
Добавлен:
01.07.2026
-
Размер:
2 MB
-
Покупок:
0
-
Добавил:
Алёна25
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
BuildLog.htm
|
f1.txt
|
|
f2.txt
|
|
Lab1.exe
|
|
Lab1.exe.intermediate.manifest
|
|
Lab1.obj
|
|
Lab1.pdb
|
|
mt.dep
|
|
vc80.idb
|
|
vc80.pdb
|
|
f1.txt
|
|
f2.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
|
|
f3.txt
|
|
Lab1.cpp
|
|
Lab1.ncb
|
|
Lab1.sln
|
|
Lab1.suo
|
|
Lab1.vcproj
|
Отчет.docx
|
image.png
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
- Программа для просмотра изображений
Описание
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты.
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты.
Похожие материалы
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №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 руб.
Другие работы
Сети связи и системы коммутации. 5-й семестр. 9,19,29 варианты
Алексей119
: 11 октября 2016
1. АТС: центральная станция типа SI-2000/224
Количество абонентов, включенных в опорную АТС - 3300
Количество местных таксофонов - 18
Количество междугородных таксофонов - 10
Количество кабин переговорных пунктов - 6
Количество оконечных устройств передачи данных ______
2. Количество УПАТС типа Квант, включенных в ЦС: 1/128; 1/512
3. Сведения о группах удаленных абонентов, включенных в ЦС:
Номер группы Среднее удаление от ЦС, км Количество абонен-тов
1 0.55 167
2 3.15 300
3 6.2 718
4. Сведения о
Алексей119
: 11 октября 2016
200 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 272
Z24
: 4 октября 2025
Для цикла поршневого двигателя внутреннего сгорания с подводом теплоты при p=const определить параметры в характерных точках, полезную работу, количество подведенной и отведенной теплоты и термический к.п.д., если дано: р1=100 кПа; t1=70ºC; ε=12; k=1,4, ρ=1,67. Рабочее тело — воздух. теплоемкость считать постоянной.
Ответ: υ1=0,980 м³/кг, υ2=0,082 м³/кг, υ3=0,140 м³/кг, υ4=0,980 м³/кг, t2=654 ºC, t3=1375 ºC, t4=413 ºC, р2=3,24 МПа, р3=3,24 МПа, р4=0,200 МПа, q1=627 кДж/кг, q2=255 кДж/кг, ηt=0
Z24
: 4 октября 2025
200 руб.
Курсовая работа по теории электрических цепей. Вариант 11
7Sky
: 14 апреля 2012
Содержание:
Задание на курсовую работу.
1. Расчет и построение графика амплитудного спектра радиоимпульсов.
2. Определение частоты fп2 и fз2 и расчет превышения амплитуды частоты fп2 над амплитудой частоты fз2 в децибелах в виде соотношения А¢ =20lgUmп/Umз на входе фильтра
3. Расчет минимально допустимого ослабления фильтра в полосе задерживания Аmin = Апол – А¢
4. Расчет порядка m НЧ-прототипа требуемого фильтра
5. Получение выражения для передаточной функции НЧ-прототипа при аппроксимаци
7Sky
: 14 апреля 2012
200 руб.
Механизм обоснования производственной программы в условиях рынка
evelin
: 11 ноября 2013
Введение
1. Теоретические аспекты формирования производственной программы предприятия
1.1 Сущность производственной программы и принципы ее формирования
1.2 Анализ выполнения производственной программы предприятия
1.3 Резервы выполнения производственной программы и их использование
2. Экономическое обоснование открытия кирпичного завода
2.1 Задание для расчетной части
2.2 Экономическое обоснование выпуска кирпича с использованием затратного ценообразования
2.3 Расчет финансовых результат
evelin
: 11 ноября 2013
15 руб.
