专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2010069364A1 STRING MATCHING METHOD AND APPARATUS 审中-公开
标题翻译： STRING匹配方法和装置
公开(公告)号：WO2010069364A1
公开(公告)日：2010-06-24
申请号：PCT/EP2008/067660
申请日：2008-12-16
申请人： TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) , SZABO, Geza , GODOR, István , MALOMSOKY, Szabolcs , GYÖRI, Sandor
发明人： SZABO, Geza , GODOR, István , MALOMSOKY, Szabolcs , GYÖRI, Sandor
IPC分类号： G06F17/30
CPC分类号： 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）架构，例如图形处理单元，并且提出了使用这些方法来对通信或计算机网络中的业务进行分类。

2. 发明授权

EP2366156B1 STRING MATCHING METHOD AND APPARATUS 有权
标题翻译：字符串比较的方法和装置
公开(公告)号：EP2366156B1
公开(公告)日：2013-03-20
申请号：EP08875461.9
申请日：2008-12-16
申请人： Telefonaktiebolaget LM Ericsson (publ)
发明人： SZABO, Geza , GODOR, István , MALOMSOKY, Szabolcs , GYÖRI, Sandor
IPC分类号： G06F17/30
CPC分类号： G06F17/30985

3. 发明公开

EP2366156A1 STRING MATCHING METHOD AND APPARATUS 有权
标题翻译：字符串比较的方法和装置
公开(公告)号：EP2366156A1
公开(公告)日：2011-09-21
申请号：EP08875461.9
申请日：2008-12-16
申请人： Telefonaktiebolaget LM Ericsson (publ)
发明人： SZABO, Geza , GODOR, István , MALOMSOKY, Szabolcs , GYÖRI, Sandor
IPC分类号： G06F17/30
CPC分类号： 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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式