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

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

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