Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов

Цена:
20 руб.

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

material.view.file_icon 0532F942-6DD1-4D60-852B-90FC1DBE509E.rar [ 85 KB ]
material.view.file_icon лаб2
material.view.file_icon 1.txt [ 12 KB ]
material.view.file_icon 2.txt [ 12 KB ]
material.view.file_icon lab2.cpp [ 9 KB ]
material.view.file_icon lab2.exe [ 116 KB ]
material.view.file_icon лаб2.doc [ 85 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 2
Вычисление энтропии Шеннона

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

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

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

Мачикина Елена Павловна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
«Оптимальное побуквенное кодирование» Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 20 марта 2022
300 руб.
promo
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №2 1. Задание 1. Реализовать процедуру построения оптимального кода Хаффмана. 2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова 3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 5. Закодировать получ
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана» Порядок выполнения работы 1. Реализовать процедуру построения оптимального кода Хаффмана. 2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова 1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
200 руб.
promo
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №2 ---------------------------------- Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Дл
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 17 марта 2012
1000 руб.
Теория информации
1 Составить программу, оценивающую энтропию текстового файла. Оценки энтропии необходимо вычислить двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. 2 Запрограммировать процедуру кодирования текстового файла, метод кодирования выбирается по вариантам. Текстовые файлы использовать из задания1. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов и используя частоты пар символов.
СибГУТИ Теория информации Работа Контрольная
User Axi0ma : 15 июня 2018
200 руб.

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

Изменение межотраслевых и территориальных пропорций в хозяйстве Центрально-Черноземного района в 1990-е годы и их последствия
1990-е годы явились для страны, в т.ч. и для ЦЧР, периодом острого кризиса экономики и резкой трансформации ее отраслевой и территориальной структуры. В связи с распадом СССР и практически неподготовленным, скачкообразным переходом российской экономики к рыночным отношениям в условиях стремительного и хаотичного передела собственности эта трансформация сопровождалась глубоким спадом производства почти во всех отраслях хозяйства. В ЦЧР этот спад сопровождался также большими перекосами в межотрасл
Сельское, лесное хозяйство и землепользование Работа
User DocentMark : 26 сентября 2013
Гидростатика и гидродинамика ТИУ Задача 1.2 Вариант 6
В вертикальной цилиндрической емкости диаметром D находится углеводородсодержащая жидкость, масса которой составляет m, тонн, температура жидкости равна t, ºС, плотность ρ = 870 кг/м³. Определить на какую величину изменится уровень углеводородсодержащей жидкости в емкости и минимальную допустимую высоту этой емкости с целью недопущения перелива жидкости через верх, приводящего к загрязнению окружающей среды, если температура ее изменится от 0ºС до 35ºС. Расширением стенок емкости пренебречь. Коэ
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 1.2 Вариант 6
Проект реконструкции участков слесарного и технического обслуживания ремонтной мастерской ООО «Первомайский РТП» р.п. Первомайский
СОДЕРЖАНИЕ ВВЕДЕНИЕ 8 1 АНАЛИЗ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ 11 1.1 Краткая характеристика хозяйства 11 1.2 Основные показатели деятельности 17 1.3 Характеристика ремонтной мастерской 19 1.4 Выводы и предложения по улучшению организации ТО и ремонта 20 1.5 Цели и задачи дипломного проекта 20 2 ПРОЕКТНАЯ ЧАСТЬ 22 2.1 Определение количества ремонтно-обслуживающих воздействий 22 2.2 Определение годовой трудоемкости ремонтно-обслуживающих работ 32 2.3 Распределение годового объема работ
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 18 декабря 2015
825 руб.
Теплотехника КГАУ 2015 Задача 1 Вариант 37
Углекислый газ из начального состояния с параметрами р1 и t1 изотермически сжимается до давления р2, а затем изохорно охлаждается до температуры t3. Определить параметры состояния во всех остальных точках процессов и показать эти процессы в р,v и T,s–диаграммах. Вычислить также величины работы, теплоты, изменения внутренней энергии и энтропии в каждом процессе.
Задачи Теплотехника
User Z24 : 5 февраля 2026
250 руб.
Теплотехника КГАУ 2015 Задача 1 Вариант 37
up Наверх