ACM_Huffman树
LzyRapX
Just For Fun .
展开
-
51nod Huffman算法
http://www.51nod.com/ Huffman算法 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3,L1 = 3,L2 = 4,L3 = 5,则木棒原长为12,木匠可以有多种切法,如:先将12切成3+9.,花费12体力,再原创 2016-04-16 19:44:38 · 910 阅读 · 0 评论 -
Huffman算法
Huffman算法也是基本算法领域中经典的贪心算法之一。它起源于Huffman的研究生作业。我被其简单、优美深深地打动了。 该算法需要构造一个前缀码,即对每种字符采用一个编码,没有一个字符的编码是另外一个编码的前缀——这样解码时才是唯一的。 Huffman采取的算法: 不断找到出现次数最少的两个“节点”合并,合并的新节点作为一个“大节点”——节点的频率是被合并两个节点的频率和。合并节点原创 2016-04-16 19:42:07 · 3475 阅读 · 0 评论