Информатика и вычислительная техника
Лабораторная
  • формат doc
  • размер 48.59 КБ
  • добавлен 23 декабря 2010 г.
Лабораторная работа №1 - Исследование способов эффективного кодирования данных с использованием методик Шеннона-Фано и Хаффмена
НТУУ КПИ
Факультет: ФЭЛ (ИПСА)
Кафедра: САПР (СП)
Преподаватель: Капшук
Специальность: Информационные технологии проектирования
Дисциплина: Методы и средства компьютерных информационных технологий (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 г.
Мера информации, предложенная автором теории информации Клодом Шенноном, и ее экстремальные свойства. Аддитивная мера количества информации, ее связь с мерой К. Шеннона и сфера применения. Энтропия источника дискретных сообщений и энтропия источника непрерывных сообщений. Роль, виды и критерии квантования (дискретизации) непрерывных сигналов. Формулировка теоремы Найквиста-Котельникова и ее ограниче-ния. Полиномы Лагранжа и их использование для в...