公开(公告)号：CN117112720A

公开(公告)日：2023-11-24

申请号：CN202211354198.4

申请日：2022-11-01

Applicant: 上海应用技术大学 ,  上海申通轨道交通检测认证有限公司

Inventor： 许子恒 ,  张立东 ,  邹劲柏 ,  张菁博 ,  纪文莉 ,  胥智鹏 ,  荆睿 ,  张学彪

IPC: G06F16/33 ,  G06F16/903 ,  G06F21/60

Abstract: 本发明提供了一种用于轨道交通安全隔离网闸的文本过滤方法。该方法采用改进后的KR算法，即RKR算法，其具体匹配思想是：对文本串T中任意m个字符即txt[i,……,i+m‑1]，以及模式串P的m个字符，分别使用Hash函数并比较其计算结果，如果两值相等，则说明文本串在位置i的前m个字符有可能与模式串匹配，则选取另一个Hash函数重新对这两个字符串进行计算Hash值。然后跟着当前字符串向后跳跃继续对文本串中字符进行比较。通过两次Hash运算的冲突情况将大大减少，这样能够大大提高匹配的效率，解决匹配成功效率的问题，满足轨道交通内外网在文本过滤方面的要求。