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

Цена:
30 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon
material.view.file_icon f1.txt
material.view.file_icon f1res.txt
material.view.file_icon Лабораторная 3.cpp
material.view.file_icon Лабораторная 3.exe
material.view.file_icon
material.view.file_icon f2
material.view.file_icon f2.txt
material.view.file_icon f2res.txt
material.view.file_icon Лабораторная 3.cpp
material.view.file_icon Лабораторная 3.exe

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

Работа представляет собой 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
Вычислительная техника и информационные технологии
КР Вариант 2 + 4 ЛР Перевести числа из 10-ой системы счисления в 2-ую, 8-ую, 16-ую. Выбрать два числа в соответствии с вариантом по таблице 1. Преобразования провести делением и умножением в столбик. При преобразовании дробной части ограничиться 5 знаками после запятой в двоичной системе. Привести промежуточные результаты вычисления, и результаты проверки в каждом из заданий. Перевести число из 8-ой системы счисления в 10-ую, 2-ую, 16-ую. Перевести число из 16-ой системы счисления в 10-ую, 2-ую,
User molchaliviy : 17 января 2014
500 руб.
Сито буровое вибрационное ВОБР-1-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
Сито буровое вибрационное ВОБР-1-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
User leha.se92@mail.ru : 3 февраля 2017
368 руб.
Сито буровое вибрационное ВОБР-1-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
Учет и аудит валютных операций в Республике Казахстан
Содержание Введение 1. Организационно-производственная характеристика предприятия TOO «TS Market» 1.1 Общая характеристика предприятия ТОО «TS Market» 1.2 Организация и форма ведения бухгалтерского учета на предприятии 1.3 Экономическое состояние предприятия 2. Теоретические аспекты учета валютных операций 2.1 Законодательная база учетно-аналитических служб предприятия 2.2 Методы и способы учета валютных отношений 2.3 Особенности организации бухгалтерского учета валютных операций на п
User Elfa254 : 6 сентября 2013
45 руб.
Основы конструкции автомобиля
СОДЕРЖАНИЕ 1. Назначение, конструкция и принципы действия системы питания карбюраторного двигателя 2. Общая конструкция ведущего моста, назначение основных механизмов 3. Назначение конструкции балки и ступицы колёс ведущего моста 4. Назначение конструкции и принцип действия тормозной системы: назначение, конструкция и принципы действия системы питания карбюраторного двигателя 1. Назначение, конструкция и принципы действия системы питания карбюраторного двигателя Система питания карбюраторного
User elementpio : 20 октября 2012
45 руб.
up Наверх