| 基于嵌入式系统的改进快速压缩算法 |
| |
| 引用本文： | 刘存良,张秉权,黄河燕.基于嵌入式系统的改进快速压缩算法[J].兵工自动化,2003,22(1):46-48. |
| |
| 作者姓名： | 刘存良 张秉权 黄河燕 |
| |
| 作者单位： | 沈阳工业学院,信息工程分院,辽宁,沈阳,110015 |
| |
| 摘 要： | 根据嵌入式系统的特点，针对无损压缩算法存在压缩率非最佳，以及提高查找率和存储利用率等问题，提出了一种改进的无损压缩算法。该算法利用最小匹配Hash表的存储结构，采用综合匹配法查找最佳匹配，以降低压缩过程中的比较次数，即采用回溯匹配算法，在快速定位最小匹配（MIN＿MATCH）的基础上，当匹配长度大于最小匹配时才进行后续符号比较，在实际中，终止寻找匹配应符合：当前匹配长度小于前一匹配长度，超过最远索引距离，达到最大匹配等3个条件。
|
| 关 键 词： | Hash表结构 无损压缩 嵌入式系统 压缩算法 匹配 |
| 文章编号： | 1006-1576(2003)01-0046-03 |
| 修稿时间： | 2002年7月2日 |
An Improved Fast Compression Algorithm Based on Embedded System |
| |
| LIU Cun-liang,ZHANG Bing-quan,Huang He-yan.An Improved Fast Compression Algorithm Based on Embedded System[J].Ordnance Industry Automation,2003,22(1):46-48. |
| |
| Authors: | LIU Cun-liang ZHANG Bing-quan Huang He-yan |
| |
| Abstract: | |
| |
| Keywords: | Lossless compression Compression algorithm Embedded system Hash Synthesis matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
