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

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

Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 10
Сухой газ массой 1 кг совершает ряд последовательных термодинамических процессов (1-2; 2-3; 3-4). Определить: — давление, удельный объем и температуру газа в каждой точке (1, 2, 3, 4); — для каждого процесса определить: 1) изменение внутренней энергии; 2) изменение энтальпии; 3) теплоту процесса; 4) термодинамическую работу расширения; 5) потенциальную работу; — суммарное количество подведенной и отведенной теплоты и работы; — построить в р-υ — координатах графическ
Задачи Теплотехника
User Z24 : 14 декабря 2025
240 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 10
Производство и его факторы. Общий, средний, предельный продукт. Равновесие производителя
Производство и его факторы. Общий, средний, предельный продукт. Равновесие производителя. Издержки фирмы: понятие, основные виды. Взаимосвязь предельных, средних и общих издержек. Графическая интерпретация основных видов издержек. Условия максимизации прибыли и минимизации издержек. Доход фирмы. Общий, средний и предельный доход: понятие, тенденции изменения, взаимосвязь. 5.Прибыль фирмы и её виды. Показатели прибыли. Фирма - это экономический агент, который осуществляет закупку факторов произв
Работа Экономика
User Slolka : 3 марта 2014
15 руб.
HR-менеджмент. Зачет. Вариант №10
1.Стимулирование – это... а) создание внутренних психологических побуждений к деятельности; б) совокупность мотивов, побуждающих к активности и определяющих еѐ направленность; в) внешние и внутренние факторы, побуждающие работника к труду; г) стремление оказать влияние на других. 2. Уровень профессиональной готовности работника к определенному виду работы — это: a. квалификация b. компетентность работника c. профессиональная пригодность d. структура персонала 3. Методы воздействия на организа
ДО СИБГУТИ Менеджмент в телекоммуникациях Работа Зачетная
User guiver237 : 12 февраля 2018
350 руб.
Экзамен по дисциплине: Философия. Билет 3
Билет 3 1.Мировоззрение. Понятие. Структура, уровни и типы. Проблема формирования мировоззрения. 2. Задача по дисциплине " Философия" Какие из перечисленных элементов культуры вы бы отнесли к материальной, какие - к духовной?
Шпаргалки к экзаменационным билетам СибГУТИ Философия
User odja : 26 января 2012
73 руб.
up Наверх