首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

LZ77的一个小漫笔

2012-12-20 
LZ77的一个小随笔?? 前段时间写过一段LZ77的代码,当时对整个的字符串进行压缩,就觉得相当奇怪,为什么要用

LZ77的一个小随笔

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

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

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

LZ77的一个小漫笔

热点排行