[发明专利]字符序列匹配方法、实现匹配的预处理方法和装置

摘要

本发明揭示了一种字符序列匹配方法、实现字符序列匹配的预处理方法和装置、机器设备。所述方法包括：从字符序列获得对应于各字符位置的子序列；在字典树根据子序列所包含字符以及所对应字符位置，查找子序列，以判定字典树中存在字符序列匹配的样本字符序列。由于通过字典树进行存储，能够减少空间，所实现且用于进行字符序列中子序列查找的字典树，是实现字符序列中子序列的查找的，因此，对于字典树而言，是利用同一字符位置所存在的相同字符来进行的字典树中的存储，直接且有效的减少了所需要耗费的空间，在所执行的字符序列匹配中，字典树由于已经获得了存储所需要占用空间的减少，因此能够快速一次性加载至内存中，将极大提升匹配速度。

主权项

1.一种字符序列匹配方法，其特征在于，所述方法包括：获取给定的字符序列；以所述字符序列中的每一字符位置为起始提取所述字符位置对应的子序列；在字典树根据所述子序列所包含字符以及所对应字符位置，查找各字符位置所对应子序列，所述字典树通过样本字符序列中样本子序列以及所对应样本字符位置构建；如果所有字符位置所对应子序列都能够在所述字典树通过所包含字符和所对应字符位置匹配查找得到，则判定所述字典树中存在所述字符序列匹配的样本字符序列。