以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  如何论证huffman编码的最优性？  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=59446)

--  作者：mumuok
--  发布时间：3/5/2008 11:20:00 AM

--  如何论证huffman编码的最优性？
如何论证huffman编码的最优性？
--  作者：jason_00
--  发布时间：3/5/2008 6:37:00 PM

--  
不知你指的最优性是哪方面---，
min{∑Wi*li|0<=i<=m-1}=={∑max(wi)*min(li)|0<=i<=m-1}
而huffman符合这个特点了---
--  作者：mumuok
--  发布时间：3/6/2008 2:02:00 PM

--  
就是带权路径长度最短，具体怎么论证？
--  作者：jason_00
--  发布时间：3/8/2008 8:55:00 PM

--  
今天看到一本书上(<<离散数学与组合应用>>很厚的一本)正好有讲到证明HUFFMAN。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 42.969ms