Лабораторная работа №1 по дисциплине: Теория информации. Вариант общий

Цена:
300 руб.

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

material.view.file_icon 1DB60EBA-723F-40F4-9947-F4BB77E86803.zip [ 2 MB ]
material.view.file_icon Lab1
material.view.file_icon Для сгенерированных файлов
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 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 Для художественного текста
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 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 Отчет.docx [ 129 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Формулировка задания

Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.

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

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

Краткое описание алгоритмов программы
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками

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

Зачет без замечаний!
Год сдачи: 2021 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 «Вычисление энтропии Шеннона» Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание лабораторной работы 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
ДО СИБГУТИ Теория информации Работа Лабораторная
User Roma967 : 20 июля 2024
900 руб.
promo
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 9 сентября 2017
800 руб.
promo
Лабораторная работа № 1 по дисциплине "Теория информации"
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Теория информации Работа
User Nicola90 : 16 декабря 2012
100 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа №1 по дисциплине: Теория информации. (Энтропия)
Задание. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода им
Работа Лабораторная Структуры и алгоритмы обработки данных
User XsEt : 15 сентября 2013
30 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Энтропия
Изучить теоретический материал гл. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно пре
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.
Лабораторная работа №1 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо. Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов
ДО СИБГУТИ Теория информации Работа Лабораторная
User holm4enko87 : 15 мая 2025
550 руб.
promo
Лабораторная работа №1 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №1 1. Задание Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотр
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.

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

Контрольная работа по Физике №3/ 1 вариант
Задание I. Найти частные производные Z_x^,, Z_y^(,) от функции точки: Z=cos(xy) Задание II. Исследовать сходимость числового ряда ∑_(n=1)^∞n▒〖(n!)〗^2/3^n Задание III. Найти интервал сходимости степенного ряда. ∑_(n=1)^∞n▒2^(,,)/(n(n+1)) x^(,,) Задание IV. Разложить данную функцию ƒx) в ряд Фурье. 1. ƒ (x) = x, x є (-π;π)
ДО СИБГУТИ Физика Работа Контрольная
User Богарт : 15 апреля 2020
350 руб.
Лабораторна робота. Побудова діаграм послідовності
Мета : навчитися будувати діаграми послідовності. Завдання: Побудувати діаграму послідовності згідно з варіантом. Короткі теоретичні відомості: Діаграма послідовності — в UML, діаграма послідовності відображає взаємодії об'єктів впорядкованих за часом. Зокрема, такі діаграми відображають задіяні об'єкти та послідовність відправлених повідомлень. На діаграмі послідовностей показано у вигляді вертикальних ліній різні процеси або об'єкти, що існують водночас. Надіслані повідомлення зображуються у в
Программирование Работа Лабораторная
User SerFACE : 19 мая 2013
20 руб.
Лабораторная работа №3. По дисциплине: «Общая теория связи». Вариант №12
Исследование согласованного фильтра дискретных сигналов известной формы Цель работы: экспериментальное исследование характеристик сложных дискретных сигналов и особенностей их приёма согласованным фильтром. Описание лабораторной установки 3.1 Лабораторная установка выполнена в виде программно управляемой модели на ПЭВМ в составе штатного оборудования (процессор, дисковод, дисплей, принтер). 3.2 Загрузка ЭВМ производится с дискеты или винчестера (программа ДО SFiltr.ехе). В дальнейшем необход
СибГУТИ Работа Лабораторная Общая теория связи
User Колька : 25 апреля 2017
70 руб.
Расчет коробки скоростей токарно-револьверного станка
CОДЕРЖАНИЕ Введение………………………………………………………………………...5 1. Кинематический расчет станка………………………………………………..6 1.1. Определение скоростей резания……………………………………...6 1.2. Расчет диапазона регулирования и числа ступеней передач……….8 1.3. Выбор структурной формулы коробки скоростей…………………..9 1.4. Разработка и построение структурной сетки и графика частот вращения……………………………………………………….9 1.5. Выбор числа зубьев зубчатых колес………………………………...11 2. Разработка кинематической схемы коробки скоро
Металлорежущие станки Работа Курсовая
User Рики-Тики-Та : 14 сентября 2012
55 руб.
up Наверх