
- •1. Основоположники кибернетики
- •2. Категория управления
- •3.Понятие информации
- •4.Определение Шеннона
- •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. Рассмотрите Алгоритм lz77. Укажите достоинства алгоритма
- •31. Рассмотрите Алгоритм lz77. Укажите недостатки алгоритма
- •34.Приведите классификацию помехоустойчивого кодирования
- •35. Дайте определение пропускной способности канала.
- •36.Рассмотрите двоичный симметричный канал
- •37. Рекурсивный (волновой) алгоритм кодирования( волновое сжатие) изображений
- •38. Методы автоматического видеораспознавания текстовых буквенных символов
- •39. Алгоритмы и компьютерные программы автоматического видеораспознавания текстовых буквенных символов
- •40. Стандарт mpeg-7
1. Основоположники кибернетики
Родоначальниками кибернетики (дата ее рождения считается 1948 год) считаются американские ученые Норберт Винер и Клод Шенон.
Винер ввел основную категорию кибернетики управление, показал существенные отличия этой категории от других, описал несколько задач, типичных для кибернетики, привлек всеобщее внимание к особой роли вычислительных машин.
В СССР значительный вклад в развитие кибернетики внесли академики Берг А.И. и Глушков В.М.
2. Категория управления
Понятие категории управления в кибернетики ввел Винер, он показал существенные отличия этой категории от других, например, энергии, описал несколько задач. Выделение категории управления позволило Винеру воспользоваться понятием информации, положив в основу кибернетики изучение законов передачи и преобразования информации.
Сущность этого принципа заключается в том, что движение и действие больших масс или передача и преобразование больших количеств энергии направляется и контролируется при помощи небольших количеств энергии, несущих информацию. Этот принцип управления лежит в основе организации и действия любых управляемых систем: автоматических машин и живых организмов.
3.Понятие информации
Термин «информация» происходит от латинского informatio — разъяснение, изложение, осведомленность. Информация — общенаучное понятие, включающее обмен сведениями между людьми, человеком и автоматом, обмен сигналами в животном и растительном мире. Более узкое определение дается в технике, где это понятие включает в себя все сведения, являющиеся объектом хранения, передачи и преобразования.
С понятием информации связаны такие понятия, как сигнал, сообщение и данные.Сообщение — это информация, представленная в определенной форме и предназначенная для передачи. Данные — это информация, представленная в формализованном виде и предназначенная для обработки ее техническими средствами, например, ЭВМ.
4.Определение Шеннона
Клод Шеннон предположил, что прирост информации равен утраченной неопределённости, и задал требования к её измерению:
мера должна быть непрерывной; то есть изменение значения величины вероятности на малую величину должно вызывать малое результирующее изменение функции;
в случае, когда все варианты (буквы в приведённом примере) равновероятны, увеличение количества вариантов (букв) должно всегда увеличивать значение функции;
должна быть возможность сделать выбор (в нашем примере букв) в два шага, в которых значение функции конечного результата должно являться суммой функций промежуточных результатов.
5.Единицы измерения информации
Единицы измерения количества информации: бит, байт, Мегабайт, Гб=Гигабайт.
Количество информации - это мера уменьшения неопределенности - это самое распространенное и разумное определение величины.
1 бит – такое кол-во информации, которое содержит сообщение, уменьшающее неопределенность знаний в два раза. БИТ- это наименьшая единица измерения информации
1байт = 8 бит - (есть 6 и 32 битовый байты тоже)
1Кб (килобайт) = 210 байт = 1024 байт = 8192 бит ( не обязательно так, приставка "кило" иногда может обозначать и 103)
1Мб (мегабайт) = 210 Кб = 1024 Кб = 8 388 608 бит ( не обязательно так, приставка "кило" иногда может обозначать и 106)
1Гб (гигабайт) = 210 Мб = 1024 Мб = 8 589 934 592 бит ( не обязательно так, приставка "кило" иногда может обозначать и 109)