Теория информации (лекция 1)

Содержание

Слайд 2

Содержание Информационные характеристики случайных систем Информационные характеристики каналов связи Кодирование информации

Содержание

Информационные характеристики случайных систем
Информационные характеристики каналов связи
Кодирование информации
Сжатие информации
Помехоустойчивое кодирование информации
Шифрование

информации
Слайд 3

Литература Ватолин, Д. Методы сжатия данных. Устройство архиваторов, сжатие изображений и

Литература

Ватолин, Д. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео

/Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. – М.: ДИАЛОГ–МИФИ, 2002.
Вельшенбах, М. Криптография на Си и C++ в действии: учебное пособие /М. Вельшенбах. – М.: Издательство Триумф, 2004.
Вернер, М. Основы кодирования: учебник для ВУЗов /М.Вернер. – М.: Техносфера, 2004.
Кудряшов, Б.Д. Теория информации: учебник для вузов / Б.Д. Кудряшов. – СПб.: Питер, 2009.
Лидовский, В.В. Теория информации: учебное пособие /В.В. Лидовский. – М.: Компания Спутник+, 2004.
Морелос-Сарагоса, Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / Р. Морелос-Сарагоса. – М.: Техносфера, 2005.
Слайд 4

Литература Панасенко, С.П. Алгоритмы шифрования: специальный справочник /С.П. Панасенко. – СПб:

Литература

Панасенко, С.П. Алгоритмы шифрования: специальный справочник /С.П. Панасенко. – СПб: БХВ-Петебург,

2009.
Панин, В.В. Основы теории информации. Учебное пособие для вузов /В.В.Панин. – М.: БИНОМ, Лаборатория знаний, 2011.
Смарт, Г. Криптография /Г. Смарт. – М.: Техносфера, 2005.
Сэломон, Д. Сжатие данных, изображений и звука /Д. Сэлоион. – М.: Техносфера, 2004.
Умняшкин. С.В. Теоретические основы цифровой обработки и представления сигналов: учебное пособие /С.В. Умняшкин. – М.: ИД «ФОРУМ»: ИНФРА-М, 2008.
Яглом, А.М. Вероятность и информация /А.М. Яглом, И.М. Яглом. Изд. 4-е, стереот. – М.: КомКнига, 2006.
Слайд 5

Информационные характеристики случайных систем Система Дискретная случайная система Энтропия Количество информации

Информационные характеристики случайных систем

Система
Дискретная случайная система
Энтропия
Количество информации
Информационные характеристики непрерывной случайной системы
Объем

информации
Слайд 6

Система

Система

Слайд 7

Целостность системы Система – это нечто большее, чем совокупность ее частей.

Целостность системы

Система – это нечто большее, чем совокупность ее частей.

Слайд 8

Классификация систем по виду сигналов

Классификация систем по виду сигналов

Слайд 9

Непрерывные и дискретные сигналы

Непрерывные и дискретные сигналы

Слайд 10

Классификация систем по определенности

Классификация систем по определенности

Слайд 11

Детерминированные и случайные системы

Детерминированные и случайные системы

Слайд 12

Дискретная случайная система

Дискретная случайная система

Слайд 13

Энтропия

Энтропия

Слайд 14

Основание логарифма

Основание логарифма

Слайд 15

Единица измерения энтропии Двоичный логарифм: бит Натуральный логарифм: нат Десятичный логарифм: дит, харт, бан

Единица измерения энтропии

Двоичный логарифм: бит
Натуральный логарифм: нат
Десятичный логарифм: дит, харт, бан

Слайд 16

Свойства энтропии Энтропия – величина вещественная, ограниченная, неотрицательная Система имеет максимальную

Свойства энтропии

Энтропия – величина вещественная, ограниченная, неотрицательная
Система имеет максимальную энтропию при

равновероятном распределении состояний
Система имеет минимальную энтропию при наличии достоверного состояния
Слайд 17

Энтропия – величина вещественная и неотрицательная

Энтропия – величина вещественная и неотрицательная

Слайд 18

Энтропия – величина ограниченная

Энтропия – величина ограниченная

Слайд 19

Максимальное значение энтропии

Максимальное значение энтропии

Слайд 20

Система с равномерным распределением вероятностей

Система с равномерным распределением вероятностей

Слайд 21

Энтропия бинарной системы

Энтропия бинарной системы

Слайд 22

График бинарной энтропии

График бинарной энтропии

Слайд 23

Значения для расчета энтропии

Значения для расчета энтропии

Слайд 24

Сложная система

Сложная система

Слайд 25

Энтропия сложной системы

Энтропия сложной системы

Слайд 26

Условная энтропия

Условная энтропия

Слайд 27

Энтропия объединения

Энтропия объединения

Слайд 28

Количество информации

Количество информации

Слайд 29

Количество информации по Хартли

Количество информации по Хартли

Слайд 30

Количество информации по Шеннону

Количество информации по Шеннону

Слайд 31

Взаимная информация

Взаимная информация

Слайд 32

Расчет взаимной информации

Расчет взаимной информации

Слайд 33

Непрерывная случайная система

Непрерывная случайная система

Слайд 34

Информационные характеристики непрерывной случайной системы

Информационные характеристики непрерывной случайной системы