- 博客(2)
- 收藏
- 关注
原创 gzip内幕
<br />轮廓<br /> gzip压缩的核心思想有两个,一是指代重复的内容,二是哈夫曼编码。指代重复内容,就是把重复出现的内容用二元组(distance,length)替代。distance是指相互匹配的两块内容之间的距离,length是指匹配的长度。完成了指代重复内 容的工作后,原始数据就被分成了三类:literal(没被匹配的字节)、distance和length ,接下来就对它们进行哈夫曼编码了。最后把输入文件的 编码发送到压缩文件中就可以了。<br /><br /><br /
2010-10-06 15:29:00 371
原创 《编程之美》“程序改错”一文之我见
原文的大意是这样的,要求写一个二分查找算法,并且当要查找的数出现不止一次时,返回最后那个数的下标。然后给你一段有错的代码,请你改。
2010-10-05 16:52:00 649 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人