基于嵌入式系统的改进快速压缩算法

• 作者: 刘存良 张秉权 黄河燕
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 无损压缩 压缩算法 嵌入式系统 Hash 综合匹配
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 软件技术
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP391
• 字数: 2052字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2003.01.013

摘要

根据嵌入式系统的特点,针对无损压缩算法存在压缩率非最佳,以及提高查找率和存储利用率等问题,提出了一种改进的无损压缩算法.该算法利用最小匹配Hash表的存储结构,采用综合匹配法查找最佳匹配,以降低压缩过程中的比较次数.即采用回溯匹配算法,在快速定位最小匹配(MIN_MATCH)的基础上,当匹配长度大于最小匹配时才进行后续符号比较.在实际中,终止寻找匹配应符合:当前匹配长度小于前一匹配长度,超过最远索引距离,达到最大匹配等3个条件.