[發明專利]一種基于DFA算法的卡bin匹配方法及系統

在審

• 申請號: 202211441202.0
• 申請日: 2022-11-17
• 公開（公告）號: CN115729966A
• 公開（公告）日: 2023-03-03
• 發明（設計）人: 董勇圣
• 申請（專利權）人: 天翼電子商務有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F9/448
• 代理公司: 暫無信息
• 代理人: 暫無信息

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中任一項所述的方法。