LZ77的一个小随笔

   前段时间写过一段LZ77的代码,当时对整个的字符串进行压缩,就觉得相当奇怪,为什么要用三元变量来存,我想的是当它是字典中没有的时,就用一个char就可以,当有时用int的off(起点),len(长度)也可以(小文件int应该足够了..)。那个剩下的字符看起来像个酱油。

   年前走的时候听见俊青将直接用流来压,感觉效率很高,就像再写一个。问题出现了,当字典中有匹配的情况下,我们需要一直匹配判断直到不匹配,而不匹配的那一个就已经从流中读出来了,除非我能把它又塞回去,不然这一个果断会很难处理,前面没有使用递归,这一个再来调自身函数不太可能。这个时候char rest 就很有必要了。

  教训是人家最后总结出来并得到大家认可的都是成熟的东西,我这样初学者用不成熟的途径去使用才会感到鸡肋什么的。

你可能感兴趣的:(REST)