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

Цена:
20 руб.

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

material.view.file_icon F3D00AC8-22F8-4D7B-B991-A039633E9BBE.rar [ 124 KB ]
material.view.file_icon лаб3
material.view.file_icon 1рус
material.view.file_icon 1.txt [ 12 KB ]
material.view.file_icon 11.txt [ 67 KB ]
material.view.file_icon lab3.cpp [ 8 KB ]
material.view.file_icon lab3.exe [ 74 KB ]
material.view.file_icon 2eng
material.view.file_icon 2.txt [ 12 KB ]
material.view.file_icon 22.txt [ 71 KB ]
material.view.file_icon lab3.cpp [ 8 KB ]
material.view.file_icon lab3.exe [ 74 KB ]
material.view.file_icon лаб3.doc [ 101 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 3
Оптимальное побуквенное кодирование

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 15.05.2017
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа № 3 по дисциплине: Теория информации
Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Лабораторная работа №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 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №3 ---------------------------------- Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Д
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.

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

Экзаменационная работа по дисциплине: Производственный менеджмент. Билет № 9
1.Линейное программирование. Решение транспортной задачи распределительным методом. 2.Принципы построения СТС. 3.Задача 2.2 Оценить экономическую эффективность инвестиций за расчетный период Т=4 года при Е1=23,3% и Е2=30%. К=110600 тыс. руб. Налог на прибыль Н=24%Пбал Исходные данные: Наименование показателей 0 1 2 3 4 Доходы, тыс. руб. 41787 44772 47756 50741 59696 Затраты на эксплуатацию,в т. ч. АО (9349 5100)(9635 5100)(9921 5100)(10207 5100)(10493 5100)
Менеджмент СибГУТИ Работа Экзаменационная
User 58197 : 24 ноября 2014
75 руб.
Лабораторная работа № 1 по дисциплине: Волоконно-оптические системы передачи. «Изучение конструкций, принципа действия и характеристик излучателей ВОСП» Вариант: 5
Цель лабораторной работы: изучение конструкций, знакомство с принципом действия и исследование характеристик излучателей ВОСП. 1. Ознакомимся и запишем характеристики излучателей ВОСП Таблица №1.1 – Основные характеристики излучателей ВОСП Выводы: - основными источниками излучения для техники оптической связи служат полупроводниковые приборы СИД и ППЛ, которые имеют разнообразные конструкции и области применения, но при этом соответствуют требованиям к источникам излучения для техники связ
СибГУТИ Волоконно-оптические системы связи Работа Лабораторная
User den245 : 16 апреля 2012
130 руб.
Курсовая работа по дисциплине: Цифровые системы передачи. Вариант №20
Курсовая работа Задание на контрольную работу Вариант 20. Объединяются 950 каналов тональной частоты и 13 канала звукового вещания высшего класса в системе передачи с временным разделением кана-лов и 8-ми разрядной кодово-импульсной модуляцией. Рассчитать времен-ные и частотные характеристики, нарисовать структурную схему объедине-ния и разделения каналов с учетом плезиохронной цифровой иерархии. Изоб-разить временные и спектральные характеристики сигналов в различных точ-ках тракта с указани
СибГУТИ Цифровые системы передачи Работа Курсовая
User IT-STUDHELP : 5 декабря 2022
600 руб.
promo
Теоретические основы теплотехники в примерах и задачах ИГЭУ Раздел 1.4 Задача 2
Определить удельную внутреннюю энергию сухого насыщенного пара при давлении 10 бар.
Задачи Теплотехника
User Z24 : 21 октября 2025
130 руб.
Теоретические основы теплотехники в примерах и задачах ИГЭУ Раздел 1.4 Задача 2
up Наверх