專利名稱：一種具有模糊識別功能的號碼分析方法和系統的制作方法
技術領域：
本發明涉及通信領域，尤其涉及一種具有模糊識別功能的號碼分析方法和系統。
背景技術：
在通信系統中，如公共交換電話網(PublicSwitched Telephone Network,PSTN)程控交換機、企業用交換機(PBX/IP-PBX)、移動交換機(Mobile Swit ching Cent er,MSC)、軟交換機和IP多媒體系統(IP Multimedia Subsystem, MS)，通常通過分析被叫用戶號碼(或號段)來確定被叫用戶的路由和位置。號碼分析在通信系統中通常采用多叉樹作為號碼分析的算法基礎來實現。多叉樹是一種數據存儲與查找算法，有且僅有一個根節點，根節點下面掛多個(同一層次的)分支子節點，各個子節點又可以再下掛多個子節點，如此循環，直到最后的葉子節點結束。對于號碼分析應用，通過將號碼前綴或號段分解為單個字符作為多叉樹中的節點標記，通常其節點標記只包括了具體號碼“O 9”和“*#”，最大12個分支(即每個節點最大有12個子分支)。但是目前的號碼分析方法還存在以下的問題:首先，現有的號碼分析方法無法支持起始號碼匹配不確定的模糊號碼分析；其次，無法支持對于號碼中間位置不確定的模糊號碼分析。

發明內容
本發明要解決的技術問題在于，提供一種具有模糊識別功能的號碼分析方法，用以解決現有的號碼分析方法無法支持起始號碼匹配位和中間號碼匹配位不確定情形下的號碼分析問題。為解決上述技術問題，本發明提供一種具有模糊識別功能的號碼分析系統，包括用于記錄待分析號碼的號碼緩存單元、用于讀取號碼緩存單元儲存號碼的號碼讀取單元、產生用于號碼匹配單元的號碼多叉樹的號碼多叉樹生成單元、匹配待分析號碼與號碼多叉樹的號碼匹配單元、用于設置和更新號碼多叉樹參數的更新單元和用于儲存分析結果的儲存單元。其中號碼讀取單元的輸入端和輸出端分別通信連接號碼緩存單元的輸出端和號碼匹配單元的輸入端，號碼讀取單元將號碼緩存單元中的待分析號碼讀取后發送到號碼匹配單元等待匹配；號碼匹配單元的另一輸入端通信連接號碼多叉樹生成單元，將待分析號碼與號碼多叉樹進行匹配分析；號碼匹配單元的輸出端輸出分析索引結果，并保存在儲存單元；號碼多叉樹生成單元還連接一個用于設置和更新號碼多叉樹參數的更新單元，且號碼多叉樹生成單元生成的號碼多叉樹支持通配符，號碼多叉樹中包括通配符節點。通配符代表“O 9，*#，a z，A Z， ！ @$% ~&〈> ，./”中的任一符號。引入通配符能夠簡化號碼多叉樹的結構，從而優化號碼匹配的過程，提高號碼匹配的效率。本發明的具有模糊識別功能的號碼分析系統還包括號碼處理單元，號碼通信單元通信連接號碼緩存單元和儲存單元，并根據儲存單 元的索引結果對號碼緩存單元中的號碼根據號碼處理單元中的處理規則對號碼進行處理。
號碼讀取單元讀取號碼緩存單元的待分析號碼，發送到號碼匹配單元后，與號碼多叉樹生成單元產生的支持通配符的號碼多叉樹進行匹配分析，具體的，進行以下的匹配分析:號碼匹配單元依次將待分析號碼串各位數字與號碼多叉樹各分支層進行匹配；若各號碼與分支層對應匹配，則將匹配到號碼最末位或葉子節點，否則在匹配過程中，出現無法將號碼數字與分支層匹配的情況，則嘗試將上一位存在通配符分支層的號碼替換為通配符，重新進行替換后的號碼數字與分支層的匹配，若不能匹配則為錯誤號碼，分析產生的不同分析結果索引保存在儲存單元中，號碼處理單元讀取儲存單元的分析索引結果，為號碼緩存單元中的待分析號碼分配不同的路由或交換機。本發明還提供一種具有模糊識別功能的號碼分析方法，在本發明方法中，定義通配符“X”表示號碼字符“O 9，*#”的任意一個；進一步的，通配符的表示符號可以是除了 “O 9，*#”之外的任何一個字符，包括但不限于“a z” “A Z”以及“ ！ %~&<> ，./”。本發明的具有模糊識別功能的號碼分析方法，根據交換機數據維護系統配置的號碼分析數據，生成基于多叉樹結構的號 碼樹，每一層代表一個被分析號碼串的位數，每個節點代表號碼串某特定位號碼的字符(“O 9，*#”)或通配符(“X”)。每個節點有O 13個下級子分支(對應后續的具體號碼字符“O 9，*#”以及通配符“X”)和分析結果索引；其中下級子分支數目為O的節點為葉子節點，表示號碼分析最終結果，其他下級子分支數目不為O的節點則為中間節點；分析結果索引指向號碼分析最終輸出結果的數據結構，其中索引為O表示無效值，葉子節點的分析結果索引為有效索引，中間節點的分析結果索引為O或有效索引。本發明通過對號碼進行分析，為被呼叫號碼分配對應的交換機或路由。具體的，本發明的具有模糊識別功能的號碼分析方法包括以下的步驟:S1)號碼多叉樹產生單元產生支持通配符的號碼多叉樹，更新單元初始化號碼多叉樹，具體的，更新單元初始化號碼多叉樹的“號碼樹分支層位置”、“分析結果索引”和“通配符位置”;S2)號碼匹配單元依次將待分析號碼串各位數字與號碼多叉樹各分支層進行匹配，即從待匹配號碼首位數字與號碼多叉樹第一分支層開始依次進行匹配，若在匹配過程中，出現無法將號碼數字與分支層匹配的情況，則嘗試將上一位存在通配符分支層的號碼替換為通配符“X”，例如在某一位號碼“3”對應的號碼多叉樹包括“3”和“X”，則該號碼“3”為存在通配符分支層的號碼，如果能夠替換，則重新將替換后的號碼進行分析，如果不能替換，則待分析號碼為錯誤號碼，號碼處理單元返回錯誤號碼信息；若待分析號碼能夠匹配號碼多叉樹的各分支層，則分析號碼直到遇到葉子節點或者最末位數字；S3)當分析號碼匹配流程到匹配葉子節點或者最末位數字時，根據以下兩種情況進行處理:S31)待分析號碼匹配到葉子節點，則號碼處理單元根據葉子節點的分析結果索引，為待分析號碼分配對應的路由；S32)最末位號碼與中間節點匹配，則輸入的待分析號碼不全，號碼處理單元返回號碼不全的信息。本發明的具有模糊識別功能的號碼分析方法，在匹配號碼的過程中當遇到分支層節點包括通配符分支時，記錄“通配符位置”為當前的號碼節點層數。本發明的具有模糊識別功能的號碼分析方法，每個分析結果索引指向號碼分析的輸出結果，分析結果索引的數據結構至少包括最小號長，最大號長，業務屬性，路由信息，號碼變換等呼叫屬性信息，用做交換機的呼叫路由與目的用戶接續，以及可能的號碼變換和特定業務觸發。另外，本發明的號碼分析的匹配過程遵循號碼最長匹配原則，且具體號碼數字(“O 9，*#”)的匹配優先級高于通配符(“X”)。實施本發明的具有模糊識別功能的號碼分析方法和系統帶來以下的有益效果:弓丨入通配符使號碼多叉樹的結構簡化，優化了號碼數據配對的過程，同時由于使用了通配符實現了號碼串中起始位置和中間位置為不確定情況的模糊號碼分析，從而提高了號碼分析方法的實用性。
以下結合附圖，對本發明進行詳細說明。

圖1為現有技 術中號碼多叉樹的結構示意圖；圖2為本發明使用的帶有通配符的號碼多叉樹；圖3為本發明號碼分析方法的示意圖；圖4為本發明支持通配符的號碼分析一則較佳實施例的示意圖；圖5為本發明一則號碼多叉樹實施例的結構不意圖；圖6為本發明一則支持通配符的號碼分析系統結構圖。各組件標號如下:號碼緩存單元1、號碼讀取單元2、號碼匹配單元3、儲存單元4、號碼多叉樹生成單元5、更新單元6、號碼處理單元7。
具體實施例方式以下通過附圖和實施例對本發明進行說明。圖1現有技術中號碼多叉樹的結構示意圖，具有I個根節點，根節點下掛接多個分支節點。現有技術中號碼多叉樹每一層包括12個節點，每一層的節點為“O 9”和“*#”。每個節點都具有最多12個的下級分支，當某個節點下不再掛接次級分支，則稱該節點為葉子節點，如圖1第一層節點的“8”，不具有下級分支，因此第一層節點的“8”為葉子節點。使用這種號碼多叉樹無法直接支持起始號碼匹配位不確定的模糊號碼分析，例如對于特定企業內號碼“1234”為內撥分機號，基于這種號碼多叉樹的對于該號碼的分析過程十分復雜。此外基于這種結構的號碼多叉樹無法支持中間號碼位不確定情況的模糊號碼分析，例如移動手機號碼MSISDN由“CC(國家碼)+NDC(7位)(國內目的碼)+SN(4位)(用戶號碼)”組成，在國內“NDC”又由“3位接入號+4位HLR識別號”組成，深圳移動(運營商)需要通過號碼分析將手機叫號碼前綴為8613XAB⑶(其中AB⑶表示某特定HLR歸屬號，X表示不確定中間位)的手機號碼路由到某特定歸屬HLR。為了解決現有號碼多叉樹的缺陷，本發明構造一種帶有通配符的號碼多叉樹，如圖2所示。每一層節點包括至多13個分支:“0 9”、“*#”和通配符“X”。通配符“X”代表“O 9”、“*#”外的任何一個字符，包括但不限于“a z” “A Z”以及“ ！ %~&<> ，./”。每一節點數據包括號碼標志、下級分支節點數目及其對各分支節點的指向、分析結果索引。基于這種結構的數據多叉樹，每一層的通配符可以代表不同的字符。例如其中一層的節點可為和“X”，“X”代表除外的任意字符；另一層的節點為“3”、“X”，“X”代表除“3”外的任意字符。通過引入通配符能夠有效簡化號碼多叉樹結構，優化號碼的配對分析過程。圖3為本發明的具有模糊識別功能的號碼分析方法示意圖，包括以下的步驟:S1)號碼多叉樹產生單元產生支持通配符的號碼多叉樹，更新單元初始化號碼多叉樹，具體的，更新單元初始化號碼多叉樹的“號碼樹分支層位置”、“分析結果索引”和“通配符位置”；
S2)號碼匹配單元依次將待分析號碼串各位數字與號碼多叉樹各分支層進行匹配，即從待匹配號碼首位數字與號碼多叉樹第一分支層開始依次進行匹配，若在匹配過程中，出現無法將號碼數字與分支層匹配的情況，則嘗試將上一位存在通配符分支層的號碼替換為通配符“X”，例如在某一位號碼“3”對應的號碼多叉樹包括“3”和“X”，則該號碼“3”為存在通配符分支層的號碼，如果能夠替換，則重新將替換后的號碼進行分析，如果不能替換，則待分析號碼為錯誤號碼，號碼處理單元返回錯誤號碼信息，例如返回語音提示，提示撥號為錯誤號碼；若待分析號碼能夠匹配號碼多叉樹的各分支層，則分析號碼直到遇到葉子節點或者最末位數字；S3)當分析號碼匹配流程到匹配葉子節點或者最末位數字時，根據以下兩種情況進行處理:S31)號碼匹配到葉子節點，則號碼處理單元根據葉子節點的分析結果索弓丨，號碼處理單元為號碼分配對應路由或交換機；S32)最末位號碼與中間結點匹配，則輸入的待分析號碼不全，號碼處理單元返回號碼不全的信息，例如通過語音提示，提示所撥的號碼不完整。圖4為本發明的具有模糊識別功能的號碼分析方法的較佳實施例示意圖，包括以下的步驟:401)初始化各參數為無效值0，這些參數包括“號碼樹分支層位置”、“分析結果索弓I ”和“通配符位置”；“號碼樹分支層位置”表示當前分析號碼對應的號碼多叉樹位置，并定義號碼多叉樹根節點下的分支節點為第一層節點；“分析結果索引”為每個節點數據結構中用以指示分析結果通配符位置”用來記錄當前分析號碼串中，判定號碼數字為通配符“X”的位置信息，如若分析號碼“ 135689”，判定其中“6”為通配符，則“6”對應匹配第4層號碼多叉樹，在該層分支中存在通配符“X”，則“通配符位置”為“4” ；402)取被分析號碼串的首位數字與號碼樹首層號碼分支進行匹配，匹配的時候優先匹配特定字符，即優先匹配“O 9”和“*#”，只有當特定字符無法匹配時才匹配通配符“X”，如某一號碼多叉樹的某一分支層為“0”、“1”、“X”，對于待分析數字“1”，優先匹配為“ I ”而非“X”，即通配符“X”的匹配優先級為最低；403)將匹配號碼與號碼樹目標號碼分支層各節點進行號碼匹配；若號碼樹中存在匹配號碼節點或通配符節點，則進入步驟404，否則進入步驟406 ；406)判斷分析結果索引是否為非零值；若是，則判定號碼不全，返回號碼不全的分析結果索引，號碼處理單元返回號碼不全的信息；若為非零值，進入步驟407 ；407)判斷通配符位置是否為非零值；如果通配符位置為零，則判定號碼分析失敗，返回失敗結果的分析結果索引，號碼處理單元返回號碼錯誤的信息；如果通配符位置為非零值，則將被分析號碼串的第N位號碼替換為通配符“X”，其中N為通配符位置，然后以替換后的新號碼串作為輸入重新進行號碼分析，重新進入步驟401 ；404)判斷匹配的號碼節點或通配符節點是否為葉子節點，若為葉子節點，則記錄該節點的分析結果索引，完成號碼分析，分配該號碼；若不是葉子節點，且如果號碼樹目的號碼分支層中存在通配符分支，則記錄通配符位置為該號碼分支層，如果該匹配號碼分支節點的分析結果索引有效，則記錄分析結果索引為該分析結果索引，并進入步驟405;405)判斷被分析號碼串的下一位后續號碼是否為空；若后續號碼為空，則判定號碼不全，返回號碼不全的分析結果索引，號碼處理單元返回號碼不全的信息；若后續號碼不為空，則取被分析號碼串的下一位作為新的源匹配號碼，同時取該匹配號碼(或通配符)節點的下級號碼分支作為新的目標匹配號碼分支層，同時對號碼樹分支層位置增加1，然后重新進入步驟403。即本發明的號碼分析方法利用支持通配符的號碼多叉樹，依次分析號碼串中的數字，匹配對應號碼分支層的節點，并將通配符的匹配優先級設定為最低，當遇到無法匹配的號碼時，將通配符位置的數字匹配為通配符，將替換為通配符后的新號碼重新進行分析。為了更好地說明具體的分析方法，現結合圖4本發明具有模糊識別功能的號碼分析一則較佳實施例的示意圖和圖5本發明一則號碼多叉樹的結構示意圖，并以兩個待分析號碼“1100”和“13828760000”為例進行分析。在圖5的號碼多叉樹中，每個節點的數據結構包括號碼標志、下級分支節點數目及其對各分支節點的指向和分析結果索引。首先設定如下表的分析結果索引，需要說明的是，該表上的分析結果索引僅用于闡述具體的分析，在實際的使用中可根據具體的需要進行設定。表I
權利要求
1.一種具有模糊識別功能的號碼分析系統，其特征在于，包括: 號碼緩存單元(I)，用于記錄待分析號碼； 號碼讀取單元(2)，讀取號碼緩存單元(I)儲存的號碼； 號碼匹配單元(3)，匹配待分析號碼與號碼多叉樹節點； 儲存單元(4)，用于儲存號碼匹配單元(3)的分析結果； 號碼多叉樹生成單元(5)，產生用于號碼匹配單元(3)的號碼多叉樹，所述號碼多叉樹包括用于簡化號碼多叉樹結構的通配符節點，所述通配符代表“O 9，*#，a z，A Z， ！@$% '&<> ，./，，中的任一符號； 更新單元￠)，用于設置和更新號碼多叉樹參數； 號碼處理單元(7)，用于根據儲存單元(4)的分析結果對號碼緩存單元(I)中的號碼進行處理； 所述號碼讀取單元(2)的輸入端和輸出端分別通信連接號碼緩存單元(I)的輸出端和號碼匹配單元(3)的輸入端，所述號碼讀取單元(2)將號碼緩存單元(3)中的待分析號碼讀取后發送到所述號碼匹配單元(3)等待匹配；所述號碼匹配單元(3)的另一輸入端通信連接所述號碼多叉樹生成單元(5)，將待分析號碼與支持通配符的號碼多叉樹進行匹配分析；所述號碼匹配單元(3)的輸出端輸出分析索引結果，并保存在所述儲存單元(4);所述號碼多叉樹生成單元(5)還連接一個用于設置和更新號碼多叉樹參數的更新單元￠)，所述號碼處理單元(7)通信連接儲存單元(4)和號碼緩存單元(I)。
2.根據權利要求1所述 的具有模糊識別功能的號碼分析系統，其特征在于，所述號碼多叉樹生成單元(5)生成的號碼多叉樹為支持通配符的號碼多叉樹。
3.一種具有模糊識別功能的號碼分析方法，其特征在于，包括以下步驟: 51)號碼多叉樹產生單元產生支持通配符的號碼多叉樹，更新單元初始化號碼多叉樹； 52)號碼匹配單元依次將待分析號碼串各位數字與號碼多叉樹各分支層進行匹配； 若在匹配過程中，出現無法將號碼數字與分支層匹配的情況，則嘗試將上一位存在通配符分支層的號碼替換為通配符，如果能夠替換，則重新將替換后的號碼進行分析，如果不能替換，則待分析號碼為錯誤號碼，號碼處理單元返回號碼錯誤信息； 若在匹配過程中，待分析號碼或替換通配符后的待分析號碼匹配號碼多叉樹的各分支層，進入步驟S3; 53)當分析號碼匹配流程到匹配葉子節點或者最末位數字時，根據以下兩種情況進行處理: 531)若匹配到葉子節點，則號碼處理單元根據葉子節點的分析結果索引，為分析號碼分配對應路由； 532)若最末位號碼與中間節點匹配，則輸入的待分析號碼不完全，號碼處理單元返回號碼不完整信息。
4.根據權利要求3所述的具有模糊識別功能的號碼分析方法，其特征在于，所述號碼多叉樹的每一個節點的數據結構包括號碼標志、下級分支節點數目及對各分支節點的指向和分析結果索引。
5.根據權利要求3所述的具有模糊識別功能的號碼分析方法，其特征在于，所述號碼多叉樹的號碼標志包括通配符，所述通配符代表“O 9，*#，a z，A Z， ！ %~&<> ，./”中的任一符號。
6.根據權利要求4或5任一所述的具有模糊識別功能的號碼分析方法，其特征在于，所述支持通配符的號碼分析方法遵循號碼最長匹配原則，具體號碼數字“O 9，*#”的匹配優先級高 于通配符。
全文摘要
本發明涉及一種具有模糊識別功能的號碼分析方法和系統，采用支持通配符的號碼多叉樹，該方法包括初始化各參數為無效值；依次將待分析號碼串各位數字與號碼多叉樹各分支層進行匹配；當遇到無法匹配的節點則返回上一層帶有通配符的分支層，替換為通配符重新匹配；分析匹配號碼直到葉子節點或末位數字，并根據匹配結果對號碼進行后續處理。實施本發明的號碼分析方法解決了號碼起始位置或中間位置為不確定情況的模糊號碼分析的技術問題，提高了號碼分析方法的實用性。
文檔編號H04L12/741GK103209126SQ20121000859
公開日2013年7月17日 申請日期2012年1月11日 優先權日2012年1月11日
發明者皮開陽, 廖永坤 申請人:深圳市東進軟件開發有限公司