Как улучшить почтовые адреса

Open Location Code решает эту проблему лучше: имеет иерархичность, не требует регистрации и уже поддерживается на maps.google.com. 6PH57VP3+MQ

Арифметическое кодирование

en.wikipedia.org/wiki/Range_encoding дает хорошее объяснение реализации «почти AC». Хотя, конечно, краткий обзор применений было бы хорошо.

Арифметическое кодирование

А нельзя ли пример деления сдвигами скажем X/237?

Арифметическое кодирование

Вроде бы Quantized Indexing дает лучшее сжатие для энтропии засчет меньших накладных расходов. К тому же никто не использует Arithmetic Coding в чистом виде. Как правило народ берёт Range Coder который быстрее, патентно-чист, и жмет чуть хуже за счет округлений. Как пример реализации советую посмотреть RC Дмитрия Шкарина (Shkarin).