[发明专利]基于滑动窗口最大匹配算法的地址匹配方法

权利要求书

1.一种基于滑动窗口最大匹配算法的地址匹配方法，其特征在于：它包括以下步骤：

S1、建立行政区划表：

行政区划表中包含行政区划信息，每个行政区划信息包含以下字段：序号、行政区划名称、行政区划级别，三者一一对应；

S2、对行政区划表建立匹配查询关系：

根据行政区划级别之间的隶属关系对行政区划信息建立关联性；

匹配查询的定义：在给定一个查询字符串时，根据上述关联性输出对应的行政区划结果集，行政区划结果集包含与该行政区划匹配的父行政区划，直到最高行政区划级别；

S3、设置滑动窗口，进行匹配查询：

3.1、读入待匹配地址字符串，设置滑动窗口的起始位置为待匹配地址字符串的第一位，截止位置为待匹配地址字符串的最后一位，取滑动窗口中的字符组成查询字符串，进行匹配查询；若匹配成功，则输出对应的行政区划结果集；若匹配不成功，则进行下一步；

3.2、滑动窗口的起始位置不变，将滑动窗口的截止位置向前移一位，取滑动窗口中的字符组成查询字符串，进行匹配查询；若匹配成功，则输出对应的行政区划结果集，将滑动窗口的起始位置设置为剩余字符串的开始，截止位置设置为剩余字符串的最后一位，继续进行匹配查询，直至截止位置减去起始位置的值小于2，进行下一步；若匹配不成功，则返回本步骤开始，继续进行匹配查询；

3.3、将滑动窗口的起始位置向后移一位，截止位置为待匹配地址字符串的最后一位，取滑动窗口中的字符组成查询字符串，进行匹配查询；若匹配成功，则输出对应的行政区划结果集；若匹配不成功，则返回本步骤开始，继续进行匹配查询，直至截止位置减去起始位置的值小于2，结束匹配查询。