Информатика. Алгоритмы компресии данных

 Список контрольных вопросов

Глава 1. Способы сжатия информации:

1. Что такое качество сжатия?
2. К чему всегда приводит обратимое сжатие?
3. В каком случае используется необратимое сжатие?
4. В чем основной недостаток RLE (Run Length Encoding)?
5. Что такое степень сжатия?
6. Что такое стоимость кодирования?
7. Что такое избыточность кодирования?
8. На какие способы можно разделить сжатие информации?
9. Что такое скорость сжатия?
10. К какому способу сжатия относится понятие "качество"?

Глава 2. Процесс кодирования и его методы:

1. Что такое сегментация входного потока?
2. Что представляет собой уникальный код символа по Хаффмену?
3. В каком методе более полно учитываются изменения частот входного потока?
4. Присутствует ли сжатие при кодировании потока с двухсимвольным алфавитом методом Хаффмена?
5. Основной принцип адаптивного кодирования?
6. В чем недостаток блокировки входного потока?

Глава 3. Арифметическое кодирование:

1. При каком методе кодирования достигается теоретическая граница степени сжатия?
2. Справляется ли арифметическое кодирование с двухсимвольным алфавитом?
3. Насколько оптимально Арифметическое кодирование?
4. Каково необходимое условие арифметического кодирования?
5. Возможно ли обойтись целочисленной арифметикой при реализации арифметического кодирования?

Глава 4. Модели входного потока:

1. Как называются алгоритмы, отдающие при построении распределения предпочтение некоторым особенным символам?
2. Чем адаптивная модель входного потока отличается от статической?
3. Какое распределение при статической модели входного потока?
4. Какая модель не требует априорных знаний о входном потоке данных?
5. Какие модели позволяют строить распределение на лету?
6. Какое качество сжатия дает статическая модель входного потока?

Глава 5. Алгоритмы сжатия:

1. Какой метод кодированя открыл Рябко?
2. Чего необходимо добиться при реализации схемы двуступенчатого кодирования?
3. Кем был впервые открыт метод кодирования сортировкой?
4. У какого из рассмотренных алгоритмов наибольшая степень сжатия?
5. У какого из алгоритмов степень сжатия выше - у двуступенчатого или lzw?
6. Как выглядит код наиболее часто встречающихся символов при кодировании сортировкой?
7. Как заполняется буфер валгоритме Лемпеля-Зива?
8. В каком году был впервые открыт метод кодирования сортировкой?
9. У какого из рассмотренных алгоритмов наибольшая скорость работы?
10. Требуется ли знать распределение частот при кодировании сортировкой?
11. Синоним - сжатие при помощи "стопки книг"?

Глава 6. Форматы файлов, программы паковщики и архиваторы:

1. Какие программные средства решают проблему сжатия одного файла?
2. Какие программные средства решают проблему сжатия множества файлов?