Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
02.04.2016
-
Размер:
229 KB
-
Покупок:
1
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
f1.txt
|
|
f2.txt
|
Lab2.cpp
|
|
Lab2.exe
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.
Дополнительная информация
Работа зачтена в 2016 году без замечаний.
Могу сделать по этому предмету контрольную и экзамен.
Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Могу сделать по этому предмету контрольную и экзамен.
Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 2
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
«Оптимальное побуквенное кодирование»
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
Учеба "Под ключ"
: 20 марта 2022
300 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать получ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового сло
Amor
: 29 октября 2013
200 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Nicola90
: 16 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Nicola90
: 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
GTV8
: 17 марта 2012
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Дл
GTV8
: 17 марта 2012
1000 руб.
Контрольная работа по дисциплине: Теория информации.
IT-STUDHELP
: 21 июня 2017
1. Вычислить энтропию Шеннона для символов ФИО.
2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5. Построить код Гилберта-Мура для набора букв ФИО. Подсчитать
IT-STUDHELP
: 21 июня 2017
60 руб.
Другие работы
Гидравлика УрИ ГПС МЧС Задание 9 Вариант 18
Z24
: 30 марта 2026
Ответить на теоретические вопросы:
Расчет каких аппаратов пожарной техники основан на уравнении Бернулли? Привести пример методики расчета одного из указанных аппаратов.
Сущность метода анализа размерностей. Вид формул для определения линейных и местных потерь напора. От каких величин зависят коэффициенты линейных (λ) и местных (ζ) потерь напора.
Решить задачу:
Вода по трубопроводу диаметром d и длиной l перекачивается с расходом Q. Уровень воды в резервуаре постоянный и равен Н. Определ
Z24
: 30 марта 2026
120 руб.
Безработица теоритические и практические аспекты
Slolka
: 3 марта 2014
Введение…………………………………………………………………………………. 3
Глава 1. Теоретические основы исследования безработицы………………………….5
1. Основные понятия и характеристики безработицы…………………………5
2. Виды безработицы и ее показатели…………………………………………..8
3. Причины безработицы……………………………………………………….14
4. Социально-экономические последствия безработицы…………………….17
Глава 2. Российский рынок труда на современном этапе……………………………22
1. Характерные черты и причины безработицы в России…………………....22
2. Меры регулирования занятости…………
Slolka
: 3 марта 2014
15 руб.
Исчисление НДС по периодическим изданиям
evelin
: 26 октября 2013
Исчисление НДС по периодическим изданиям
Практически каждый субъект предпринимательской деятельности пользуется информацией, размещаемой в периодических изданиях. Вместе с тем, подписка на периодические издания является хозяйственной операцией, которая имеет налоговые последствия. Кроме того, необходимость исчисления НДС по оборотам по реализации возникает у организаций, выпускающих такие издания.
Рассмотрим наиболее актуальные ситуации, встречающиеся в практике налогообложения периодических изд
evelin
: 26 октября 2013
5 руб.
Вариант №3. Исследование статических характеристик и параметров полевых транзисторов
MK
: 3 октября 2016
Цель работы
Изучить принцип действия, характеристики и параметры полевых транзисторов (ПТ).
Отчет о работе
2.1. Снять передаточную характеристику IC = F(U3И) (график 2.1). Результаты измерений занести в таблицу 2.1. Определить напряжение отсечки U3ИО (определить напряжение U3И, при котором ток стока снизится примерно до 10 мкА) На рис. 2.1 приведена схема для снятия статических передаточных характеристик полевого транзистора. Полярность источников питания и приборов соответствует типовому вкл
MK
: 3 октября 2016
152 руб.
