6 - Сжатие данных

1. Каким свойством должны обладать данные для того, чтобы сообщение можно было сжать?
	непротиворечивость
	минимальность
	избыточность
	понятность
	достаточный объём

2. Отметьте все причины, по которым иногда требуется сжимать файлы с помощью программ-архиваторов.
	файлы занимают много места на диске
	файлы надо перенести на другой компьютер
	файлы часто используются
	необходимо защитить данные от просмотра
	файлы надо передать через Интернет

3. Какие типы файлов обычно хорошо сжимаются?
	простые текстовые файлы
	документы Word
	рисунки в формате GIF
	рисунки в формате BMP
	исполняемые файлы (EXE)

4. Какие типы файлов обычно сжимаются плохо?
	текстовые файлы
	видео в формате MPEG4
	рисунки в формате JPG
	рисунки в формате GIF
	файлы со случайными данными

5. В каких случаях используется сжатие без потерь?
	для сжатия документов
	для сжатия звука
	для сжатия видеофильмов
	для сжатия фотографий
	для сжатия программ

6. В каких случаях можно использовать сжатие с потерями?
	для сжатия документов
	для сжатия фотографий
	для сжатия программ
	для сжатия звука
	для сжатия видеофильмов

7. Как называется алгоритм, в котором кодируются цепочки одинаковых символов по принципу «символ-количество»
(введите английскую аббревиатуру)?

Ответ:

8. Отметьте форматы файлов, в которых используется сжатие с потерями.
	`*.ZIP`
	`*.MPG`
	`*.JPG`
	`*.RAR`
	`*.GIF`

9. Какой тип архивов лучше использовать для размещения архивов в сети Интернет?
	`ZIP`
	`RAR`
	`ARJ`
	лучше не архивировать данные

10. Как называется код, в котором ни одно кодовое слово
не является началом другого кодового слова? В ответе введите прилагательное.

Ответ:

12. Выполняется ли условие Фано для кода, соответствующему показанному дереву?

	да
	нет

13. Используя приведённое кодовое дерево, расшифруйте сообщение:

0110111110

Ответ:

14. Заданы частоты для всех букв, встречающихся в сообщении:

  А - 70, Т - 80, Н - 90,
  Е - 90, О - 150

Определите длину самого короткого кодового слова в коде Хаффмана.

Ответ:

15. Как называются искажения изображения, звука, видео и т.д., вызываемые сжатием с потерями?

Ответ:

16. Как называется число битов, используемых для кодирования 1 секунды звука?

Ответ:

17. Как называется программа (или устройство), которое выполняет кодирование и декодирование звука и видео?

Ответ: