Теория информации. Лабораторная №1.

Цена:
200 руб.

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

material.view.file_icon LR1.zip [2 MB]
material.view.file_icon ЛР1
material.view.file_icon 1
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [7 KB]
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon Lab1.exe [83 KB]
material.view.file_icon Lab1.exe.intermediate.manifest [385 bytes]
material.view.file_icon Lab1.obj [347 KB]
material.view.file_icon Lab1.pdb [523 KB]
material.view.file_icon mt.dep [62 bytes]
material.view.file_icon vc80.idb [91 KB]
material.view.file_icon vc80.pdb [212 KB]
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon Lab1.cpp [10 KB]
material.view.file_icon Lab1.ncb [3 MB]
material.view.file_icon Lab1.sln [877 bytes]
material.view.file_icon Lab1.suo [8 KB]
material.view.file_icon Lab1.vcproj [4 KB]
material.view.file_icon 2
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [7 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Lab1.exe [79 KB]
material.view.file_icon Lab1.exe.intermediate.manifest [385 bytes]
material.view.file_icon Lab1.obj [326 KB]
material.view.file_icon Lab1.pdb [531 KB]
material.view.file_icon mt.dep [62 bytes]
material.view.file_icon prep_f3.txt [18 KB]
material.view.file_icon vc80.idb [139 KB]
material.view.file_icon vc80.pdb [220 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Lab1.cpp [7 KB]
material.view.file_icon Lab1.ncb [4 MB]
material.view.file_icon Lab1.sln [877 bytes]
material.view.file_icon Lab1.suo [9 KB]
material.view.file_icon Lab1.vcproj [4 KB]
material.view.file_icon Отчет.docx [Office 2010, 9 стр., 130 KB]
material.view.file_icon image.png [1506×908, 126 KB] material.view.thumbnail_available

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

material.view.file_icon image.png
image.png

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.

2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро

Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.

3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты.

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

Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содер
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №1. Теория информации
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
9 руб.
Лабораторная работа №1. Теория информации
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторные работы №1-3. Теория информации
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
ДО СИБГУТИ Теория информации Работа Лабораторная
User Petr1 : 7 мая 2020
350 руб.
Лабораторные работы №1-3. Теория информации
Теория информации. Лабораторные работы №1-5 на С++
Теория информации. Лабораторные работы №1-5 на С++. Все варианты. Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
СибГУТИ Теория информации Работа Лабораторная
User rmn77 : 17 февраля 2019
10 руб.
Теория информации. Лабораторные работы №1-5.
Тема: Вычисление энтропии Шеннона Тема: Вычисление энтропии Шеннона Тема: Оптимальное побуквенное кодирование Тема: Методы почти оптимального кодирования Тема: Почти оптимальное кодирование
ДО СИБГУТИ Теория информации Работа Лабораторная
User sibguter : 17 октября 2018
69 руб.

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

Создание WEB–узла "Германия. Виртуальное путешествие"
Содержание Описание предметной области. Рабочий проект. Общие сведения о работе Web-узла. Создание Web-узла. Общая схема разработанного Web-узла. Методика испытаний. Литература. Перечень рисунков Рис.1.1. Иерархическая организация сайта Рис 1.2. Линейная организация сайта Рис 1.3. Организация сайта в виде паутины Рис 1.4. Внешний вид сайта Рис 2.1. Внешний вид окна настройки параметров изображения. Рис 2.2. Общая схема страниц разработанного сайта Рис 2.3. IE 5.0. Главная страница
Информатика Работа
User Slolka : 5 октября 2013
10 руб.
Элективные дисциплины по физической культуре и спорту (баскетбол)(часть 6) Зачетная работа
Тест по баскетболу. No Вопросы Ответы 1 Размеры баскетбольной площадки (м): а) 26×14 б) 28×15 в) 30×16 2 Может ли игра закончиться ничейным счетом? а) Может б) не может в) назначается переигровка 3 Во время игры на площадке с одной стороны может находиться (игроков): а) 4 б) 5 в) 6 4 Если команда без уважительных причин вовремя не выходит на площадку, то: а) ей засчитывается поражение со счетом 0:20 б) необходимо подождать 15 минут в) игра переносится на другой день
ДО СИБГУТИ Элективные дисциплины по физической культуре и спорту Работа Зачетная
User Uiktor : 29 марта 2020
199 руб.
Расчет и конструирование цельносварной колонны
Описании конструкции и принципа действия вертикальной колонны; выбор конструкционных материалов всех элементов аппарата, подбор и уточнение расчетных данных, геометрии днища, расчет днища и обечайки от действия внутреннего и наружного давления. Техническая характеристика 1. Давление внутри аппарата, 1 МПа 2. Температура внутри аппарата, 20 градусов Цельсия 3. Среда в аппарате неагрессивная 4. Колонна цельносварная 5. Тип колонны тарельчатая 5. Тип насадки кольца Палля 6. Высота насадк
Химическая промышленность Работа Курсовая
User OstVER : 9 марта 2026
250 руб.
Расчет и конструирование цельносварной колонны
Расчет элементов автомобильных гидросистем МАМИ Задача 2.3 Вариант Г
Вода вытекает из напорного бака, уровень жидкости в котором находится на высоте Н. Жидкость движется по трубе длиной l и диаметром d, на которой установлен кран с коэффициентом сопротивления ζкр и манометр, показывающий давление рм. Определить избыточное давление в баке р0*, при котором обеспечивается заданная величина расхода Q. При решении учесть потери напора на входе в трубу (внезапное сужение), на каждом повороте (колене) ζкол=0,5, в кране, и на трение по длине трубы λ=0,025. Режим течения
Задачи Гидравлика
User Z24 : 18 декабря 2025
160 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 2.3 Вариант Г
up Наверх