babushkin arch有理近似编码算法的实现（“巴布什金压缩”）

巴布斯金的“档案员” A. Babushkin 提出的（臭名昭著的）数据压缩算法的概念实现证明。算法编码（“压缩”）算法有以下步骤：数据文件表示为一个长二进制数 X； 0 <= X < 1，一对最小自然数 P, Q 被确定为： X ≈ P/Q 精确，足以恢复原始数字 X 的所有数字。将原始文件的大小和数字 P, Q 写入压缩文件。特性实践表明，该算法无法压缩大多数类型的文件，通常被认为是易于压缩的。对于大多数文件，输出文件甚至会长几个字节。但是，有些文件可以有效压缩：即以重复序列结尾的文件。例如，考虑以下文件 helloworlds.txt： Hello world worl