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

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

Проект технической эксплуатации МТП филиала «Зеленочи» ОАО «Калинковичский мясокомбинат» Калинковичского района с модернизацией подвески кабины трактора «Беларус-3022ДВ»
Дипломный проект состоит из расчетно-пояснительной записка объемом 130 с., в т. ч. 12 иллюстраций, 24 таблицы, 35 наименований использованных литературных источников, 7 приложений, и 10 листов графической части. В дипломном проекте освещены основные недостатки при работе трактора, произведён обзор и анализ крепления кабины трактора, выполнена модернизация подвески кабины трактора. Приведено описание устройств и основные виды подвесок, выполнен проверочный расчёт основных деталей и сборочных е
Диплом и связанное с ним Сельскохозяйственные машины
User Shloma : 16 марта 2021
1590 руб.
Проект технической эксплуатации МТП филиала «Зеленочи» ОАО «Калинковичский мясокомбинат» Калинковичского района с модернизацией подвески кабины трактора «Беларус-3022ДВ» promo
Физика. Экзаменационная работа. Билет 7.
Экзаменационная работа по физике. Билет № 7 1. Кинематическое описание механического движения. Основные уравнения кинематики поступательного и вращательного движения. Графическое представление уравнений кинематики поступательного и вращательного движения. 2. Напряжённость поля, создаваемого равномерно заряженной бесконечной нитью и равномерно заряженным бесконечным цилиндром (с выводом). 3. Протон влетает в однородное магнитное поле с индукцией 0,2 Тл под углом 30° к его силовым линиям и движет
СибГУТИ Физика Работа Экзаменационная
User Mental03 : 20 мая 2015
Курсовая работа "Архитектура ЭВМ". Вариант №8
Работа зачтена. Не забудьте вставить результаты работы программы в отчет. Текст программы дан документе Word, остается только скопировать и скомпилировать, заменив "---" в поле FIO на ваше имя.
Архитектура ЭВМ ДО СИБГУТИ Работа Курсовая
User Daniil2001 : 25 мая 2023
80 руб.
Курсовая работа "Архитектура ЭВМ". Вариант №8
Лабораторная работа №1 (LR1_4) по дисциплине: «Метрология, стандартизация, сертификация». Вариант №12.
Лабораторная работа No1 (LR1_4) По дисциплине: «Метрология, стандартизация, сертификация» Тема: «Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями» Контрольная задача Исходные данные: Номера наблюдений 10...14; Доверительная вероятность Р=0,950; Класс точности γ=0,06% i, No наблюдения 1 2 3 4 5 f, Гц 114,40 114,34 114,38 114,33 114,29 Выполнение лабораторной работы Исходные данные для данного варианта Варианты заданий к лабораторной работе No вар. числ
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User teacher-sib : 30 января 2018
250 руб.
promo
up Наверх