期刊文献+

Huffman序列的一种字典序生成算法

An algorithm of generating Huffman sequences in lexicographic order
下载PDF
导出
摘要 提出了Huffman序列的一种生成算法,对固定的序列长度,新的算法可以按逆字典序输出整个Huffman序列,具有计算量小、便于实现的特点. A new algorithm for generating a list of all 2-ary Huffman sequences of a given length n is presented, which can output Huffman sequences in reverse lexicographic order. The algorithm is simple and easy to implement.
作者 赵学锋
出处 《西北师范大学学报(自然科学版)》 CAS 2007年第1期25-28,共4页 Journal of Northwest Normal University(Natural Science)
基金 甘肃省科技攻关项目(2GS035-A052-011)
关键词 Huffman序列 字典序 算法 Huffman sequence lexicographie order algorithm
  • 相关文献

参考文献4

  • 1沈世缢,陈鲁生.信息论与编码理论[M].北京:科学出版社,2002:54—73.
  • 2王晓东.算法分析与设计[M].北京:清华大学出版社,2003:116-121.
  • 3HOFFMAN D, JOHNSON P, WILSON N.Generating Huffman sequences[J].Journal of Algorithms, 2005, 54:115-121.
  • 4HUBBARD J R. Data Structures with Java[M].New York: McGraw-Hill, 2001: 145-160.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部