Иван Антипин, "Алгоритмы сжатия данных без потерь "

 Аннотация 

        На семинаре будут рассмотрены основные алгоритмы сжатия данных без потерь, которые лежат в основе современных архиваторов:

• Алгоритм Хаффмана 
• Код Шеннона-Фано 
• Арифметическое кодирование 
• Адаптивный метод Хаффмана 
• Адаптивное арифметичское кодирование 
• Алгоритмы PPM 
• Алгоритмы семейства LZ77 и LZ78 
• Метод стопки книг 
• Преобразование Барроуза-Уилера 

        Для понимания лекции специальных знаний не требуется. Приглашаются все желающие.

<< вернуться  |   Документ от: 05.03.2009 12:59