Лабораторная работа №1 - Исследование способов эффективного кодирования данных с использованием методик Шеннона-Фано и Хаффмена

Лабораторная

формат doc
размер 48.59 КБ
добавлен 23 декабря 2010 г.

НТУУ КПИ
Факультет: ФЭЛ (ИПСА)
Кафедра: САПР (СП)
Преподаватель: Капшук
Специальность: Информационные технологии проектирования
Дисциплина: Методы и средства компьютерных информационных технологий (3 курс)
Страниц: 24 + файлы исходных текстов программ (Borland Pascal)

Основное содержание работы - разработка программы-архиватора, реализующего упаковку/распаковку файлов с помощью методов сжатия Хаффмена и "код Шеннона-Фано" (КШФ). Программа также рассчитывает среднюю энтропию на символ файла до и после сжатия. В отчете приведены краткие теоретические сведения, подробно описаны вышеупомянутые алгоритмы сжатия, описана разработанная программа. Выполнено сравнение результатов работы разработанной программы по сжатию файлов с результатами сжатия архиватором WinRar, а также сравнение эффективности методов КШФ и Хаффмена. Сформулированы выводы по работе.

Содержание отчета
Цель работы
Программа работы
Краткие теоретические сведения
Алгоритмы построения КШФ и Хаффмена
Алгоритм декодирования КШФ и Хаффмена
Описание структуры закодированных файлов
Краткое описание программы
Блок-схема программы кодирования данных
Блок-схема программы декодирования данных
Результаты
Текст программы
Выводы по работе

Смотрите также

Варгаузин В. Вблизи границы Шеннона

формат pdf
размер 1009.69 КБ
добавлен 29 марта 2011 г.

Материал содержит три раздела: "Теория", "Идеи", "Практика". В разделе "Теория" излагаются предельные возможности помехоустойчивого кодирования, эффект ухудшения эффективности кодирования при ограничении на конечную величину информационного пакета, а также понятие "хороший" код. В разделе "Идеи" приведены современные "хорошие" коды, кодовые конструкции и алгоритмы декодирования, на основе которых удалось добиться достаточной для практики близости...

Витерби А.Д., Омура Дж.К. Принципы цифровой связи и кодирования

формат djvu
размер 7.83 МБ
добавлен 25 января 2012 г.

М.: Радио и связь, 1982. — 536 с., ил. Серия Стат. теория связи; Вып. 18 Излагаются основы важнейших разделов теории информации: блочного кодирования, сверточных кодов и кодирования источников Удачно, с методической точки зрения, рассматриваются теоремы Шеннона и их обращения, оценки потенциально достижимых вероятностей ошибок при использовании блочных и сверточных кодов в различных каналах, методы кодирования. Значительное внимание уделяется важ...

Горбоконенко В.Д., Шикина В.Е. Кодирование информации

Практикум

формат pdf
размер 830.52 КБ
добавлен 06 марта 2009 г.

Эффективное кодирование. Общая характеристика эффективного кодирования. Методика Шеннона – Фэно. Кодирование блоками. Методика Хаффмена. Префиксные коды. Упражнения и задачи. Помехоустойчивое кодирование. Общая характеристика помехоустойчивых кодов. Кодовое расстояние и корректирующая способность кода. Линейные групповые коды. Код Хемминга: идея построения. Групповой код. Принцип формирования образующей матрицы. Циклические коды. Идея построения...

Контрольная работа - Расчет вероятностей. Коды Хаффмена и Шеннона-Фено. Расчет энтропии источника

Лабораторная

формат doc
размер 66.61 КБ
добавлен 24 сентября 2010 г.

НГУ (Украина), преподаватель доц. Кожевников А. В. Контрольная для заочников. Расчет значения вероятностей появления N=10 сообщений, генерируемых источником. Соотношения для расчета вероятностей: pi=P(1-P)i-1/1-(1-P)N i=1, …,N P=1/(№div5+2) Построение кодов сообщений согласно алгоритмам Хаффмена и Шеннона-Фено. Определение математического ожидания длин кодовых слов при использовании оптимальных алгоритмов, длины кодового слова при использовании...

Лекции - Теория информации

Статья

формат doc
размер 1.19 МБ
добавлен 12 ноября 2011 г.

Автор неизвестен. Тамбовский государственный технический университет. г. Тамбов, 2010 год. - 50 страниц. Понятие видов информации. Основные понятия комбинаторики. Случайные модели в теории информации. Основные понятия теории информации. Меры информации. Классификация мер информации. Энтропия вероятностной схемы. Основные свойства энтропии. Аксиомы Хинчена и Фадеева. Источники информации и их энтропия. Дискретные источники без памяти и с памятью....

Луизова Л.А. Теория информации. Кодирование

формат pdf
размер 200.2 КБ
добавлен 01 ноября 2009 г.

Конспект лекций. – Петрозаводск, ПетрГУ, 2009г. - 20 стр. Кафедра инф. -изм. систем и физической электроники. Содержание. Неравенство Рао - Крамера. Понятие информации по Шенону. Получение информации о системе A в опыте B. Информационные характеристики источников информации и каналов связи. Информационные характеристики канала передачи данных. Кодирование информации. Эффективное кодирование. 1. Код Шеннона – Фано. 2. Код Хафмана. Теоремы Ш...

Потапов В.Н. Теория информации. Кодирование дискретных вероятностных источников

формат pdf
размер 484.26 КБ
добавлен 04 июня 2009 г.

Основы теории информации. Необходимые сведения из теории вероятности. Энтропия как мера неопределенности опыта. Свойства энтропии и информации. Эмпирическая энтропия и число сочетаний. Побуквенное кодирование. Префиксные коды и неравенство Крафта. Префиксные коды натурального ряда. Нумерация двоичных слов заданного веса. Стоимость и избыточность кодирования. Теорема Шеннона. Префиксные коды Шеннона, Гильберта-Мура, Шеннона-Фано. Оптимальное кодир...

РГР - Исследование источников дискретных сообщений

Контрольная работа

формат docx
размер 2.21 МБ
добавлен 23 января 2011 г.

СГУТиКД, Теория информации и кодирования, 3 курс, Прикладная информатика. В архиве отчет, решение в Excel. Задание – сравнить текстовые сообщения, написанные на двух языках (татарский и латышский языки) по количеству информации, приходящейся на одну букву, используя меру Шеннона без учета статистической связи между буквами и с учетом этой связи между двумя соседними буквами. Цель работы – приобретение навыков измерения количества информации, закл...

РГР - Исследование эффективных (оптимальных) кодов

Контрольная работа

формат docx, xlsx
размер 178.07 КБ
добавлен 23 января 2011 г.

СГУТиКД, Теория информации и кодирования, 3 курс, Прикладная информатика. В архиве отчет, решение в Excel. Цель работы: Закрепление теоретических знаний и приобретение практических навыков построения и использования эффективных (оптимальных) кодов на примере кодов Шеннона-Фэно и Хаффмена. Задача: на практике построить и использовать оптимальные коды Хаффмена и Шеннона-Фэно для кодирования и декодирования дискретных сообщений.rn

Шпора - Теория информации и кодирования

Шпаргалка

формат doc
размер 5.75 МБ
добавлен 24 января 2011 г.

Мера информации, предложенная автором теории информации Клодом Шенноном, и ее экстремальные свойства. Аддитивная мера количества информации, ее связь с мерой К. Шеннона и сфера применения. Энтропия источника дискретных сообщений и энтропия источника непрерывных сообщений. Роль, виды и критерии квантования (дискретизации) непрерывных сигналов. Формулировка теоремы Найквиста-Котельникова и ее ограниче-ния. Полиномы Лагранжа и их использование для в...