[发明专利]基于散列的加速压缩方法以及使用此方法的装置有效
| 申请号： | 201710347210.1 | 申请日： | 2017-05-17 |
| 公开（公告）号： | CN107168936B | 公开（公告）日： | 2019-02-19 |
| 发明（设计）人： | 李晓阳;齐宗普;王峥;杨梦晨;武芳芳;罗时灿;孟磊;喻津;何宽瑞;李琳 | 申请（专利权）人： | 上海兆芯集成电路有限公司 |
| 主分类号： | G06F17/22 | 分类号： | G06F17/22 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 徐协成 |
| 地址： | 上海市张江高科技*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于散列的加速压缩方法以及使用此方法的装置。本发明的实施例提出一种基于散列的加速压缩方法，实施于微处理器的压缩加速器中，至少包含以下步骤：多个散列函数并行接收从有限状态机传来的多个子字符串；每一散列函数将接收的子字符串映射成散列索引，及依据散列索引驱动选择器以连接至多个匹配路径中的一个；当连接的匹配路径中的匹配器判定散列表不包含子字符串时，传送不匹配的信息给有限状态机；以及当连接的匹配路径中的匹配器判定散列表包含子字符串时，传送匹配的信息及散列表中相应于子字符串的匹配偏移量给有限状态机。 | ||
| 搜索关键词： | 基于 加速 压缩 方法 以及 使用 装置 | ||
【主权项】：
1.一种基于散列的加速压缩方法，实施于微处理器的压缩加速器中，包含：多个散列函数并行接收从有限状态机传来的多个子字符串；每一上述散列函数将上述接收的子字符串映射成散列索引及依据上述散列索引驱动选择器以连接至多个匹配路径中的一个；当每一上述连接的匹配路径中的匹配器判定散列表不包含上述子字符串时，传送不匹配的信息给上述有限状态机，其中上述散列表分散存储于上述多个匹配路径中；以及当每一上述连接的匹配路径中的上述匹配器判定上述散列表包含上述子字符串时，传送匹配的信息及上述散列表中相应于上述子字符串的匹配偏移量给上述有限状态机。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海兆芯集成电路有限公司，未经上海兆芯集成电路有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710347210.1/，转载请声明来源钻瓜专利网。
