期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无损压缩算法LZW前缀编码优化及应用 被引量:11
1
作者 鄢海舟 胥布工 +1 位作者 石东江 郑伟德 《计算机工程》 CAS CSCD 北大核心 2017年第3期299-303,共5页
利用LZW算法进行数据压缩,当字典长度为l时,前缀在区间[0,l-1]中,因而只能通过「Ibl」bit对前缀进行编码,使区间[l,2^(「Ibl」)-1]内的数据不能被充分利用,造成冗余现象。针对该问题,提出一种前缀映射编码的改进压缩算法。对满足条件的... 利用LZW算法进行数据压缩,当字典长度为l时,前缀在区间[0,l-1]中,因而只能通过「Ibl」bit对前缀进行编码,使区间[l,2^(「Ibl」)-1]内的数据不能被充分利用,造成冗余现象。针对该问题,提出一种前缀映射编码的改进压缩算法。对满足条件的前缀不直接编码输出,而是将其映射到区间[l,2^(「Ibl」)-1],此时编码位数并未减少但却隐含一个标志位信息,标志下一个前缀编码用更少的比特位来编码。与原LZW算法相比,改进算法不增加计算量和存储空间,并且通用性好。英文文本数据压缩仿真和残差数据压缩应用结果均验证了该算法的有效性。 展开更多
关键词 LZW算法 前缀映射 编码 无损压缩 标志位 去冗余
下载PDF
NECESSARY AND SUFFICIENT CONDITIONS OF COMMUTATIVELY PREFIX CODES AND EVERY-LAYER-EXTENSIBLE CODES
2
作者 章亮 顾长康 《Science China Mathematics》 SCIE 1989年第7期878-886,共9页
In this pepar two necessary and sufficient conditions of the commutatively prefix codes are given. From this a family of commutatively prefix codes called every-layer-extensible codes have been found.
关键词 every-layer-extensible CODES length-preserving prefix mapping commutatively prefix mapping length-preservlng EQUIVALENCE commutatively prefix equivalence.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部