概述
之前在听到数据压缩的时候, 想着肯定是某些高深莫测的算法, 能够完成数据的压缩这种事情, 最近看了看, 嗯, 至少咱还是能看懂的....如果让你向别人口述这个字符串, 你会如何讲, "1111...1111". 我估计就算你这么讲, 人家听半天也没听明白你说的到底是几个1. 但是, 如果你这么说的话, 就不一样了: "20个1"....这是一种压缩的方式, 处理重复数据.
方案二
再上一个数字串: 123456-78-123456-987-12345678
从我在这个字符串中打的波折号标记, 大概就能猜到该如何处理了吧....这也是一种压缩的思路, 向前复制数据.
方案三
这里为了方便说, 需要引用一下字母了.
看这个字符串: aaaaaaaaaaaaabc....每个字母两位数, 那这个长度15的字符串就需要: 15*2=30位数字表示. 想必已经发现了, 此字符串字母 a 大量出现, 如果字母 a 能够用一位数字表示, 那整体长度就小得多了.