- 专利标题: 基于LZSS算法和Sunday算法的数据压缩方法及系统
-
申请号: CN202011559946.3申请日: 2020-12-25
-
公开(公告)号: CN112671413B公开(公告)日: 2022-09-06
- 发明人: 吴楠 , 曹博 , 高翔宇
- 申请人: 浪潮云信息技术股份公司
- 申请人地址: 山东省济南市高新区浪潮路1036号浪潮科技园S01号楼
- 专利权人: 浪潮云信息技术股份公司
- 当前专利权人: 浪潮云信息技术股份公司
- 当前专利权人地址: 山东省济南市高新区浪潮路1036号浪潮科技园S01号楼
- 代理机构: 济南信达专利事务所有限公司
- 代理商 孙园园
- 主分类号: H03M7/40
- IPC分类号: H03M7/40
摘要:
本发明公开了一种基于LZSS算法和Sunday算法的数据压缩方法及系统,属于数据压缩技术领域,本发明要解决的技术问题为如何避免匹配时因匹配长度过小而产生的数据量压缩率降低,采用的技术方案为:该方法是利用熵编码对待压缩数据进行预处理并选取压缩标准,同时将窗口变为动态设置大小,设定一个最小的匹配长度,并找到匹配的最大字符串提高压缩效率,再通过Sunday字符串匹配算法降低字符串匹配时的时间消耗。该系统包括预处理模块、选取模块、设定模块一、设定模块二、压缩模块及匹配模块。
公开/授权文献
- CN112671413A 基于LZSS算法和Sunday算法的数据压缩方法及系统 公开/授权日:2021-04-16
IPC分类: