Лабораторная работа №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 руб.
Другие работы
Контрольная работа. Специальные главы математики. Вариант №32. СибГути. Заочно ускоренное обучение
TheMrAlexey
: 23 декабря 2015
3. Определить дивергенцию векторного поля A, заданного составляющими: Ar = 6/r^3, Aф = 4sin^2ф, Az = 0.
2. Найти решение внешней граничной задачи Дирихле в области r≥R при граничном условии u(R,ф) = cos(ф).
TheMrAlexey
: 23 декабря 2015
50 руб.
Электромагнитная совместимость систем радиосвязи. Экзамен. Билет №3
Gav20
: 31 марта 2016
Билет №3
1. В чем заключается исключительное и совместное распределение частот предусмотренное в Регламенте радиосвязи?
2. Как влияет нестабильность частоты радиопередатчиков на ширину присвоенной полосы частот Вп?
3. В каком случае для анализа ЭМС достаточно односигнальной частотной избирательности приема?
4. Укажите особенности распространения радиоволн в диапазоне ниже 30 МГц
5. От каких факторов зависит значение минимальной используемой напряженности поля ЕМИН?
6. Какие факторы определяют ин
Gav20
: 31 марта 2016
100 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.12 Вариант б
Z24
: 8 октября 2025
Определить показание U-образного спиртового манометра hсп, установленного на трубе Вентури в вентиляционном трубопроводе при значении диаметров d1 и d2, если расход воздуха Q. Принять плотность воздуха ρвозд=1,23 кг/м³; плотность спирта ρсп=820 кг/м³. Коэффициент сопротивления трубы Вентури принять равным ζвент (рис. 4.12).
Z24
: 8 октября 2025
180 руб.
Миграционная политика европейских стран в новой демогафической ситуации
evelin
: 10 сентября 2013
Введение
Раздел I. Теоретико-методологические особенности изучения миграционной политики
1.1. Сущность межстрановой миграции населения и трудовых ресурсов
1.2. Теории исследования миграционных процессов
1.3. Международно-правовые основы миграционной политики
Раздел II. Особенности формирования и развития миграционной политики европейских стран
2.1. Социально-политические условия формирования миграционной политики стран Европы во второй половине XX ст.
2.2. Миграционная политика Европейски
evelin
: 10 сентября 2013
5 руб.
