Теория информации. Лабораторная работа № 4

Цена:
28 руб.

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

material.view.file_icon 66FB069C-423C-47F2-81F9-38FFC9846451.rar [ 377 KB ]
material.view.file_icon Лабораторная 4
material.view.file_icon Лабораторная работа 4.doc [ 390 KB ]
material.view.file_icon Программы
material.view.file_icon Текст на английском языке
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2resultat.txt [ 98 KB ]
material.view.file_icon Project1.bpf [ 98 bytes ]
material.view.file_icon Project1.bpr [ 4 KB ]
material.view.file_icon Project1.exe [ 20 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Project1.~bpr [ 3 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 145 KB ]
material.view.file_icon Текст на русском языке
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1resultat.txt [ 82 KB ]
material.view.file_icon Project1.exe [ 20 KB ]
material.view.file_icon Project1.tds [ 192 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 145 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Год сдачи 2016. Работа выполнена в 2016 году на С++. Замечаний по работе нет. Оценка зачет.

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

Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №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 nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа №4 по дисциплине: Теория информации
Изучить теоретический материал гл. 7. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.

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

Экзамен. Физика. Билет 17
Задача 1. По прямой линии движутся две материальные точки согласно уравне-ниям: (х – в метрах, t – в секундах). В какой момент времени скорости этих точек будут одинаковы? Задача 2. Диск массой 1 кг и диаметром 60 см вращается вокруг оси, проходящей через центр перпендикулярно его плоскости, делая n=20об\сек. Какую работу надо совершить, чтобы остановить диск? Задача 3. Камень брошен со скоростью 10 м\с под углом 45 к горизонту. Определить дальность полета камня. З
СибГУТИ Физика. Физика математическая Работа Экзаменационная
User bioclown : 26 марта 2012
149 руб.
Экзамен по дисциплине: Математический анализ. БИЛЕТ № 17
Сибирский государственный университет телекоммуникаций и информатики Дистанционное обучение Направление «Телекоммуникации». Ускоренная подготовка Дисциплина «Высшая математика» Экзамен. Часть 2. БИЛЕТ No 17 1. Ряд Фурье для функций с периодом 2π. Условия разложимости. 2. Найти градиент функции в точке . 3. Изменить порядок интегрирования. Область интегрирования изобразить на чертеже. . 4. Определить, сходится ли данный ряд, и если сходится, то абсолютно или условно 5. Разложить
Математический анализ СибГУТИ Работа Экзаменационная
User студент-сибгути : 24 февраля 2013
99 руб.
Экзамен по дисциплине: Математический анализ. БИЛЕТ № 17
Эффективная встреча с клиентом. Правила поведения
Содержание Введение 3 1. Процесс принятия потребительских решений 5 1.1. Сущность и этапы процесса потребительского решения 5 1.2. Типы процессов принятия решений 9 1.3. Осознание проблемы и маркетинговые решения 14 2. Эффективность воздействия на клиентов 21 2.1. Правила продажи и обслуживания 21 2.2. Как лучше общаться с клиентом 24 2.3. Правила взаимоотношений с клиентами 28 Заключение 34 Список использованной литературы 37 Введение Такая ситуация возникает буквально каждый день, когда прод
Менеджмент Работа
User GnobYTEL : 22 марта 2014
15 руб.
Лабораторная работа № 4 по дисциплине: Методы оптимальных решений
Лабораторная работа № 4 По дисциплине: Методы оптимальных решений Вариант 5 Задание: Две отрасли могут осуществлять капитальные вложения в 3 объекта. Стратегии отраслей: i-я стратегия состоит в финансировании i-го объекта (i = 1, 2, 3). Учитывая особенности вкладов и местные условия, прибыли первой отрасли выражаются матрицей 3х3. Величина прибыли первой отрасли считается такой же величиной убытка для второй отрасли - представленная игра может рассматриваться как игра двух игроков с нулевой сумм
ДО СИБГУТИ Методы оптимальных решений Работа Лабораторная
User greenfield77 : 18 февраля 2016
100 руб.
up Наверх