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

Цена:
30 руб.

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

material.view.file_icon 79A03728-B38F-4B1B-87D1-EE66AE5B8BD6.rar [550 KB]
material.view.file_icon Лабораторная 3
material.view.file_icon Отчет.doc [Office 2010, 27 стр., 434 KB]
material.view.file_icon Программы
material.view.file_icon Для русского текста
material.view.file_icon f1.txt [15 KB]
material.view.file_icon f1res.txt [86 KB]
material.view.file_icon Лабораторная 3.cpp [9 KB]
material.view.file_icon Лабораторная 3.exe [396 KB]
material.view.file_icon Текст на английском
material.view.file_icon f2 [103 KB]
material.view.file_icon f2.txt [18 KB]
material.view.file_icon f2res.txt [103 KB]
material.view.file_icon Лабораторная 3.cpp [9 KB]
material.view.file_icon Лабораторная 3.exe [396 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.

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

Теория информации. Лабораторная работа №3 (без вариантов)
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Лабораторная работа № 3 по теории информации. Вариант 0
3. Почти оптимальное алфавитное кодирование: Реализовать процедуры построения кодов Шеннона и Фано
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3. Вариант №6
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5. 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
СибГУТИ Теория информации Работа Лабораторная
User Евгений68 : 2 октября 2014
100 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
"Методы почти оптимального кодирования" Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической раб
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 20 марта 2022
300 руб.
promo
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №3 1. Задание 1. Реализовать процедуры построения кодов Шеннона и Фано. 2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шенно
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование». Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
50 руб.
promo

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

Экзаменационная работа по дисциплине: Вычислительная математика. Билет №3
Билет №3 1. Округлите сомнительные цифры числа, оставив верные цифры в узком смысле. Определите абсолютную погрешность результата. 8.3445 +- 0.0022 2. Выполните 3 шага метода Зейделя для системы линейных уравнений и оцените погрешность полученного решения. 5x1+x2+x3=1 x1+4x2-x3=6 -x1+x2-3x3=2
ДО СИБГУТИ Вычислительная математика Работа Экзаменационная
User SibGOODy : 22 ноября 2018
300 руб.
promo
Культурология. Тема: Молодёжная субкультура. (3-й семестр, СибАГС)
Письменное контрольное задание на тему: Молодёжная субкультура Дисциплина: культурология Оглавление Оглавление 2 Введение 3 1. Строение современной молодежной субкультуры в России. 4 2. Неформальные объединения молодежи 6 3. Семья в процессе социализации подростков 10 Заключение. 16 Список литературы 17 Введение Сегодня целый комплекс противоречивых проблем, неоднозначность процессов, происходящих в молодёжной среде и в нашем обществе в целом, вызывают бурные споры. К сожалению, наш государств
Культура, искусство, спорт и туризм СибАГС (Сибирская академия государственной службы) Работа Контрольная
User spectra : 19 января 2014
50 руб.
Лабораторная работа №3 по дисциплине: Информатика (часть 2). Вариант 11
Тема: «Бестиповые подпрограммы-функции» Задание Разработать бестиповую функцию для выполнения над матрицей размером 5х5 операций в соответствии с вариантом. В функции main исходную матрицу сформировать, используя датчик псевдослучайных чисел rand(). На печать вывести исходную и после работы функции преобразованную матрицы. Вариант №11: Вычитание из элементов четных строк значений соответствующих элементов нечетных строк. Блок-схема программы Текст программы Результаты выполнения программы
ДО СИБГУТИ Информатика Работа Лабораторная
User Roma967 : 13 августа 2019
250 руб.
promo
Образование как отрасль социальной сферы
Введение 3 §1. Образование как отрасль социальной сферы: понятие, сущность, структура, специфика, функции 5 1.1 Образование как отрасль социальной сферы 5 1.3 Структура образования в России 19 1.3.1. Дошкольное образование 19 Дошкольное образование является необходимым звеном в образовательном процессе и обеспечивает необходимую подготовку и закладывает фундамент для дальнейшего успешного обучения. 24 1.3.2 Общее образование 24 1.3.3 Профессиональное образование 28 Послевузовское професс
Работа Экономика
User alfFRED : 20 ноября 2013
10 руб.
up Наверх