霍夫曼编码实现方法的研究 |
| |
引用本文: | 张成林.霍夫曼编码实现方法的研究[J].教育教学论坛,2013(26). |
| |
作者姓名: | 张成林 |
| |
作者单位: | 重庆三峡学院计算机科学与工程学院,重庆,400400 |
| |
摘 要: | 在信息爆炸的今天,数据压缩的重要性不言而喻,基本过程有三步:建模表达、二次量化和熵编码。其中熵编码又称为冗余度压缩。而统计编码又是熵编码的重要内容,其主要包括霍夫曼(Huffman)编码、游程编码、二进制信源编码、算术编码、LZW编码等。本文以Huffman编码作为熵编码的一种代表,介绍关于Huffman编码的具体实现方法。
|
关 键 词: | Huffman编码 二叉树 权值 |
本文献已被 万方数据 等数据库收录! |
|