[发明专利]一种基于DFA算法的卡bin匹配方法及系统

权利要求书

1.一种基于DFA算法的卡bin匹配方法，其特征在于，包括如下步骤，

S1确定有穷自动机构建阶段：

构建卡bin库，将数据库卡bin信息进行本地缓存；

S2并存储到本地缓存中，构建卡bin词库：

a.服务启动初始化时,先查询数据库卡bin信息数据，得到list集合；

b.遍历list集合，取其中的卡bin作为key，实体数据作为value；

c.对卡bin大于等于6位的，截取前6位作为key，对卡bin小于6位的，直接作为key；

d.先判断是否有key，当无key时，将新建list集合作为value，按卡bin长度倒序放入卡bin词库；当有key时，把卡bin数据放入list集合,按卡bin长度倒序存入卡bin词库；

e.卡bin词库构建完毕；

S3针对上游传过来的卡号在卡bin词库进行DFA命中匹配。

2.如权利要求1所述的一种基于DFA算法的卡bin匹配方法，其特征在于，步骤S3中，具体包括如下步骤，

a.首先卡号截取前6位作为key来进行DFA命中,key匹配命中成功,则取其value的list集合的第一条,卡号到达终止状态匹配成功,返回卡bin信息；

b.截取前6位未命中时，截取前5位作为key来进行DFA命中,key匹配命中成功,则取其value的list集合的第一条,卡号到达终止状态匹配成功,返回卡bin信息；

c.截取前5位未命中时，截取前4位作为key来进行DFA命中,key匹配命中成功,则取其value的list集合的第一条,卡号到达终止状态匹配成功,返回卡bin信息；

d.截取前4位未命中时，截取前3位作为key来进行DFA命中,key匹配命中成功,则取其value的list集合的第一条,卡号到达终止状态匹配成功,返回卡bin信息；

e.截取前3位未命中时，截取前2位作为key来进行DFA命中,key匹配命中成功,则取其value的list集合的第一条,卡号到达终止状态匹配成功,返回卡bin信息；否则卡bin信息不存在。

3.如权利要求1所述的一种基于DFA算法的卡bin匹配方法，其特征在于，步骤S2中，构建卡bin库时，将卡bin作为一个独立的状态从前一个状态进行转移。

4.如权利要求1所述的一种基于DFA算法的卡bin匹配方法，其特征在于，步骤S1中，具体包括如下步骤，采用DFA算法，包括一个有限状态集合以及多个从一个状态通向另一个状态的边，每条边上标记有一个符号，符号包含初态或者终态两种状态；除根节点外的每一个子节点都包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，形成该节点对应的字符串；每个单词的公共前缀作为一个字符节点进行保存；确定有限状态自动机A表示为：A＝(Q,Σ,δ,Q₀,F)，其中Q：一个非空有限的状态集合，Σ：一个输入字符表，δ：转移函数(Q,Σ)-Q，Q₀：开始状态，F：一个接受状态的集合

5.一种基于DFA算法的卡bin匹配系统，其特征在于，基于权利要求1～3任一项所述的方法实现。

6.一种电子设备，其特征在于，包括：

存储器，用于存储一个或多个程序；

处理器；

当所述一个或多个程序被所述处理器执行时，实现如权利要求1～3中所述的方法。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1～3中任一项所述的方法。