| 林建英,伍勇,李建华,全伟伟.一种易于硬件实现的快速自适应哈夫曼编码算法[J].,2008,(3):436-440 |
| 一种易于硬件实现的快速自适应哈夫曼编码算法 |
| An efficient and hardware-implementation-friendly algorithm for adaptive Huffman coding |
| |
| DOI：10.7511/dllgxb200803023 |
| 中文关键词: 图像编码 自适应哈夫曼编码 动态哈夫曼编码 |
| 英文关键词: image coding adaptive Huffman coding dynamic Huffman coding |
| 基金项目: |
|
| 摘要点击次数: 1598 |
| 全文下载次数: 1553 |
| 中文摘要: |
| 自适应哈夫曼编码由于其良好的实时性，特别适合于通信系统等对速度要求高的场合．为此提出一种新的自适应哈夫曼编码算法，它利用符号到达前后构造哈夫曼树的相似性，仅更新少量节点即可完成编码过程．与原有的V算法相比，有效降低了编码复杂度，占用存储资源较少，易于硬件实现． |
| 英文摘要: |
| Adaptive Huffman coding is preferred in communication systems due to its capability in real-time processing. An efficient algorithm for adaptive Huffman coding is presented. The new algorithm utilizes the similarity between the construction processes of the Huffman tree before and after symbol′s arrival, and updates much less nodes than Algorithm V to accomplish the code processing. Consequently the complexity is significantly reduced the space and time consuming is saved and hence hardware implementation is greatly simplified. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|