solution

ASCII85 (Base85 kiểu Adobe, dùng trong PostScript/PDF) là phép mã hoá nhị phân sang văn bản có mật độ cao hơn Base64 (mỗi 4 byte gốc chỉ cần 5 ký tự thay vì mỗi 3 byte cần 4 ký tự).

Cho một chuỗi hex $H$ (độ dài chẵn, có thể rỗng), biểu diễn một dãy byte $D$. Hãy mã hoá $D$ theo thuật toán ASCII85 sau (không thêm dấu bao <~ ~>):

1. Chia $D$ thành các nhóm liên tiếp 4 byte.
2. Với mỗi nhóm đủ 4 byte: coi 4 byte là một số nguyên 32-bit big-endian $v$; nếu $v = 0$ (cả 4 byte đều bằng 0) thì viết tắt thành một ký tự z; ngược lại, biểu diễn $v$ trong hệ cơ số 85 bằng đúng 5 chữ số (chữ số có trọng số cao nhất trước), mỗi chữ số $d$ ($0 \le d \le 84$) tương ứng ký tự có mã ASCII $33 + d$ (tức từ ! đến u).
3. Với nhóm cuối cùng nếu chỉ còn $m$ byte ($1 \le m \le 3$, không phải trường hợp $m=4$): đệm thêm $4-m$ byte giá trị 0 vào bên phải cho đủ 4 byte, tính đủ 5 ký tự như bước 2 (không áp dụng viết tắt z dù nhóm đó toàn số 0 sau khi đệm), rồi chỉ giữ lại $m+1$ ký tự đầu tiên trong 5 ký tự đó.
4. Nếu $D$ rỗng, in ra dòng rỗng.

Ví dụ: với $D =$ Man (4 byte: 4D 61 6E 20), kết quả mã hoá ASCII85 là 9jqo^.