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

Цена:
30 руб.

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

material.view.file_icon C188DA7C-9CFC-4DD3-B0D3-7B15C72750FD.rar [ 274 KB ]
material.view.file_icon Лабораторная 1
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.exe [ 30 KB ]
material.view.file_icon Лабораторная 1.doc [ 314 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.

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

Теория информации. Лабораторная работа №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 руб.
Теория информации. Лабораторные работы 1-5
Л Р1 Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шен
******* Не известно Теория информации Работа Лабораторная
User aikys : 12 февраля 2018
80 руб.

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

Социально-демографическое положение России, и дальнейшие перспективы ее развития
Введение Успех государства почти во всех его сферах тесно связан с устойчивым демографическим развитием, обеспечивающим обществу жизненное воспроизводство человеческого потенциала. Эту очевидную истину в разное время настойчиво доказывали многие выдающиеся мыслители: А. Смит, Ж.Ж. Руссо, Ш. Монтескье, М.В. Ломоносов, Д.И. Менделеев и др. Однако в России на протяжении последних лет наблюдается обратная тенденция – население страны непрерывно сокращается. В связи с этим государством проводятся раз
Социология Работа
User Elfa254 : 10 февраля 2014
5 руб.
Комбинаторные методы правовой информатики
СОДЕРЖАНИЕ 1. ВВЕДЕНИЕ 2. ВЗГЛЯД МАТЕМАТИКА НА КРИМИНАЛИСТИКУ 3.СИСТЕМНЫЙ ПОДХОД К РАССЛЕДОВАНИЮ ПРЕСТУПЛЕНИЙ 4. ИСПОЛЬЗОВАНИЕ КОМБИНАТОРНЫХ МЕР ПРАВОВОЙ ИНФОРМАТИКИ ПРИ РАССЛЕДОВАНИИ ПРЕСТУПЛЕНИЙ 5. ЗАКЛЮЧЕНИЕ Введение Преступная, или криминальная, сфера — это комплекс серьезнейших проблем, к которым в последнее время приковано внимание мировой общественности. Борьба в Колумбии и других странах Латинской Америки с наркомафией, вылившаяся в острейший вооруженный конфликт, массовые беспо
Рефераты Информатика
User Elfa254 : 10 августа 2013
10 руб.
Лабораторная работа № 4.По дисциплине: Системное программное обеспечение. Вариант № 2
Логические операции Цель работы: Научиться использовать команды логических операций. Задание: Дан массив из 8 байт. Выполнить последовательное логическое умножение всех элементов массива. Результат занести в DX.
СибГУТИ Системное программное обеспечение Работа Лабораторная
User Колька : 31 октября 2017
100 руб.
Лабораторная работа № 3.4 Измерение напряжения электрических сигналов вариант 06
Выбор типа электронного вольтметра, частоты и напряжения сигнала к заданию 1, 2 Вид параметра Последняя цифра номера студенческого билета 6 Показание электродинамического вольтметра, В (для п. 5.1) 2,0 Тип образцового электронного милливольтметра (для п. 5.1) Электронный милливольтметр средневыпрямленного значения Частота, Гц (для п. 5.2) 90 Показание электронного пикового вольтметра, В (для п. 5.2) 1,5 Форма сигнала (для п. 6.2) Син Пил Коэффициент, форма сигнала (для п. 6.3) Ку Син
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User Помощь студентам СибГУТИ ДО : 12 ноября 2017
350 руб.
up Наверх