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

Цена:
30 руб.

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

material.view.file_icon 79A03728-B38F-4B1B-87D1-EE66AE5B8BD6.rar [ 550 KB ]
material.view.file_icon Лабораторная 3
material.view.file_icon Отчет.doc [ 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

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

ГОСТ 16532-70 Передачи зубчатые цилиндрические эвольвентные внешнего зацепления. Расчет геометрии
Настоящий стандарт распространяется на зубчатые передачи с постоянным передаточным отношением, зубчатые колеса которых соответствуют исходным контурам с равными делительными номинальными толщиной зуба и шириной впадины, с делительной прямой, делящей глубину захода пополам, без модификации и с модификацией головки. Стандарт устанавливает метод расчета геометрических параметров зубчатой передачи, а также геометрических параметров зубчатых колес, приводимых на рабочих чертежах в соответствии с ГО
Справочники, ГОСТы и СНИПы Справочные материалы
User alfFRED : 2 июля 2013
Информатика. Курсовая работа. Вариант 9. СибГУТИ. Ускоренно заочное отделение.
Вариант 9 1. Стандартные функции. Арифметические выражения. Разработать программу для вычисления значения заданного арифметического выражения (см. вариант по таблице 1) и вывода на экран полученных результатов. Значения исходных данных выбираются произвольно. Ввод исходных данных организовать любым известным вам способом (использовать не менее двух способов). 2. Логические выражения. Условный оператор. Разработать программу для вычисления значения заданной функции (см. вариант по таблице 2)
СибГУТИ Информатика Работа Курсовая
User TheMrAlexey : 27 августа 2015
50 руб.
Информатика. Курсовая работа. Вариант 9. СибГУТИ. Ускоренно заочное отделение.
Зачетная работа по дисциплине: Химия радиоматериалов
Каковы основные параметры проводниковых материалов? Ответ: К важнейшим параметрам, характеризующим свойства проводниковых материалов, относятся: 1) удельная проводимость или обратная ей величина — удельное сопротивление , 2) температурный коэффициент удельного сопротивления ТК или , 3) коэффициент теплопроводности т, 4) контактная разность потенциалов и термоэлектродвижущая сила (термо-ЭДС), 5) работа выхода электронов из металла, 6) предел прочности при растяжении р и относительное удлинение
СибГУТИ Химия радиоматериалов Работа Зачетная
User xtrail : 5 апреля 2013
50 руб.
Вариант №1. Муфта канатная
Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж муфты канатной 5. Выполнить спецификацию к сборочной единице. Вариант 1. Муфта канатная Приспособление для соединения двух кусков несущего каната. Состоит из двух половин 1, в которых закрепляются концы каната и стяжки 2 с правой и левой резьбой. Для предохранения от саморазвинчивания обе половины и стяжка просверливаются, и в отверсти
Черчение и компьютерная графика Чертежи Уральский государственный технический университет
User coolns : 5 марта 2019
120 руб.
Вариант №1. Муфта канатная promo
up Наверх