(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号 CN 114117145 A
(43)申请公布日 2022.03.01
(21)申请号 CN202010876431.X
(22)申请日 2020.08.27
(71)申请人 东北大学秦皇岛分校
    地址 066004 河北省秦皇岛市经济技术开发区泰山路143号
(72)发明人 于长永 赵楚
(74)专利代理机构 11234 中国商标专利事务所有限公司
    代理人 姜司晨
(51)Int.CI
      G06F16/903(20190101)
      G16B30/10(20190101)
      G16B50/30(20190101)
                                                                  权利要求说明书 说明书 幅图
(54)发明名称
      一种基于位运算和SIMD并行操作的字符串过滤算法
(57)摘要
      本发明提供一种基于位运算和SIMD并行操作的字符串过滤算法，属于字符串匹配和比对领域。该字符串过滤算法在编辑距离矩阵中寻计算规律，将编辑距离矩阵与偏移汉明掩码原理相结合，从理论上减少位操作的调用次数；计算过程中使用的树形计算结构可以有效的避免重复计算和降低空间复杂度；使用SSE指令集中的位操作函数进行操作，从底层加速位运算的速度，提高算法的实际运行速度。本发明有效解决现有技术中存在的问题，在进行字符串相似性查询前，过滤掉错误阈值不满足条件的字符串，避免消耗不必要的计算资源。本发明相比于现有技术，计算的字符串对可以具有不同的长度，具有更准确的过滤效果，更小的计算复杂度，并且不会错误过滤正确的字符串对。
法律状态
法律状态公告日
法律状态信息
法律状态
2022-03-01
字符串截取指定对象公开
发明专利申请公布
2022-03-18
实质审查的生效IPC(主分类):G06F16/903专利申请号:202010876431X申请日:20200827
实质审查的生效
权 利 要 求 说 明 书
【一种基于位运算和SIMD并行操作的字符串过滤算法】的权利说明书内容是......请下载后查看
说  明  书
【一种基于位运算和SIMD并行操作的字符串过滤算法】的说明书内容是......请下载后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。