Теория информации. Лабораторная работа №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. Изучить теоретический материал гл. 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 (без вариантов)
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 4 Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные сим
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 4 по теории информации. Вариант 0
4. Адаптивное кодирование: Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.

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

Экономика природопользования. Билет №1
1. Экономика природопользования как научное направление (краткая историческая справка, цели, задачи, методы). 2. Особенности проведения экономической оценки вариантов очистки промышленных выбросов.
СибГУТИ Экономика Работа Экзаменационная
User Яна29 : 24 января 2019
300 руб.
Технологический процесс изготовления детали "стакан"
1. Разработка технологического процесса изготовления деталей 1.1 Анализ конструкции детали и требования к ее изготовлению 1.2 Определение типа производства и организационная форма технологического процесса 1.3 Отработка конструкции детали на технологичность 1.4 Выбор вида исходной заготовки и метода её изготовления 1.5 Выбор технологических баз 1.6 Выбор методов и количества необходимых переходов обработки 1.7 Формирование маршрута изготовления детали и выбора состава технологического оборудован
Технология машиностроения Работа Курсовая Оренбургский Государственный Университет
User vovan985 : 6 мая 2010
90 руб.
Охрана окружающей среды
Содержание Общие сведения о выбранном предприятии Краткая характеристика физико-географических и климатических условий района Характеристики источников выброса загрязняющих веществ в атмосферу и обоснование данных о выбросах вредных веществ Охрана поверхностных и подземных вод от загрязнения и истощения Загрязняющие вещества Образование промышленных и бытовых отходов Охрана почвы Законодательство в области охраны окружающей природной среды Источники информации
Рефераты Экология и защита окружающей среды
User Qiwir : 19 марта 2013
10 руб.
Усеченная призма. Вариант 22 ЧЕРТЕЖ
Усеченная призма. Вариант 22 ЧЕРТЕЖ Задание 36 Выполнить чертеж усеченной призмы. Найти действительную величину контура сечения. Построить аксонометрическую проекцию и развертку поверхности усеченной призмы. d = 54 мм h = 56 мм a = 38 мм а° = 45 град Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком К
Начертательная геометрия и инженерная графика Чертежи
User coolns : 19 марта 2026
200 руб.
Усеченная призма. Вариант 22 ЧЕРТЕЖ
up Наверх