...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Communications >Memory efficient and high-speed search Huffman coding
【24h】

Memory efficient and high-speed search Huffman coding

机译：高效内存高速搜索霍夫曼编码

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Code compression is a key element in high-speed digital data transport. A major compression is performed by converting the fixed-length codes to variable-length codes through a (semi-)entropy coding scheme. Huffman coding is shown to be a very efficient coding scheme. To speed up the process of search for a symbol in a Huffman tree and to reduce the memory size we have proposed a tree clustering algorithm to avoid high sparsity of the tree. The method is shown to be extremely efficient in memory requirement, and fast in searching for the symbol. For an experimental video data with Huffman codes extended up to 13 bits in length, the entire memory space is shown to be 122 words, compared to 2/sup 13/=8192 words in a normal situation.
机译：代码压缩是高速数字数据传输中的关键元素。通过（半）熵编码方案将固定长度代码转换为可变长度代码来执行主要压缩。霍夫曼编码被证明是一种非常有效的编码方案。为了加快在霍夫曼树中搜索符号的过程并减小内存大小，我们提出了一种树聚类算法来避免树的稀疏性。所显示的方法在存储需求方面非常有效，并且在搜索符号方面速度很快。对于霍夫曼码扩展到13位的实验视频数据，整个存储空间显示为122个字，而正常情况下为2 / sup 13 / = 8192个字。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号