
- •О.Т.Данилова Теория информации
- •Введение
- •Глава 1. Основные понятия теории информации
- •1.1. Свойства информации
- •1.2. Этапы обращения информации
- •1.3. Определение системы передачи информации. Каналы связи.
- •1.4. Алфавит сообщения
- •1.5. Источник информации
- •Глава 2. Количество информации
- •2.1. Объемный подход к измерению информации
- •2.2. Количественная мера информации р.Хартли
- •2.3. Мера информации к. Шеннона
- •2.4. Условная собственная информация. Взаимная информация
- •1 (Бит), где m – мощность алфавита.
- •Глава 3. Энтропия дискретной последовательности. Энтропия непрерывной случайной величины
- •3.1. Частная энтропия
- •Прологарифмировав последнее равенство, получим
- •3.2. Энропия типичных и нетипичных комбинаций
- •3.3. Условная энтропия
- •3.4. Энтропия объединения ансамблей
- •3.5. Канальные матрицы
- •3.6. Количество информации при неполной достоверности и статистической зависимости сообщений
- •3.7. Избыточность источника
- •3.8. Энтропия непрерывной случайной величины
- •3.9. Количество информации для непрерывных систем
- •3.10. Принцип экстремума энтропии и экстремальные распределения
- •Подставим (3.7) в (3.4):
- •3.11. Эпсилон энтропия
- •Глава 4. Общие сведения из теории сигналов
- •4.1. Классификация сигналов и систем
- •Характеристики сигналов передаваемых по каналу
- •4.3. Модуляция сигналов. Виды и характеристики носителей
- •4.4. Спектры сигналов
- •4.5. Тригонометрическая форма
- •4.6. Комплексная форма
- •4.7. Определение погрешности
- •Глава 5. Скорость передачи и пропускная способность канала связи
- •5.1. Скорость передачи информации в дискретной системе связи
- •5.2. Пропускная способность однородного симметричного канала связи
- •5.3. Пропускная способность непрерывного канала связи
- •5.4. Обмен мощности сигнала на ширину его спектра
- •5.5. Сравнение пропускной способности непрерывного и дискретного каналов связи.
- •5.6. Эффективность систем связи
- •Глава 6. Критерии описания реальных дискретных каналов
- •6.1. Описание источника ошибок на основе цепей Маркова
- •6.2. Описание источника ошибок на основе процессов восстановления
- •6.3. Описание источника ошибок на основе процессов накопления
- •6.4. Модель Гилберта
- •6.5. Модель Эллиота-Гилберта. Модель Элиота
- •6.6. Модель Беннета-Фройлиха
- •6.7. Модель Попова - Турина
- •Глава 7. Кодирование информации
- •7.1. Статистическое кодирование дискретных сообщений
- •7.2. Статистическое кодирование кодовых слов
- •Средняя длина кодового слова
- •7.3. Кодирование информации для канала с помехами
- •7.3. Разновидности помехоустойчивых кодов
- •7.4 Общие принципы использования избыточности
- •7.5. Связь корректирующей способности кода с кодовым расстоянием
- •7.6. Понятие качества корректирующего кода
- •7.7. Линейные коды
- •7.7. Математическое введение к линейным кодам
- •7.8. Линейный код как пространство линейного векторного пространства
- •7.9. Построение двоичного группового кода
- •7.10. Составление таблицы опознавателей
- •7.11. Определение проверочных равенств
- •7.12. Мажоритарное декодирование групповых кодов
- •7.13. Матричное представление линейных кодов
- •7.14. Построение циклических кодов
- •Математическое введение к циклическим кодам
- •7.17. Обнаружение одиночных ошибок
- •Исправление одиночных или обнаружение двойных ошибок
- •7.18. Обнаружение ошибок кратности три и ниже
- •7.19. Обнаружение и исправление независимых ошибок произвольной кратности
- •7.20. Методы образования циклического кода
- •7.21. Матричная запись циклического кода
- •7.22. Укороченные циклические коды
- •Глава 8. Сжатие информации
- •8.1. Основные понятия
- •8.2. Методы сжатия без потерь
- •8.3. Методы сжатия с потерями
- •8.4. Сжатие графики
- •Прямое дкп
- •8.5. Сжатие звука
- •8.6. Сжатие видеоинформации
- •Вопросы для самопроверки
- •Список литературы
Вопросы для самопроверки
Охарактеризуйте содержание и задачи теории информации.
В каких формах может быть представлена информация?
Дайте характеристику вклада отечественных ученых в развитие теории информации.
Раскройте смысл понятий (терминов): материя, отражение, информация.
Какой смысл имеют понятия «информация», «сигнал», «канал связи», «линия связи»?
Приведите примеры процессов, используемых для передачи информации, и связанных с ними сигналов.
Приведите примеры неоднозначного и однозначного соответствий между сообщением и содержащейся в нем информацией.
В чем состоит различие понятий «приемник сообщения» и «приемник информации»?
Что такое сигнал? Какие существуют виды сигналов?
Приведите как минимум пять разных примеров алфавитов. Из них только один может содержать знаки-буквы какой-нибудь известной письменности.
Охарактеризуйте различия мер неопределенности Р. Хартли и К. Шеннона.
Поясните необходимость требований аддитивности к мере неопределенности выбора.
Что такое энтропия сообщений, источника сообщений? Укажите, как ее рассчитать:
- в случае равновероятных дискретных сообщений;
- для неравновероятных дискретных сообщений.
Охарактеризуйте свойства энтропии дискретного источника сообщений.
Как определяется дифференциальная энтропия непрерывной случайной величины? Разновидности энтропии непрерывной случайной величины.
Чему равна максимальная дифференциальная энтропия, если случайная величина ограничена в объёме, при каком законе распределения она максимальна?
Чему равна максимальная дифференциальная энтропия, если случайная величина не ограничена в объёме?
Как влияет математическое ожидание случайной величины на её энтропию?
Что такое энтропия непрерывного случайного процесса?
Как в энтропии проявляется свойство эргодичности случайного процесса?
Как определяется энтропия непрерывного эргодического случайного процесса, её размерность?
Как определяется производительность непрерывного эргодического случайного процесса, её размерность?
Что такое пропускная способность канала связи, как она определяется?
Чему равна пропускная способность канала связи без помех?
Как влияют помехи на величину пропускной способности?
Что утверждает теорема Шеннона для канала связи без помех?
Что утверждает теорема Шеннона для канала связи с помехами?
От чего зависит пропускная способность дискретного канала связи с помехами?
Как определяется пропускная способность дискретного канала связи с помехами?
Как влияют помехи на величину пропускной способности канала связи?
Чему равна пропускная способность двоичного канала связи при вероятности искажения элемента сообщения, равной 0,5 ?
От чего зависит пропускная способность непрерывного канала связи?
Приведите формулу для нахождения пропускной способности непрерывного канала связи.
Как изменяется пропускная способность непрерывного канала связи при увеличении эффективной полосы пропускания канала?
Какие предъявляются требования к сигналу (его статистической структуре), чтобы приблизить скорость передачи непрерывного сигнала к пропускной способности канала?
Что такое эпсилон- энтропия?
Как вычисляется эпсилон -энтропия источника непрерывных сигналов?
Как определяется эпсилон -производительность источника стационарных сигналов?
Как определяется эпсилон- энтропия и производительность гауссовского источника?
Что утверждает теорема Шеннона для канала связи, на входе которого подключен источник с известной эпсилон- производительностью?
Что такое обмен мощности сигнала на полосу частот?
Каким образом можно уменьшить мощность сигнала при заданной пропускной способности канала в случае передачи сигналов на большие расстояния?
Как изменяется пропускная способность дискретного канала связи при увеличении мощности сигнала?
Как изменяется пропускная способность непрерывного канала связи при увеличении мощности сигнала?
В чём состоит идея дискретизации? Каково ее практическое значение?
Сформулируйте теорему Котельникова.
Запишите ряд Котельникова.
Какую форму имеют базисные функции ряда, каковы их свойства?
В чём причина погрешностей при дискретизации финитных сигналов?
Как оценивается среднеквадратическая погрешность, возникающая при дискретизации сигнала, спектр которого не ограничен?
Как восстанавливается дискретизированный сигнал?
Что называется идеальным фильтром нижних частот?
Что называется импульсной характеристикой?
Какова форма импульсной характеристики идеального фильтра нижних частот?
В чём состоят основные отличия формы импульсных характеристик идеального и реального фильтра нижних частот?
В чём причина погрешностей, возникающих при восстановлении сигнала?
Как производится дискретизация радиосигналов?
В чем особенности дискретизации случайных сигналов?
Почему пропускная способность непрерывного канала выше, чем пропускная способность дискретных каналов при любых значениях h 0?
Что такое эффективность систем связи?
Что такое бета – эффективность?
Что такое гамма – эффективность?
Что такое эта – эффективность?
Какой вид дискретной модуляции целесообразно использовать в системах связи при ограниченной мощности сигнала и при ограниченной полосе частот ?
Какие системы связи по эффективности ближе к пределу, определяемому формулой Шеннона?
Какая цель достигается при оптимальном кодировании дискретных сообщений?
Почему оптимальное кодирование называется оптимальным и почему статистическим?
В чём заключается идея оптимального кодирования?
Как осуществляется процесс кодирования дискретных сообщений оптимальным кодом по методу Шеннона - Фано - Хаффмена?
Почему код Шеннона - Фано должен быть неравномерным и неприводимым.
Какая цель достигается объединением букв в слова при оптимальном кодировании источников независимых сообщений?
Что является математической моделью источников сообщений с корреляционными связями?
Какая цель достигается объединением букв в слова при оптимальном кодировании источников зависимых сообщений, как выбирается длина кодовых слов?
Как осуществляется оптимальное кодирование сообщений с корреляционными связями?
В чём отличия алгоритмов оптимального кодирования кодовых слов для источников независимых и зависимых сообщений?
Как могут быть классифицированы корректирующие коды?
Каким образом исправляются ошибки в кодах, которые толь ко их обнаруживают?
В чем состоят основные принципы корректирования ошибок?
Дайте определение кодового расстояния.
При каких условиях код может обнаруживать или исправлять ошибки?
Как используется корректирующий код в системах со стиранием?
Какие характеристики определяют корректирующие способности кода?
Как осуществляется построение кодовых комбинаций в систематических кодах?
На чем основан принцип корректирования ошибок с использованием контрольного числа?
Объясните метод построения кода с четным числом единиц.
Как осуществляется процедура кодирования в семизначном коде Хемминга?
Выполните классификацию методов сжатия по возможности адаптации к сжимаемым данным, симметричности операций кодирования и декодирования данных, допустимости искажений информации.
Опишите алгоритм RLE – кодирования.
Опишите алгоритм сжатия данных с представлением целых чисел. Приведите пример адаптивного варианта такого сжатия.
Опишите алгоритм энтропийного сжатия по Хаффмену. Приведите адаптивный вариант сжатия с использованием метода кодирования Шеннона–Фано.
Опишите арифметический метод сжатия.
Почему метод контекстного моделирования является более эффективным для длинных последовательностей символов, чем методы Хаффмена и арифметического сжатия?
Опишите метод словарного сжатия. Приведите пример его использования.
Приведите вариант сжатия с потерями информации.
В чем заключается ДКП?
Как применяется ДКП для сжатия графики?
Опишите основные принципы сжатия звука?
Назовите основные стандарты сжатия видео?