将短固定长度字符串(52个字符)压缩至小于40

Question

我尝试用谷歌搜索算法来压缩/加密一个固定大小的字符串,从52个字符到40个字符,但似乎找不到任何字符串.

目标字符串是随机字母数字[A-Z0-9],例如"M5KS07VHN2X42JCY1PFHE1ZZGI2XUBDFAKQBEPFB7CH4SECXHJXL"

我已经尝试了huffman和smaz(https://github.com/antirez/smaz ")并且两者都膨胀到原始字符串的大小.

有没有人知道这个目的的好算法？

Answer 1

对于A-Z0-9,最简单的编码只是编码为每个字符6位(这可能允许更多.52个字符是52*8位,压缩字符串将是52*6 = 39个字节.

编辑:稍微复杂的系统将使用DEC在其PDP-11和类似系统中使用的RADIX-50格式进行存储,通过使用每个字符40的乘数,可以存储16位中的3个字符.我在学生时使用这个系统,学校有一台运行RSTS/E的PDP-11.