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

权利要求书

1.一种数据匹配方法，其特征在于，所述方法包括：

获取客户信息数据中要进行匹配的待处理数据；

将所述待处理数据进行格式转换，生成预处理数据；

根据预存的字符串最大值和字符标准值，利用逆向最大匹配法对所述预处理数据进行数据分割，生成等级由高到低排列的多个子数据；

根据预存的子数据标准名称和字符转换规则，将所述多个子数据转换为一条标准数据；

将所述标准数据与所述待处理数据进行比较，计算生成匹配值。

2.根据权利要求1所述的数据匹配方法，其特征在于，所述将所述待处理数据进行格式转换，生成预处理数据，包括：

对所述预处理数据进行字符转换，包括将全角字符转换为半角字符。

3.根据权利要求2所述的数据匹配方法，其特征在于，所述将所述待处理数据进行格式转换，生成预处理数据，还包括：对所述预处理数据进行字体转换，包括将大写字母转换为小写字母。

4.根据权利要求3所述的数据匹配方法，其特征在于，所述将所述待处理数据进行格式转换，生成预处理数据，还包括：

对所述预处理数据进行分隔符处理，包括将与预存的通用分隔符相匹配的字符删除。

5.根据权利要求1所述的数据匹配方法，其特征在于，所述根据预存的字符串最大值和字符标准值，利用逆向最大匹配法对所述预处理数据进行数据分割，生成等级由高到低排列的多个子数据，包括：

步骤A，判断接收到的预处理数据是否为单字符或为空；

步骤B，如果所述预处理数据不为单字符或空，则从所述预处理数据的最右边截取长度为所述预存的字符串最大值的子字符串；

步骤C，判断所述子字符串与所述预存的字符标准值是否匹配，如果不匹配，转至步骤D，如果匹配，转至步骤E；

步骤D，删除所述子字符串最左边的一个字符后，重复步骤C；

步骤E，将所述子字符串作为分割后生成的一个子数据进行保存；

所述等级由高到低排列是指：按所述多个子数据分割出的先后顺序排列其等级高低，最先分割出来的子数据等级最低。

6.根据权利要求5所述的数据匹配方法，其特征在于，所述根据预存的子数据标准名称和字符转换规则，将所述多个子数据转换为一条标准数据，包括：

根据预存的子数据标准名称，将与每一子数据对应的标准名称存储为一个数据组，以生成多个数据组；

将所述多个数据组按级别由高到低排序，所述级别的高低与所述多个子数据的排序规则相同；

对所述排序后的多个数据组进行排列组合，生成多个多维数据组；

根据预存的关系树，找出与所述多个多维数据组中一组对应的关系树中的一条路径，生成所述标准数据。

7.根据权利要求6所述的数据匹配方法，其特征在于，所述根据预存的子数据标准名称和数字转换规则，将所述多个子数据转换为一条标准数据，还包括：

将所述多个子数据中的不能与所述预存的子数据标准名称相匹配的子数据，根据所述数字转换规则，生成所述标准数据；

其中，所述数字转换规则包括：将所述中文数字转换为阿拉伯数字。

8.根据权利要求7所述的数据匹配方法，其特征在于，所述根据预存的子数据标准名称和字符转换规则，将所述多个子数据转换为一条标准数据，还包括：

将所述多个子数据中的不能与所述子数据标准名称相匹配、且不能进行字符转换的子数据保持不变。

9.根据权利要求8所述的数据匹配方法，其特征在于，所述将所述标准数据与所述待处理数据进行比较，计算生成匹配值，包括：

将所述标准数据与所述待处理数据按位比较，构造比较矩阵；

查找所述比较矩阵中的线段对其按长度由长到短进行排序，并删除在行上或列上被更长线段完全包含的线段；

根据预设的线段权值和所述子数据中的进行字符转换规则的子数据所占的权值，生成匹配值。