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

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

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

Дмитриев В.И. Прикладная теория информации

  • формат doc
  • размер 1.33 МБ
  • добавлен 27 мая 2008 г.
Введение. О понятии «информация». Этапы обращения информации. Информационные системы. Система передачи информации (основные понятия и определения). Уровни проблем передачи информации. Теория информации. Математические модели сигналов. Понятия сигнала и его модели. Формы представления детерминированных сигналов. Временная форма представления сигнала. Частотная форма представления сигнала. Соотношения между длительностью импульсов и шириной их спек...

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

Лабораторная
  • формат doc
  • размер 48.59 КБ
  • добавлен 23 декабря 2010 г.
НТУУ КПИ Факультет: ФЭЛ (ИПСА) Кафедра: САПР (СП) Преподаватель: Капшук Специальность: Информационные технологии проектирования Дисциплина: Методы и средства компьютерных информационных технологий (3 курс) Страниц: 24 + файлы исходных текстов программ (Borland Pascal) Основное содержание работы - разработка программы-архиватора, реализующего упаковку/распаковку файлов с помощью методов сжатия Хаффмена и "код Шеннона-Фано" (КШФ). Программа также...

Лабораторные работы по Теории Информации (ТИ)

Лабораторная
  • формат txt, htm
  • размер 2.07 МБ
  • добавлен 16 декабря 2009 г.
В архиве 6 лабораторных работ по ТИ: «Энтропия. Свойства энтропии». «Обработка алфавита введенного сообщения». «Оптимальное кодирование». «Код Хемминга». «Циклические коды». «Коды БЧХ».rn

Лекции по теории информации

Статья
  • формат doc
  • размер 323.5 КБ
  • добавлен 26 декабря 2006 г.
Конспект лекций, отредактированный в соответствии с зачётными вопросами. Вопросы также прилагаются. Теория информации Сигналы и некоторые их характеристики. Квантование по уровню. Квантование по времени. Квантование по уровню и по времени. Семантическая и синтаксическая информация. Энтропия и количество информации. Информационные характеристики квантованного сигнала. Пропускная способность канала передачи информации при отсутствии помех. Пропуск...

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

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

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

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

Ромащенко А. Введение в теорию информации

  • формат pdf
  • размер 273.01 КБ
  • добавлен 28 сентября 2011 г.
ФИВТ МФТИ, весна 2010, 14 с. Определение информации по Хартли Детские задачи Энтропия Шеннона Энтропии пар и троек случайных функций Энтропия Шеннона и экономные коды Равномерный блоковый код для канала без шума. Коды Хэмминга Коммуникационная сложность Колмогоровская сложность Колмогоровская сложность и алгоритмическая случайность

Соловьева Ф.И. Введение в теорию кодирования

  • формат pdf
  • размер 928.34 КБ
  • добавлен 26 ноября 2009 г.
Учебное пособие -- Учебное пособие для ММФ НГУ -- Ф. И. Соловьева. Линейные коды. Декодирование. Теорема Шеннона. Свитчинговые методы. Каскадные методы. Поля Галуа. Циклические коды. Коды БЧХ. Другие коды.

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

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