将短固定长度字符串（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。