Теория информации. Лабораторная работа №4 на С++. Для всех вариантов.

Цена:
25 руб.

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

material.view.file_icon AFC17A2A-BA5E-47BF-830E-E959DCA924D9.rar [ 724 KB ]
material.view.file_icon Lab4
material.view.file_icon Отчет.doc [ 152 KB ]
material.view.file_icon Для английского текста
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2res.txt [ 98 KB ]
material.view.file_icon Lab4.bpf [ 98 bytes ]
material.view.file_icon Lab4.bpr [ 4 KB ]
material.view.file_icon Lab4.exe [ 395 KB ]
material.view.file_icon Lab4.res [ 876 bytes ]
material.view.file_icon Lab4.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 146 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
material.view.file_icon Для русского текста
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1res.txt [ 82 KB ]
material.view.file_icon Lab4.bpf [ 98 bytes ]
material.view.file_icon Lab4.bpr [ 4 KB ]
material.view.file_icon Lab4.exe [ 396 KB ]
material.view.file_icon Lab4.res [ 876 bytes ]
material.view.file_icon Lab4.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Формулировка задания

Методы почти оптимального кодирования

Цель работы: Изучение метода почти оптимального кодирования Фано.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.

Метод
кодирования Название текста Оценка
избыточности кодирования  Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1    
 Текст №2    
Метод Фано Текст №1    
 Текст №2    

Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

май 2016, зачтено без замечаний, Мачикина Е.П.

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

Теория информации. Лабораторная работа №4 (без вариантов)
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 4
Тема: Методы почти оптимального кодирования. Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №4
Адаптивное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: 5. Проанализировать полученные результаты
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №4. Теория информации.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №4. Теория информации
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана Проанализировать полученные результаты
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 4 Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные сим
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 4 по теории информации. Вариант 0
4. Адаптивное кодирование: Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.

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

Направляющие среды в сетях электросвязи и методы их защиты (часть 1). Зачет. Билет № 9
Зачетная работа По дисциплине: "Направляющие среды в сетях электросвязи и методы их защиты (часть 1)" Билет 9 1. Потери в местах соединения ОВ. 2. Технические параметры оптических вентилей. Зачет 07.02.2020 Зачет Уважаемый ..., Вам выставлен зачет по первой части курса. Горлов Николай Ильич
Направляющие системы электросвязи ДО СИБГУТИ Работа Зачетная
User Nina1987 : 17 февраля 2020
50 руб.
Экзаменационная работа по дисциплине «Вычислительная техника и информационные технологии». Билет №3
Билет 3 1. Динамический режим транзисторного ключа. 2. Шифратор. Задача . На входы одноступенчатого и двухступенчатого триггеров поступают одинаковые сигналы C и D. Начертить и объяснить сигналы на прямых выходах Q каждого триггера.
СибГУТИ Вычислительная техника и информационные технологии Работа Экзаменационная
User faraon666 : 14 февраля 2014
Клапан предохранительный. Вариант 47 ЧЕРТЕЖ
Клапан предохранительный. Вариант 47 Схема принципиальная клапана предохранительного показана на рис.5.327. Клапан предохранительный предназначен для ограничения максимального давления воды в трубопроводе. Клапан состоит из корпуса 1, включенного в систему трубопровода. Герметичность соединения стакана с корпусом обеспечивается прокладкой 2. В стакане выполнено отверстие, которое называется седлом и закрывается клапаном 4. Стакан закрывается крышкой 6 с прокладкой 5. Клапан на седле удерживает
Чертежи БГИТА Инженерная и компьютерная графика
User coolns : 6 декабря 2023
600 руб.
Клапан предохранительный. Вариант 47 ЧЕРТЕЖ promo
Расчет и выбор электрооборудования привода по системе тиристорный преобразователь - асинхронный двигатель
Исходные данные. Асинхронный двигатель с короткозамкнутым ротором. Преобразователь частоты со звеном постоянного тока. Введение. Выбор двигателя Выбор преобразователя. Расчет и выбор электрооборудования привода по системе ТПЧ-АД.
Электропривод Работа
User Aronitue9 : 28 января 2015
up Наверх