Статус документа
Данная записка предоставляет информацию для сообщества Internet. Данная записка не определяет стандарт Internet ни в каком виде. На распространение данного документра не накладывается ни каких ограниченний.
Тезисы
Данная спецификация определяет формат алгоритма сжатия данных без потерь, который сжимает данные, используя комбинацию LZ77 алгоритма и Huffman кодирования, с эффективностью, сопоставимой с лучшими в настоящее время методами сжатия общего назначения.
Данные могут обработаны, даже если во входном потоке присутствуют произвольно длинные последовательности, используя только априорное ограниченное количество промежуточной памяти. Формат может быть реализован способом, который не закрыт существующими патентами.
Оглавление
- 1. Введение
- 1.1. Цель
- 1.2. Предполагаемая аудитория
- 1.3. Возможности
- 1.4. Совместимость
- 1.5. Определения терминов и используемые соглашения
- 1.6. Отличия от предыдущих версий
- 2. Обзор сжатого представления
- 3. Детальная спецификация
- 3.1. Overall conventions
- 3.1.1. Упаковка в байты
- 3.2. Формат сжатого блока
- 3.2.1. Synopsis of prefix and Huffman coding
- 3.2.2. Use of Huffman coding in the "deflate" format
- 3.2.3. Детали формата блока
- 3.2.4. Несжатые блоки (BTYPE=00)
- 3.2.5. Сжатые блоки (коды для длины и расстояния)
- 3.2.6. Компрессия с фиксированными кодами Huffman (BTYPE=01)
- 3.2.7. Сжатие с динамическими кодами Huffman (BTYPE=10)
- 3.3. Compliance
- 4. Compression algorithm details
- 5. Ссылки
- 6. Вопросы безопасности
- 7. Исходный код
- 8. Благодарности
- 9. Адреса авторов