数据压缩之哈夫曼编码
读SPDY协议服务器侧实现源码,SPDY在通道复用的基础上也对HTTP Header进行了压缩,压缩算法是使用知名的zlib deflate压缩。而Deflate同时使用了LZ77算法与哈夫曼编码,鄙人知道哈夫曼编码是大学数据结构必考内容之一,所以先只抛哈夫曼编码来复习下(此处可拍砖),工作场景中无直接使用再加上记忆力无过人之处,学而时习之,不亦说(yuè)乎?
Google了一份来自宝岛台湾的Flash动画,简单易懂,方便复习。
Ref
blog comments powered by Disqus