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

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

Электроснабжение блока УО очистных сооружений
11.1. Характеристика объекта.................................................... 1.2. Задачи проектирования..................................................... Расчёт электрических величин...................................................... 2.1. Расчёт нагрузок ГРЩ....................................................... 2.2. Расчёт мощности ЭП........................................................ Схема питающей электросети от РП до КТП УФО............................. Токи короткого замыкани
Диплом и связанное с ним Энергетические системы сети и оборудование
User romanoff81 : 29 апреля 2015
20 руб.
Электроснабжение блока УО очистных сооружений
Ипотечное кредитование и его особенности в России - состояние, проблемы, перспективы
СОДЕРЖАНИЕ Введение 1. Теоретические основы ипотечного кредитования 1.1 Сущность ипотечного кредитования 1.2 Понятийный аппарат ипотечного кредитования 1.3 Законодательно-правовое регулирование ипотечного кредитования 2. Ипотека в современной России 2.1 Динамика развития ипотечного кредитования в современной России 2.2 Анализ перспектив развития ипотечного кредитования 3 основные направления совершенствования 3.1 Необходимость внесения изменений в законодательство 3.2 Экономико-социальная эффект
Банковское дело и кредитование Работа
User elementpio : 5 ноября 2012
15 руб.
Задача. Гражданское право
5. Задача. Гаева подарила своей племяннице дом, надлежаще оформив договор дарения и пройдя государственную регистрацию. Через несколько месяцев Гаева обратилась в суд с иском к племяннице о признании договора дарения недействительным, ссылаясь на то, что, оформляя договор, она не понимала смысла совершаемой сделки в силу неграмотности и преклонного возраста (83 года). Дом она подарила при условии, что племянница будет её содержать и осуществлять за ней необходимый уход. Однако после оформления
Задачи ЗабГУ Право гражданское и хозяйственное
User 908120 : 27 января 2018
150 руб.
Электроснабжение группы цехов металлургического машиностроения
Аннотация В проекте рассмотрено электроснабжение группы цехов металлургического машиностроения. Расчет электрических нагрузок конкретно рассматриваемого цеха и предприятия произведен методом упорядоченных диаграмм. Произведен выбор числа, мощности и типа трансформаторов цеховых трансформаторных подстанций. Выбраны схемы внутреннего и внешнего электроснабжения. Выбрано электрооборудование. Выполнены расчеты по компенсации реактивной мощности, а так же выбрана релейная защита кабельных линий, т
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 8 декабря 2011
55 руб.
up Наверх