| 最小冗余的哈夫曼码表的构造方法 |
| |
| 引用本文： | 程欣宇.最小冗余的哈夫曼码表的构造方法[J].贵州工业大学学报(自然科学版),2004,33(5):89-91. |
| |
| 作者姓名： | 程欣宇 |
| |
| 作者单位： | 贵州工业大学信息与工程学院,贵州,贵阳,550003 |
| |
| 摘 要： | 设计了一种存储哈夫曼码表的数据结构，给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树，记录遍历过程，得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能，并证明了该数据结构具有最小冗余。
|
| 关 键 词： | 数据压缩 数据结构 哈夫曼编码 哈夫曼树 |
| 文章编号： | 1009-0193(2004)05-0089-03 |
| 修稿时间： | 2004年8月20日 |
A Method for the Construction of Minimum Redundancy Huffman Coding Table |
| |
| CHENG Xin-yu.A Method for the Construction of Minimum Redundancy Huffman Coding Table[J].Journal of Guizhou University of Technology(Natural Science Edition),2004,33(5):89-91. |
| |
| Authors: | CHENG Xin-yu |
| |
| Institution: | CHENG Xin-yu |
| |
| Abstract: | This paper gives a data structure for storing Huffman coding table and a generating algorithm which takes O (n) time. The method gets a data structure for storing static Huffman coding by preordering traverse Huffman binary tree and recording the course of traverse. At last,the author analyzes quantificationally the storing-performance of the data structure and proves that the data structure has minimum redundancy. |
| |
| Keywords: | data compression data structure Huffman coding Huffman binary tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
