[发明专利]基于散列的加速压缩方法以及使用此方法的装置有效
| 申请号： | 201710347209.9 | 申请日： | 2017-05-17 |
| 公开（公告）号： | CN107180018B | 公开（公告）日： | 2018-11-20 |
| 发明（设计）人： | 李晓阳;齐宗普;王峥;杨梦晨;武芳芳;罗时灿;孟磊;喻津;何宽瑞;李琳 | 申请（专利权）人： | 上海兆芯集成电路有限公司 |
| 主分类号： | G06F17/22 | 分类号： | G06F17/22 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 徐协成 |
| 地址： | 上海市张江高科技*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于散列的加速压缩方法以及使用此方法的装置。本发明的实施例提出一种基于散列的加速压缩方法，实施于微处理器的压缩加速器中，至少包含以下步骤：从数据缓存器提取待压缩字符串；存储相应于待压缩字符串的多个实例于中介缓存器，其中，每一实例关联于子字符串；为每一实例发送散列请求给散列匹配器，并且依据散列匹配器传来的第一回复发送数据请求给最长字串匹配器，并且依据最长字串匹配器传来的第二回复更新实例的状态、匹配长度及匹配偏移量；以及按照实例关联的子字符串在待压缩字符串中的原始顺序，并依据每一实例的状态、匹配长度及匹配偏移量输出结果给格式化器。 | ||
| 搜索关键词： | 散列 压缩 匹配器 字符串 匹配偏移 子字符串 字串 匹配 回复 关联 数据缓存器 格式化器 实例发送 输出结果 微处理器 缓存器 加速器 存储 中介 更新 | ||
【主权项】：
1.一种基于散列的加速压缩方法，实施于压缩加速器中，包含：从数据缓存器提取待压缩字符串；存储相应于上述待压缩字符串的多个实例于中介缓存器，其中，每一上述实例关联于上述待压缩字符串中的子字符串，包含上述关联的子字符串的状态、匹配长度及匹配偏移量；为每一上述实例发送散列请求给散列匹配器，并且依据上述散列匹配器传来的第一回复是否包含匹配的信息或不匹配的信息，当上述第一回复中包含上述匹配的信息时发送数据请求给最长字串匹配器，并且依据上述最长字串匹配器传来的第二回复包含的长度是否小于最大匹配长度的判断，更新上述实例的上述状态、上述匹配长度及上述匹配偏移量；以及按照上述实例关联的上述子字符串在上述待压缩字符串中的原始顺序，并依据每一上述实例的上述状态、上述匹配长度及上述匹配偏移量输出一结果给格式化器，使得上述格式化器据以压缩上述待压缩字符串。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海兆芯集成电路有限公司，未经上海兆芯集成电路有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710347209.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种自清洁式报警制动刹车片
- 下一篇：一种具有空气净化功能的光伏发电设备
