Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.

Цена:
25 руб.

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

material.view.file_icon 359A727C-FDD7-4ED9-B447-309076398F08.rar [ 228 KB ]
material.view.file_icon Lab2
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon Lab2.cpp [ 10 KB ]
material.view.file_icon Lab2.exe [ 30 KB ]
material.view.file_icon Отчет.doc [ 245 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Вычисление энтропии Шеннона

Цель работы: Экспериментальное изучение свойств энтропии Шеннона.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

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

2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.

Название текста Максимально возможное значение энтропии Оценка энтропии
(одиночные символы) Оценка энтропии
(частоты пар символов)
Текст №1
(фрагмент художественного произведения)     
Текст №2 (фрагмент художественного произведения)     
Текст написанной программы

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

май 2016, зачтено без замечаний, Мачикина Е.П.

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

Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Теория информации. Лабораторная работа №2 (без вариантов)
Лабораторная работа №2 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символо
СибГУТИ Теория информации Работа Лабораторная
User SibGUTI2 : 10 марта 2016
50 руб.
Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. За
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторня работа № 2 Теория информации
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропи
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4 Вершина 3.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User РешуВашуРаботу : 28 апреля 2018
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. 4 / 14 вариант. Turbo Pascal, СибГУТИ
Решение задач по дисциплине: Математика.
1. Вычислите работу поля F ̄={cosx+2y,z,x}F ̄={cosx+2y,z,x} при перемещении точки вдоль отрезка прямой из точки A(0,1,2)A(0,1,2) в точку B(π,1,3)B(π,1,3). 2. Преобразуйте интеграл по формуле Грина к двойному интегралу, а затем к повторному. ∫L(2−xy)dx+(y3−2y)dy∫L(2−xy)dx+(y3−2y)dy При этом L – контур изображенной фигуры, проходимый в положительном направлении. 3. Найти функцию, имеющую заданный дифференциал: (10x+3y)dx+(8y+3x)dy 9. Haйдuте матри уаментальHыIX_[[иKлов, ундаменталыныIX разрезов,
Задачи Математика
User IT-STUDHELP : 25 декабря 2022
400 руб.
Решение задач по дисциплине: Математика.
Лабораторная работа №1 по дисциплине: Программное обеспечение цифровых систем коммутации. Вариант №8
1 Цель работы 1.1 Изучение алгоритмов ввода информации в память управляющего устройства по результатам сканирования элементов АТС с программным управлением. 1.2 Изучение состава и назначения исходных данных, используемых программами ввода информации. 1.3 Изучение состава и назначения результирующих данных, создаваемых программами вводы информации. 1.4 Моделирование процесса ввода информации на IBM PC в дисплейном классе кафедры АЭС.
Коммуникац.оборудование, системы и сети СибГУТИ Работа Лабораторная
User faraon666 : 14 июня 2013
150 руб.
Валютні операції банку та валютні ризики
Зміст Розділ 1. Валютні операції банку та валютні ризики 1.1. Місце та роль валютних операцій у діяльності комерційних банків Розділ 2. Аналіз практики здійснення комерційними банками валютних операцій 2.1. Оцінка нормативно-правових актів, які регулюють валютні операції комерційних банків 2.2 Види валютних операцій, що здійснює ВАТ «Альфа-Банк» 2.3 Аналіз операцій ВАТ «Альфа-банк» на міжнародному й внутрішньому валютному ринку 2.4. Аналіз валютної позиції ВАТ «Альфа-банк» Розділ 3. Шляхи вдоско
Банковское дело и кредитование Работа
User GnobYTEL : 6 ноября 2012
up Наверх