基于广义规范Huffman树的高效编解码算法 | |
郭建光 ; 张卫杰 ; 杨健 ; 安文韬 ; 熊涛 ; GUO Jianguang ; ZHANG Weijie ; YANG Jian ; AN Wentao ; XIONG Tao | |
2010-06-09 ; 2010-06-09 | |
关键词 | Huffman编码 广义规范Huffman树 均衡编码 Huffman coding generalized Huffman tree balanced coding TN919.3 |
其他题名 | Efficient coding and decoding algorithm based on generalized Huffman tree |
中文摘要 | 为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。; The traditional Huffman coding,a variable-length coding technique,is widely used for lossless data compression.A generalized Huffman tree coding algorithm was developed to reduce the time and memory for real-time processing.The layer and probability-table order was used to ensure the uniqueness of the coding and decoding.A shift sort was used instead of a search with an indexing table used to simplify the sort.A decoding algorithm is also given.Compared with the traditional Huffman coding technique used in other improved algorithms,the current algorithm is significantly simplifier with less processing time and memory and more balanced coding.; 横向协作项目(20084810031) |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/54421] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 郭建光,张卫杰,杨健,等. 基于广义规范Huffman树的高效编解码算法[J],2010, 2010. |
APA | 郭建光.,张卫杰.,杨健.,安文韬.,熊涛.,...&XIONG Tao.(2010).基于广义规范Huffman树的高效编解码算法.. |
MLA | 郭建光,et al."基于广义规范Huffman树的高效编解码算法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论