2008年12月16日

赫夫曼编码

     摘要: 曼树将字符串destCode进行译码，得到目标字符串objCode，比较objCode和sourceCode，发现完全一样！编码译码成功！最后销毁有序二叉树和赫夫曼树。
本程序的一个亮点是使用了二叉堆来存储需要合并的赫夫曼树结点，这样在求最小值时时间复杂度可以降低到log(n)。  阅读全文

posted @ 2008-12-16 22:17 梦想飞扬 阅读(2455) | 评论 (5) | 编辑 收藏