会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明申请
    • STRING MATCHING METHOD AND APPARATUS
    • STRING匹配方法和装置
    • WO2010069364A1
    • 2010-06-24
    • PCT/EP2008/067660
    • 2008-12-16
    • TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)SZABO, GezaGODOR, IstvánMALOMSOKY, SzabolcsGYÖRI, Sandor
    • SZABO, GezaGODOR, IstvánMALOMSOKY, SzabolcsGYÖRI, Sandor
    • G06F17/30
    • G06F17/30985
    • A method is provided of encoding a signature string X that is to be searched for within a search string. Each character in the search string is one of n characters of an alphabet and each character in the signature string X is one of the n characters or a wildcard character. The method comprising: encoding the signature string X into a first part B and a second part R with reference to a dictionary comprising a plurality of codes. The first part B identifies which, if any, characters of the signature string X are wildcard characters. The second part R is formed by, for each character in the signature string X that is not a wildcard character, retrieving a code from the dictionary based on the character and its position within the signature string X, the dictionary holding a different code for each such character-position pairing, and combining the retrieved codes according to a predetermined logical operation (e.g. XOR) to form the second part R. A method is also provided for searching for a signature string within a search string. The methods proposed are particularly suitable for use on Single Instruction Multiple Data (SIMD) architectures, such as Graphical Processing Units, and use of the methods is proposed for classifying traffic in a communications or computer network.
    • 提供了一种对搜索字符串内搜索的签名串X进行编码的方法。 搜索字符串中的每个字符都是字母的n个字符之一,签名字符串X中的每个字符都是n个字符或通配符之一。 该方法包括:参考包括多个代码的字典,将签名串X编码为第一部分B和第二部分R。 第一部分B标识签名字符串X的字符(如果有的话)是通配符。 第二部分R由签名字符串X中不是通配符的每个字符形成,基于字符及其在签名字符串X内的位置,从字典中检索代码,每个字典中保存不同的代码 这样的字符位置配对,并且根据预定的逻辑操作(例如XOR)组合检索到的代码以形成第二部分R.还提供了一种用于在搜索串中搜索签名串的方法。 所提出的方法特别适用于单指令多数据(SIMD)架构,例如图形处理单元,并且提出了使用这些方法来对通信或计算机网络中的业务进行分类。