(19)中华人民共和国国家知识产权局
(12)发明专利说明书 | ||
(10)申请公布号 CN 107220028 A (43)申请公布日 2017.09.29 | ||
(21)申请号 CN201710372812.2
(22)申请日 2017.05.24
(71)申请人 上海兆芯集成电路有限公司
地址 上海市张江高科技园区金科路2537号301室
(72)发明人 武芳芳 李晓阳 齐宗普 胡迪 喻津 王峥
(74)专利代理机构 北京市柳沈律师事务所
代理人 王珊珊
(51)Int.CI
权利要求说明书 说明书 幅图 |
(54)发明名称
加速压缩方法以及使用此方法的装置 | |
(57)摘要
正则匹配公司名称 本发明实施例提出一种加速压缩方法，实施于压缩加速器中。在循环的每一迭代中，从第一字符串中取得n个连续字符作为源字符串；将源字符串中的每个字符单独地与第二字符串中的所有字符比较以生成n个第一匹配结果；根据第一匹配结果生成第二匹配结果；根据第二匹配结果判断是否存在n个连续字符的匹配；当不存在时，更新并输出匹配长度，并且结束循环；以及当存在时，将匹配长度加上n并继续循环的下一迭代。 | |
法律状态
法律状态公告日 | 法律状态信息 | 法律状态 |
2023-06-27 | 专利权人的姓名或者名称、地址的变更IPC(主分类):G06F 9/30专利号:ZL2017103728122变更事项:专利权人变更前:上海兆芯集成电路有限公司变更后:上海兆芯集成电路股份有限公司变更事项:地址变更前:201203 上海市张江高科技园区金科路2537号301室变更后:201203 上海市浦东新区张江高科技园区金科路2537号301室 | 专利权人的姓名或者名称、地址的变更 |
权 利 要 求 说 明 书
1.一种加速压缩方法,实施于一压缩加速器中,包括:
反复执行一第一循环,用以决定于一第一字符串及一第二字符串间的最大匹配长度,其中,在上述第一循环的每一迭代中,包括:
从上述第一字符串中取得n个连续字符作为一源字符串,n大于1;
将上述源字符串中的每个字符单独地与上述第二字符串中的所有字符比较以生成n个第一匹配结果;
根据上述n个第一匹配结果生成一第二匹配结果;
根据上述第二匹配结果判断是否存在上述n个连续字符的匹配;
当不存在上述n个连续字符的匹配时,更新并输出一匹配长度,并且结束上述第一循环;以及
当存在上述n个连续字符的匹配时,将上述匹配长度加上n并继续上述循环的下一迭代。
2.如权利要求1所述的加速压缩方法,其中,上述第一匹配结果中的每一个包含m个比特,每一上述第一匹配结果
中的第i个比特为一第一值时,指示上述第二字符串中的第i个字符与上述源字符串中的一相应字符相符的信息;以及每一上述第一匹配结果中的第i个比特为一第二值时,指示上述第二字符串中的第i个字符与上述源字符串中的上述相应字符不相符的信息。
3.如权利要求1所述的加速压缩方法,其中,除第一迭代外,上述n个连续字符接续上一迭代取得的一字符串。
4.如权利要求1所述的加速压缩方法,其中,应用一掩码至上述第二匹配结果以判断是否存在上述n个连续字符的匹配,其中上述掩码储存连续匹配的期望结束位置的后一位置的信息。
5.如权利要求4所述的加速压缩方法,其中,当上述第二匹配结果及上述掩码的第t+1个比特均为一第一值时,判断存在上述n个连续字符的匹配,t为n的倍数。
6.如权利要求1所述的加速压缩方法,其中,上述第二匹配结果包含m个比特,当上述第二匹配结果中的第j个比特为一第一值时,代表上述第二字符串的第“j-n”至“j-1”个字符与上述源字符串中的全部字符相符,j为n至(m-1)间的任意整数。
7.如权利要求1所述的加速压缩方法,其中,在更新上述匹配长度并输出上述更新后的匹配长度的步骤中,还包括:
更新上述匹配长度以加上p,p为1至(n-1)间的任意整数。
8.如权利要求7所述的加速压缩方法,其中,上述第二匹配结果包含第1级第二匹配结果至第n级第二匹配结果,每级第二匹配结果包含m个比特,其中第p级第二匹配结果中的第i个比特为一第一值时,代表上述第二字符串的第“i-p”至“i-1”个字符与上述源字符串中的前p个字符相符,p为1至n间的任意整数。
9.如权利要求7所述的加速压缩方法,其中,在更新上述匹配长度并输出上述更新后的匹配长度的步骤中,还包括:
执行一第二循环,用以检查第(n-1)级第二匹配结果至第1级第二匹配结果,以决定上述p值,
其中,在上述第二循环的每一迭代中,还包括:
当上述第k级第二匹配结果包含至少一个上述第一值时,将上述掩码右移k个比特,k为(n-1)至1之间的任意整数;以及
当上述位移后的掩码及上述第k级第二匹配结果的一逻辑及运算结果指示存在k个连续字符的匹配时,p=k。
10.如权利要求1所述的加速压缩方法,其中,还包括:
当存在上述n个连续字符的匹配时,更新上述掩码中的值为上述掩码及上述第二匹配结果的一应用结果。
11.一种加速压缩装置,包括:
一滑动窗口缓存器,锁存一第二字符串;
一预取缓存器,锁存一第一字符串中的n个连续字符作为一源字符串;
一掩码寄存器,锁存一掩码;
n个字符串比较器,用以将上述源字符串中的每个字符单独地与上述第二字符串中的所有字符比较以生成n个第一匹配结果,n大于1;
一位移比较器,根据上述n个第一匹配结果生成一第二匹配结果;
一结果检查器,根据上述第二匹配结果判断是否存在上述n个连续字符的匹配;以及
一控制器,当不存在上述n个连续字符的匹配时,更新并输出一匹配长度;以及,当存在上述n个连续字符的匹配时,将上述匹配长度加上n及控制上述预取缓存器以锁存上述第一字符串中的后续n个连续字符作为新源字符串。
12.如权利要求第11所述的加速压缩装置,其中,上述第一匹配结果中的每一个包含m个比特,每一上述第一匹配结果中的第i个比特为一第一值时,指示上述第二字符串中的第i个字符与上述源字符串中的一相应字符相符的信息;以及每一上述第一匹配结果中的第i个比特为一第二值时,指示上述第二字符串中的第i个字符与上述源字符串中的上述相应字符不相符的信息。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论