Кодировщик и декодер Ascii85

Что такое Ascii85?

Ascii85 читает входные данные по 4 байта, рассматривает каждую группу как 32-битное число и записывает её пятью цифрами в системе счисления с основанием 85. Цифрами служат 85 последовательных символов ASCII от ! (код 33) до u (код 117): каждый символ — это просто значение цифры плюс 33. Результат на 25% больше исходных данных, тогда как у Base64 — на 33%.

Впервые этот формат использовала утилита Unix btoa. Adobe приняла его в качестве кодировки ASCII base-85 в PostScript Level 2 и PDF, где он позволяет передавать двоичные данные, например изображения и шрифты, внутри обычного текстового файла. В Python он доступен как base64.a85encode(), а в Go — как пакет encoding/ascii85.

Сокращение z и ограничители Adobe

Группа из четырёх нулевых байтов обычно записывалась бы пятью восклицательными знаками. Вместо этого Ascii85 записывает её одним символом z, благодаря чему последовательности пустых данных остаются короткими. Сокращение применяется только к полным группам. Если длина входных данных не кратна 4, последняя группа из n байтов превращается в n + 1 символов и никогда не сокращается.

В PostScript строка Ascii85 обозначается символами <~ в начале и ~> в конце. В потоке PDF с фильтром ASCII85Decode используется только закрывающий ~> — как маркер конца данных. Декодер на этой странице удаляет любой из ограничителей, если он есть, и игнорирует пробельные символы, поэтому данные потока из файла PDF или PostScript можно вставлять напрямую.

Ascii85 в коде

# Python 3.4+
import base64
base64.a85encode(b'hello')                      # b'BOu!rDZ'
base64.a85encode(b'hello', adobe=True)          # b'<~BOu!rDZ~>'
base64.a85decode(b'<~BOu!rDZ~>', adobe=True)    # b'hello'

// Go
import "encoding/ascii85"
dst := make([]byte, ascii85.MaxEncodedLen(len(src)))
n := ascii85.Encode(dst, src)