[发明专利]一种基于字符串的快速匹配识别方法和装置

摘要

本发明涉及计算机技术领域，提供了一种基于字符串的快速匹配识别方法和装置。其中方法包括确定字符串中存在动态变化的一个或者多个字符位，以及相应字符串中的静态字符位；根据所述字符串中的静态字符位的内容信息和所述一个或者多个动态字符位，更新字符串映射库。本发明将其中动态变化的字符位进行了标定，并可以通过在常规的字典树的数组中增设例如第257位，用于存储对应所述动态变化的字符位的下一级数组的链接信息，从而极大的简化了字典树的冗余程度。

主权项

1.一种基于字符串的快速匹配识别方法，其特征在于，包括：确定字符串中存在动态变化的一个或者多个字符位，以及相应字符串中的静态字符位；根据所述字符串中的静态字符位的内容信息和所述一个或者多个动态字符位，更新字符串映射库；其中，所述字符串映射库中对应于所述一个或者多个动态字符位，相应的以预设的附加字符位进行标定；所述字符串映射库包括一个或者多个数组阵列，所述数组阵列具体由一个或者多个数组对应字符排列顺序，以层级方式排列构成；其中，数组的级数与字符串中相应字符数量相对应；每一个数组包含数量上与完整字符个数相一致的数组单元，所述预设的附加字符位增设在每一个数组的最后字符位之后；其中，所述数组单元用于存储与之关联的下一级数组的地址；字符串映射库已经存储有第一字符串，此时，在字符串映射库中导入新增的第二字符串，具体包括：对于字符串首字符相同的第一字符串和第二字符串，将第一字符串的第一级数组复用给所述第二字符串；对于第一字符串和第二字符串之间存在差异的第i个字符位，则在第一字符串的数组阵列中，位于相应第i级数组所在链路，新增一条数组来对应第二字符串中第i个字符位内容；从而相对于第i‑1级数组，形成了两条第i级数组的下级链路。