Теория информации. Лабораторная работа № 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 [Office 2010, 13 стр., 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 руб.

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

Мировая экономика
1.Что является основой международной торговли согласно теории сравнительных преимуществ? Что такое сравнительные (относительные) издержки? Как формируется выигрыш страны от внешней торговли, согласно этой теории? 2.Выделите основные положительные и отрицательные последствия международной миграции рабочей силы для принимающих стран. 3.Дайте определение понятия «глобальные проблемы мирового хозяйства». Какие проблемы современного мира относят к глобальным? Какие из названных проблем, по Вашему м
ДО СИБГУТИ Международные отношения и мировая экономика Работа Контрольная
User Яна29 : 25 января 2019
100 руб.
Лабораторная работа №3 Абстрактный тип данных «комплексное число»
Цель: Сформировать практические навыки реализации абстрактных типов данных в соответствии с заданной спецификацией с помощью классов С++. Задание: 1. Реализовать абстрактный тип данных «комплексное число», используя класс С++, в соответствии с приведенной ниже спецификацией. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования Спецификация типа данных «комплексное число». ADT TComplex Данные Комплексное число TComplex - это неизменяемая пара вещественн
СибГУТИ Современные технологии программирования Работа Лабораторная
User VVA77 : 11 апреля 2017
80 руб.
Гидравлика Пермская ГСХА Задача 99 Вариант 3
Питательный раствор для подкормки растений подается из резервуара A центробежным насосом по нагнетательному трубопроводу в стеллажи гидропонной теплицы Д. С целью перемешивания раствора в резервуаре A нагнетательная магистраль имеет в узловой точке C ответвление, по которому часть раствора Q/4 отводится обратно в резервуар A по трубе CE, длина которой и диаметр указаны на расчетной схеме и табл. исходных данных. Подача питательного раствора в стеллаж Д составляет 3/4Q. Всасывающая труба имеет
Задачи Гидравлика
User Z24 : 6 ноября 2025
250 руб.
Гидравлика Пермская ГСХА Задача 99 Вариант 3
Сетевые базы данных. Лабораторная работа №1. Вариант № 24
Тема 1: Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения. (в лекциях см. п. 2, 1.4, 3 1.1) Тема 2: Агрегатные функции. Группировка строк. Сортировка строк (в лекциях см. п.3.1.1) 1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей с оценкой не выше 200, если они находятся в Риме. 2. Запросите двумя способами все заказы на 3, 5 и 6 января 2010 г. 3. Напишите запрос, который сосчитал бы среднюю сумму заказа для про
СибГУТИ Базы данных Работа Лабораторная
User Doctor_Che : 19 января 2013
29 руб.
up Наверх