UTF80的博客

原创 Huffman赫夫曼编码的工作原理

谈到压缩这玩意儿，大家可能会想到忘记压缩密码将巨大文档变成一个神秘的小文件，而且你还通过这个小文件来恢复这个巨大文档。但是，大家一定都想过，为什么压缩能这么神奇呢？ 首先抛开那些什么二叉树，二分查找的。假如让人帮忙复述这一段话： 中华人民共和国于公元2008年在北京举办了奥林匹克运动会。 他可能会说成： 中国2008年在北京举办了奥运会。 一下子短了将近一半！这是怎么回事儿啊？ 我们都知道，中国就是指中华人民共和国，奥运会就是指奥林匹克运动会。...