字符串压缩算法

前言

说起压缩算法，记得曾经有一个故事，说有一个外星人来地球研究人类，得到了不可思议级别的数据量，所以需要对数据进行压缩，首先它将所有的数据排列起来得到一个字符串，然后将字符串转换为一个数串，如果将整个数串看作一个大数，那么就压缩为了一个不可思议的数字，那么问题来了，如果这个外星人有一个十分精确的刻录方式，将整个飞船的长度看作1，取一个数值的倒数，那么在那个位置标记一个点，于是整个数据就被压缩成为了一个点，实现了极致压缩。说起压缩算法，记得曾经有一个故事，说有一个外星人来地