会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 9. 发明授权
    • Regular expression matching method and system, and searching device
    • 正则表达式匹配方法和系统,搜索设备
    • US09390134B2
    • 2016-07-12
    • US13339043
    • 2011-12-28
    • Rui HuJian Chen
    • Rui HuJian Chen
    • G06F17/30
    • G06F17/30516G06F17/30867
    • A regular expression matching method and system, and a searching device are provided. First, the searching device performs string filtering on a data stream to be matched, in which if keywords in the data stream and preset character words have at least one same character, the searching device indicates that the data stream passes through the string filtering. Then the searching device performs regular expression filtering on the data stream passing through the string filtering. In a string filtering process through the method, system, and device, when Hash mapping positions of the keywords of the data stream are a subset of the Hash mapping positions of the character words, it indicates that the data stream passes through the string filtering, and it is not required to store the keywords and further compare the keywords with the character words, thereby saving the storage space and improving performance.
    • 提供了正则表达式匹配方法和系统,以及搜索装置。 首先,搜索装置对要匹配的数据流执行字符串过滤,其中如果数据流中的关键字和预设字符字具有至少一个相同的字符,则搜索装置指示数据流通过字符串过滤。 然后,搜索设备对通过字符串过滤的数据流执行正则表达式过滤。 在通过方法,系统和设备的字符串过滤过程中,当数据流的关键字的哈希映射位置是字符字的哈希映射位置的子集时,表示数据流通过字符串过滤, 并且不需要存储关键词并进一步将关键词与字符词进行比较,从而节省存储空间并提高性能。