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

Цена:
28 руб.

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

material.view.file_icon 039FD080-594F-4B44-8CC9-3FC5B7D97B33.rar [236 KB]
material.view.file_icon Лабораторная 2
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 Лабораторная 2.doc [284 KB]

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

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

Описание

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

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

Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.

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

Теория информации. Лабораторная работа №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 руб.
Теория информации. Лабораторная работа №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. Вариант №2
1.Исследовать сходимость числового ряда. 2.Найти интервал сходимости степенного ряда 3.Вычислить определенный интеграл с точностью до 0.001, разложив подынтегральную функцию в степенной ряд и затем проинтегрировать его почленно. 4.Разложить данную функцию f(x) в ряд Фурье. 5.Найти общее решение дифференциального уравнения. 6.Найти частное решение дифференциального уравнения , удовлетворяющее начальным условиям
Математический анализ СибГУТИ Работа Контрольная
User uberdeal789 : 11 февраля 2015
50 руб.
Специальные главы математического анализа. Контрольная работа №1. Вариант №2
Изолятор. Вариант 10 ЧЕРТЕЖ
Изолятор. Вариант 10 ЧЕРТЕЖ Изолятор. Вариант 10 НГТУ Чертежи сборочных единиц соединенных склеиванием и пайкой. На основании исходных данных необходимо: - выбрать метод соединения деталей (склеиванием или пайкой); -подобрать материал клеящего вещества (марку клея) или припоя (марку припоя) по соответствующим нормативным документам (ГОСТам, ТУ, инструкциям) -выполнить чертеж сборочной единицы; -составить спецификацию сборочной единицы. Изолятор. Вариант 10 сб Изолятор. Вариант 1
Чертежи Инженерная и компьютерная графика
User coolns : 11 сентября 2026
300 руб.
Изолятор. Вариант 10 ЧЕРТЕЖ
Суспільно-географічна характеристика зовнішньоекономічних зв’язків прикордонних регіонів України
ЗМІСТ ВСТУП РОЗДІЛ 1. ТЕОРЕТИКО-МЕТОДИЧНІ АСПЕКТИ ДОСЛІДЖЕННЯ ЗОВНІШНЬОЕКОНОМІЧНИХ ЗВ’ЯЗКІВ ПРИКОРДОННИХ РЕГІОНІВ 1.1 Прикордонний регіон як об’єкт суспільно-географічного дослідження 1.2 Сутність і класифікація зовнішньоекономічних зв’язків 1. 3. Методи дослідження РОЗДІЛ 2. АНАЛІЗ ЕКСПОРТНО-ІМПОРТНОЇ ДІЯЛЬНОСТІ ПРИКОРДОННИХ РЕГІОНІВ УКРАЇНИ 2.1 Експорт товарів і послуг 2.2 Імпорт товарів і послуг 2.3 Особливості зовнішньої торгівлі прикордонних регіонів, які входять до складу єврорег
Международные отношения и мировая экономика Работа
User evelin : 27 сентября 2013
10 руб.
Контрольная работа №2 по дисциплине: Сети связи и системы коммутации. Вариант 3
1. Осуществить коммутацию во временном коммутаторе для следующих исходных данных: Параметры Режим Вход Выход Скорость передачи информации в ЦЛ (Мбит/с) ВЦЛ ВИ ИЦЛ ВИ 8х8 2 4 6 7 12 4 Кодовая комбинация = 8 бит. 2. Изобразить схему временной коммутации КП типа "Время" с неполнодоступным включением (НДВ) по заданным параметрам Структура КП Параметра КП Nвк Nвцл Nик Nицл КК НДВ 29 108 10 165 192 Установить соединение в данном КП, если известны: Nвк – номер входящего канала; Nвцл – но
СибГУТИ Сети связи и системы коммутации Работа Контрольная
User IT-STUDHELP : 14 мая 2022
600 руб.
promo
up Наверх