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

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

2. В каких случаях используется сжатие без потерь?

3. В каких случаях можно использовать сжатие с потерями?

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

5. Определите кодовое слово для буквы Е.

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

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

    1111001110

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

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

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

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

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