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

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

Основы построения телекоммуникационных систем и сетей. Билет № 16
Билет 16 1. Определить требуемую скорость передачи р/вещательного сигнала 1го класса при его передаче в цифровом виде с кодированием 8ми разрядным линейным кодером . 2. Найти абсолютный уровень средней мощности на выходе канала ТЧ если на его входе Рс = 32 мкВт, остаточное затухание в канале аост = 7 дБ. 3. Найти полосу пропускания сигнала на выходе частотного модулятора РРЛ св., если на его вход подается групповой сигнал от МСП-ЧРК типа К-1920, fк=100 кГц. 4. Найти мощность шума квантования не
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Экзаменационная
User Aleksandr1234 : 23 января 2012
120 руб.
Достижение социальной справедливости в Украине
Министерство образования и науки Украины Донецкий Национальный Технический Университет Кафедра политэкономии Реферат По теме Достижение социальной справедливости в Украине Студента ДонНТУ Группы ЭКИ - 03 Б Сидорова Дениса Донецк 2004-01-13 План 1. Введение 2. Обеспечение социальной справедливости как основы экономического роста в будущем 3. Социальность как критерий общественной системы 3. Теория социальных альтернатив и её связь с трансформациями общественных систем цивилизаций 5. Вывод 6. Спи
Рефераты Политология
User DocentMark : 16 февраля 2013
Механика жидкости и газа ТГУ Задача 9
Объем воды в закрытом сосуде равен 0,2 м³. Как изменится давление при повышение температуры воды от 10°С до 20°С. Деформацией стенок сосуда, изменением плотности пренебречь, βw = 0,49·10-9 Па-1, βt = 0,2·10-3°С-1.
Задачи Гидравлика
User Z24 : 7 ноября 2025
140 руб.
Механика жидкости и газа ТГУ Задача 9
Аудит
Аудит ВАРИАНТ 1 Ситуация 1. Фирма “Аудит” проводит проверки организации на протяжении длительного времени и назначает ответственным аудитором этой организации на протяжении пяти лет Леонова С.А. Каждый год при этом он имел разных ассистентов. Имеет ли место конфликт интересов? Если да, то как его преодолеть? Ситуация 2. Ваша аудиторская фирма подготовила для клиента финансовую отчетность за прошедший год . Через три недели клиент позвонил вам и заявил, что в одном из документов была допущена ош
ДО СИБГУТИ Бухгалтерский учет и аудит Работа Контрольная
User mahaha : 11 марта 2017
55 руб.
up Наверх