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

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

Гидрогазодинамика ТПУ Задача 1 Вариант 8
Определить в технической системе и в системе СИ плотность дымовых газов ρд, покидающих печь при температуре tºC и давлении р=735 мм рт. ст., если удельный вес их при t0=0 ºC и давлении р0=760 мм рт. ст составляет γ0 кГ/м³?
Задачи Гидравлика
User Z24 : 30 декабря 2026
150 руб.
Гидрогазодинамика ТПУ Задача 1 Вариант 8
БЖД (ответы и решения)
25. Ультразвук и инфразвук. Особенности физиологического воздействия на человека. Способы зашиты. 84. Приборы радиационной, химической разведки и дозиметрического контроля, используемые в народном хозяйстве. Задача No 1 (4) В данной задаче необходимо: начертить схему трехфазной четырехпроводной сети 380/220 В с заземленной нейтралью и подключенным оборудованием, а затем в соответствии с исходными данными, приведенными ниже. 1. Определить ток короткого замыкания (при замыкании фазы на корпус) и
Безопасность жизнедеятельности (БЖД) Работа
User СибирскийГУТИ : 4 марта 2014
50 руб.
Вычислительная математика. Курсовая работа. Вариант № 6
Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием: Написать программу, которая определит количество теплоты, выделяющегося на единичном сопротивлении за единицу времени. Количество теплоты определяется по формуле: Дифференциальное уравнение решить методом Рунге-Кутта четвертого порядка с точностью 10-4 (для достижения заданной точности использовать метод двойного пересчета). Интеграл вычислить по формуле Симпсона с шагом 0.1. Для нахождения значени
СибГУТИ Работа Курсовая Вычислительная математика
User ASSASSIN : 17 сентября 2016
350 руб.
Вычислительная математика. Курсовая работа. Вариант № 6
Теория электрических цепей(часть2-я). Экзамен. Билет №1.
Билет № 1 Дайте краткие ответы на поставленные вопросы. 1. Из каких функциональных слоев состоит сеть SDH? 2. Какая система передачи PDH соответствует по скорости контейнеру С4? 3. Каковы основные функции блока окончания секции регенерации? 4. Как осуществляется контроль соединения трактов низшего порядка? 5. Приведите основной критерий эффективной работы устройства регенерации. 6. Какие сигналы неисправностей и индикации аварий в SDH посылаются в прямом направлении?
******* Не известно Теория электрических цепей Работа Экзаменационная
User balonand : 22 ноября 2016
120 руб.
up Наверх