Лабораторная работа №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 руб.

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

Завод по производству мясокостной муки мощностью 1,5 т муки в смену, производственный корпус
Состав пояснительной записки 1. Генплан участка 1.1 Место строительства, площадь участка 1.2 Перечень зданий и сооружений, показанных на участке 1.3 Расположение проектируемого здания на участке, его ориентация относительно сторон света и ориентация основных помещений с ее обоснованием 1.4 Технологическая связь проектируемого здания с соседними зданиями 1.5 Решение вопроса охр
Пищевая промышленность Работа Курсовая
User Рики-Тики-Та : 23 сентября 2011
55 руб.
Программирование на языке С++ (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Ответы на тест Программирование на языке С++ - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 95-100 баллов. Дата сдачи свежая. Вопросы к тесту: Целое, которое может быть присвоено указателю, является ... Для инициализации указателя можно использовать ... В языке C++ в функцию в качестве параметров ... Для доступа к элементам объекта при обращении через имя объекта используют ... Значение выражения (а && ! b || с), где а, b и с - величины типа bool, имеющие значения false, true и true соответственно
МТИ МосТех МосАП МФПУ Синергия Информатика и программирование Тесты
User AnastasyaM : 24 марта 2024
250 руб.
Программирование на языке С++ (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Экономика. Экзамен. Билет №63
Экономика. Экзамен Билет №63 3. Галопирующая инфляция - это ... A) рост цен, измеряется двухзначными и более цифрами в год; B) цены растут астрономическими темпами; C) цены растут менее чем на 10% в год, стоимость денег сохраняйся; D) цены различных товарных групп остаются неизменными; Е) цены различных товаров постоянно меняются. 19. Что характеризует интенсивную форму воспроизводства: A) строительство новых предприятий и рост капиталовложений; B) использование техники одного и того же года
ДО СИБГУТИ Билеты экзаменационные Экономика
User SibGUTI2 : 14 января 2020
200 руб.
Экономика. Экзамен. Билет №63
Конспкт лекций по Электрическим машинам (электронный)
Курс лекций по "Электрическим машинам" (полный) Санкт - Петербург 2002
******* Не известно Лекции преподавательские Электрические машины и аппараты
User Администратор : 26 февраля 2007
up Наверх