可逆字符串压缩PHP / C ++

Question

我想混淆一些短文本数据，并使此压缩易于学习/记忆。

因此，我正在寻找一种可在PHP中实现的算法，该算法将一个字符串（长约25个字符）压缩为一个约8个字符串，然后在C ++中可逆。

有人有算法名称或其他想法吗？

编辑 ：一切都是小写，有两个特殊字符。

Answer 1

由于文本数据仅包含小写字母和两个特殊字符，因此我们只需要考虑28个不同的字符。

我们可以通过位表示的属性来设计哈希函数。 使用5位的所有可能组合，我们可以唯一表示32个不同的符号。 因此，要表示28个不同的符号，每个符号只需要5位。

a => 00000
b => 00001
c => 00010
......
......
......
y => 11000
z => 11001
special-character-1 => 11010
special-character-2 => 11011

使用这种编码方案，我们只需要25 * 5 = 125位即可表示完整的文本数据，即125/8〜16个字节或16个字符（抱歉，不是8个字符）。

现在，您可以通过应用反向映射从这16个字符的哈希中检索实际的字符串。

如果您对16个字符的可逆哈希感到满意，我可以提供C ++实现。

Answer 2

不可能。

如果我们假设原始字符串只包含字母AZ，有26 ^{25≈4.25×10 37（42}十亿十亿十亿十亿）可能的输入字符串。

如果我们然后慷慨允许的八字输出到包含任何字母，大写或小写，或数字（26 + 26 + 10 = 62个字符），有62个^{8≈2.18×10 14（2.18}亿十亿）可能的输出。

这大约少了10 ²³倍！ 根据信鸽原则 ，您所要求的压缩方案是不可能的-输入字符串的数目比输出数目大很多 ，因此无法将每个输入字符串可逆地转换为输出并返回。