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

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

Організація та методика проведення уроку з теми: "Професійна робота з табличним редактором MS Excel"
Професійно-технічна освіта є формою професійної освіти, що має на меті підготовку кваліфікованих робітників для галузей народного господарства в професіонально-технічних навчальних закладах. Це сукупність систематизованих знань, умінь та навичок, що дозволяють кваліфіковано виконувати роботу з певної робітничої професії, спеціальності. Педагогічне проектування — це вищий рівень педагогічної діяльності, що виявляється у творчості вчителя, у постійному вдосконаленні мистецтва навчання, виховання
Работа Курсовая Педагогика
User evelin : 24 октября 2013
10 руб.
Контрольная работа по дисциплине: Логика. Тестовые задания по 12 лекциям. 3-й семестр
Лекция 1. Предмет и значение логики. Логика и язык. 1. Логическая форма конкретной мысли – это: строение этой мысли, способ связи составных частей мысли, словесное выражение мысли Лекция 2. Основные логические законы. 1. Какой закон дает возможность рассуждать о том, что "Трава – зеленая" и "Неверно, что трава зеленая": Закон тождества, Закон противоречия, Закон исключенного третьего Закон достаточного основания Лекция 6. Ограничение и обобщение понятий. 1. Пределом ограничения являются: Едини
СибГУТИ Логика Работа Контрольная
User love14 : 7 июня 2013
250 руб.
Собівартість - комплексний економічний показник поняття види склад витрат
Собівартість продукції – це грошова форма витрат підготовку її виробництва, виготовлення і збут. Відображаючи рівень витрат на виробництво, собівартість комплексно характеризує ступінь використання усіх ресурсів підприємства, а значить, і рівень техніки, технології та організації виробництва. Чим краще працює підприємство, інтенсивніше використовує виробничі ресурси, успішніше удосконалює техніку, технологію і організацію виробництва, тим нижча собівартість продукції. Тому собівартість є одним з
Работа Экономика
User evelin : 21 ноября 2013
15 руб.
Международная компьютерная сеть «Интернет»: назначение, особенности использования, аппаратная и программная поддержка
1. Введение.....................................................................................3 2. Теоретическая часть: Тема № 47. «Международная компьютерная сеть «Интернет»: назначение, особенности использования, аппаратная и программная поддержка»......................................................................................4 3. Практическая часть: Задание № 1. Вариант № 5.........................................................10 Задание № 2. Вариант № 5......................
Интернет Рефераты
User kostak : 17 июня 2012
up Наверх