1. Общи положения в теорията на компресията и теория на информацията. Измерване на компресия, ентропия и информационен излишък. Видове компресия. 2. Кодиране на последователности – класически вариант и подобрения. Редукция на нулите. Отрицателни броячи и групиране. 3. Кодиране с битови карти. Полубайтово пакетиране. Кодиране на Чен-Хо. 4. Алгоритми за компресия на текст: двуатомно кодиране, MacWrite, MTF. 5. Относително кодиране. Математическо очакване – кодиране с линейно предсказване. 6. Статистическо моделиране: моделиране в краен контекст, адаптивно моделиране, модели от по-висок ред. 7. Минимум излишък. Метод на Шенън-Фано. Цен на код. Оптимален подбуквен код. Хъфманово кодиране. 8. Адаптивни модели. Адаптивно хъфманово кодиране. 9. Аритметично кодиране. Модели на Марков. 10. Компресия с речници. Статични и адаптивни речници. Метод на Зив-Лемпел. LZ77, LZ78. 11. Компресия с плъзгащ се прозорец. 12. Компресия на изображения без загуба на информация. Компресия на изображения със загуба на информация. Изрязване, квантифициране и уейвлети. 13. Компресия на звук. Процес на кодиране в MP3. Маскиране на звуци. |