[发明专利]数据匹配的方法及装置

摘要

本发明公开了一种数据匹配的方法及装置，涉及互联网技术领域，能够在减少内存占用的基础上，提供数据匹配效率。所述方法包括：获取文本串以及模式串；在基于前缀匹配算法将模式串中每个字符与文本串进行匹配的过程中，判断文本串中当前被匹配的字符是否为编码标志字符；若否，则当当前被匹配的字符与模式串中当前待匹配的字符相同时，确定字符匹配成功；若是，则当与当前被匹配的字符邻近的后两个字符不为编码字符串时，通过判断后两个字符所组成的数据与当前待匹配的字符在相同数据格式下是否相同来确定是否匹配成功；否则，判断与后两个字符邻近的后一个字符是否为编码标志字符。本发明主要适用于基于QP编码进行数据匹配的场景中。

主权项

一种数据匹配的方法，其特征在于，所述方法包括：获取文本串以及模式串，所述文本串为经过QP编码后的字符串文本，所述模式串为待匹配的字符串；在基于前缀匹配算法，将所述模式串中每个字符与所述文本串进行匹配的过程中，判断所述文本串中当前被匹配的字符是否为预设的编码标志字符；若所述当前被匹配的字符不为所述编码标志字符，则当所述当前被匹配的字符与所述模式串中当前待匹配的字符相同时，确定字符匹配成功；若所述当前被匹配的字符为所述编码标志字符，则当与所述当前被匹配的字符邻近的后两个字符不为预设的编码字符串时，通过判断所述后两个字符所组成的数据与所述当前待匹配的字符在相同数据格式下是否相同来确定字符是否匹配成功；否则，继续判断与所述后两个字符邻近的后一个字符是否为所述编码标志字符。