| 霍夫曼码平均冗余量的研究 |
| |
| 引用本文： | 张敏瑞,路陈红,易克初. 霍夫曼码平均冗余量的研究[J]. 西安科技大学学报, 2004, 24(2): 228-231 |
| |
| 作者姓名： | 张敏瑞 路陈红 易克初 |
| |
| 作者单位： | 1. 西安电子科技大学,ISN国家重点实验室,陕西,西安,710071;西安科技大学,通信与信息工程学院,陕西,西安,710054
2. 西安电子科技大学,ISN国家重点实验室,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金项目(60172029) |
| |
| 摘 要： | 霍夫曼码是Huffman在1952年提出的一种最优不等长码,在通信、信号处理等许多领域都有广泛应用。文中研究了离散无记忆二进信源的n阶扩展源的霍夫曼码平均冗余量问题,对WojciechSzpankowski提出的精确渐近结果给出了一种新的证明方法。这种证明所采用的数学方法在信息论及其他有关渐近问题的相关工程学科中都是极有意义的。
|
| 关 键 词： | 霍夫曼码 平均冗余量 仙农码 |
| 文章编号： | 1671-1912(2004)02-0228-04 |
| 修稿时间： | 2003-03-10 |
On average redundancy of Huffman block code |
| |
| ZHANG Min-rui. On average redundancy of Huffman block code[J]. JOurnal of XI’an University of Science and Technology, 2004, 24(2): 228-231 |
| |
| Authors: | ZHANG Min-rui |
| |
| Affiliation: | ZHANG Min-rui~ |
| |
| Abstract: | Huffman codes are a kind of optimum fixed-to-variable length codes proposed by Huffman in 1952. They have found wide applications in communication, signal processing and many other fields. The average redundancy problems on Huffman block codes in a discrete memoryless binary source generating a sequence of length n is studied and a new prove method of a precise asymptotic result is given. The mathematical methods used for proving are of significance to information theory and other related fields about asymptotic performance. |
| |
| Keywords: | Huffman code average redundancy Shannon code |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
