Здравствуйте, Caracrist, Вы писали:

C>десятичное число где по порядку идут количества всех букв: например для "example" это
C>10002000000110010000000100
C>результат в большинстве случаев будет помещаться в 64 бита.

Так нельзя. Будет много коллизий, когда количество вхождений букв в строке станет большим.

Например
Строка a+10b: "abbbbbbbbbb"
Получаем: 11000000000000000000000000 (выделил количество букв B)

Строка 11a: "aaaaaaaaaaa"
Получаем: 11000000000000000000000000 (выделил количество букв A)

Видим одинаковый результат.