c++ - 将短的固定长度字符串(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 字节.

编辑:稍微复杂一点的系统是使用 RADIX-50 来存储DEC 在其 PDP-11 和类似系统中使用的格式，该格式将在 16 位中存储 3 个字符，每个字符使用 40 的乘数。我在学生时代就用过这个系统，学校有一台运行 RSTS/E 的 PDP-11。