Теория информации. Лабораторная работа №2.

Цена:
70 руб.

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

material.view.file_icon A5B1D4AE-4F10-4B34-B85D-DEE849E44950.rar [111 KB]
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [18 KB]
material.view.file_icon InfoTheoryLab2.cpp [10 KB]
material.view.file_icon InfoTheoryLab2.exe [30 KB]
material.view.file_icon лр2 отчет.doc [132 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.

Задание:

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

Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 21.10.2015

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

Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №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 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
Формулировка задания Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.

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

Архитектура второй половины XIX века в России
Оглавление Введение Глава 1 Архитектура в XIX веке 1.1 Распространение классицизма 1.2 Русская архитектура второй половины XIX века Глава 2 Образ города второй половины XIX века 2.1 Новый этап в градостроении Москвы 2.2 Новый этап в градостроении Петербурга Заключение Список литературы Введение Ускорение исторического процесса приводит в XIX веке к новому качественному скачку по сравнению с начальным периодом Нового времени. Европа пересела по конному дилижанса в «Восточный экспресс», с парус
Архитектура Работа
User Lokard : 28 августа 2013
10 руб.
«Анализ и приемы повышения эффективности работы ротационной косилки в технологическом процессе заготовки сена в условиях фермерского хозяйства
Основные требования к производственному процессу заготовки кормов -уборка без потерь и получение кормов высокого качества.Чтобы получить корм высокого качества и избежать потерь, скашивание трав следует производить современной, высокопродуктивной, кормоуборочной техникой. Соблюдать агротехнические сроки. Правильно использовать технологию уборки и комплекс машин.4. Обозначены основные пути модернизации ротационной косилки КРН-2.1 Проведены основные расчеты модернизированной косилки. Обозначены да
Сельское, лесное хозяйство и землепользование ******* Не известно Диплом и связанное с ним
User IVISHENKA2004 : 27 декабря 2015
250 руб.
Совершенствование и реорганизация работы складского хозяйства ОАО «Дзержинский райагросервис» с модернизацией механизма подъема груза крана
ВВЕДЕНИЕ…………………………………………………………………........ 1 ОБОСНОВАНИЕ ТЕМЫ И ЗАДАЧИ ПРОЕКТА ………………………....... 1.1 Общая характеристика предприятия: номенклатура продукции и услуг, уровень специализации и кооперирования, производственная структура………………………………………………………………………………….. 1.2 Анализ основных технико-экономических показателей работы предприятия….……………………………………………………………….. 1.2.1Себестоимость реализуемой продукции……………………..………….. 1.2.2Показатели эффективности использования основных фондов, материальных и т
Диплом и связанное с ним Дипломные проекты
User Aronitue9 : 21 мая 2012
385 руб.
Модернизация системы питания двигателя ЗМЗ-406
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 1 БИЗНЕС ПЛАН УЧАСТКА ПО УСТАНОВКЕ ГАЗОБАЛЛОННОГО ОБОРУДОВАНИЯ ПРИ УПАП №4 1.1 Резюме 1.2 Краткое описание предприятия 1.3 Оценка рынка и конкурентов 1.4 Производственный план 1.5 План маркетинга 1.6 Организационный план 1.7 План риска 1.8 Финансовый план 1.8.1 Расчет затрат на внедрение проекта 1.8.2 Расчет окупаемости капитальных вложений 2 ТЕПЛОВОЙ РАСЧЕТ ДВИГАТЕЛЯ 2.1 Тепловой расчет работы двигателя на бензиновом топливе 2.1.1 Определение параметров конца впуска 2.1.2 Оп
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 15 декабря 2015
825 руб.
up Наверх