Контрольные вопросы

Дисциплина «Технологии обработки информации».

Специальность 230201 ¾ «Информационные системы и технологии».

Семестр 6.

Автор доц., к. ф.-м. н. .

Кафедра Информационных систем и технологий.

Контрольные вопросы

На вопросы должен быть дан развернутый ПИСЬМЕННЫЙ ответ.

3.	2.2. Подходы к измерению информации. Вероятностная мера Шенона.
	3. Эффективное кодирование
4.	3.1. Понятие избыточности информации.
	3.2. Статистические и корреляционные методы эффективного кодирования.		Ответы на контрольные вопросы

1) Как вы понимаете термин «избыточность информации»?

2) Что такое «статистика сообщения» или «статистика дискретной случайной величины»?

3) Что такое «кодирование» информации?

4) Что такое эффективное кодирование?

5) В чем различие между статистическими и корреляционными методами эффективного кодирования?

6) В чем различие между статическими и адаптивными (динамическими) алгоритмами эффективного кодирования?

7) Назовите пример статического алгоритма.

8) Назовите пример адаптивного (динамического) алгоритма.

9) Какая связь между мерой Шенона и статическими алгоритмами эффективного кодирования?

10) Какими свойствами (характеристиками) должно обладать длинное конечное сообщение-последовательность бит, чтобы ни один из известных алгоритмов эффективного кодирования не мог бы записать его короче (не мог сжать)?

11) Перечислите известные вам алгоритмы эффективного кодирования в порядке увеличения эффективности (степени сжатия). Обясните, почему первый алгоритм в списке кодирует менее эффективно, чем последний?

12) Перечислите известные вам алгоритмы эффективного кодирования в порядке увеличения быстродействия. Обясните, почему первый алгоритм в списке кодирует медленнее, чем последний?

13) Перечислите известные вам алгоритмы эффективного кодирования в порядке увеличения быстродействия.