Home > IT > 关于Huffman的小心得

关于Huffman的小心得

November 10th, 2007 Iron_Feet Leave a comment Go to comments   Short URL
分享家:Addthis中国

为什么所有的教材和算法书，求Huffman编码都要将完全二叉树从树顶往叶节点读，来计算Huffman编码。

多麻烦啊，还要先走左枝再走右枝。

直接从叶子往树顶走多方便，路径肯定是唯一的，只要把所有叶子往树顶走一遍就OK了。多方便。

读取的码因为是倒走的只要逆序输出一下就行了。

You don't feel like leaving comments? Please leave your palm-print.
懒得留言？那留下您的掌印吧。
Categories: IT Tags:
  1. No comments yet.
  1. No trackbacks yet.

:D 8) :down: 8O :!: :halo: :evil: :heart: :kiss: :lol: :money: :mrgreen: :x :| :pirate: :?: :oops: :roll: :P :( :) :o :up: :vangry: :twisted: ;) :? :cry:

也许您会觉得ReCAPTCHA验证码很繁琐，会认为他和其他所有的验证码一样让你厌烦。那请点击这里，您会了解到ReCAPTCHA为人类文化的传承做出了多大的贡献。请您也为人类知识的保存和传递也出一份力吧，谢谢！
 
    Posts Nav.