字符串到字符串压缩算法?

lau*_*ent 2 compression string algorithm

我正在寻找一种算法,将一些字符串压缩到另一个字符串(即没有"\ 0"或特殊控制字符),但我在互联网上找不到任何东西.有这样的算法吗?它不一定特别有效,只需要基本的东西.

TMS*_*TMS 7

简单:

$ echo "Hello world" | gzip -c | base64
H4sIALnHeU4AA/NIzcnJVyjPL8pJ4QIA1eA5twwAAAA=

$ echo "H4sIALnHeU4AA/NIzcnJVyjPL8pJ4QIA1eA5twwAAAA=" | base64 -d | gzip -dc
Hello world
Run Code Online (Sandbox Code Playgroud)

注意:看起来没有压缩,但对于更大的数据,压缩率会更好:-)

  • 但是要建立这个原则.您可以使用更加可打印的字符替换Ascii85或其他一些方案,提问者说,"它不一定非常有效". (2认同)
  • @harold,是的,可能没有尽可能节省空间,但OP说*"它不一定特别有效,只是一些基本的东西"* - 就是这样!Base64非常基本,简单和便携.它可以在许多语言中使用.并且没有必要为自己实现任何其他任何东西,不需要重新发明轮子. (2认同)