專利名稱::移動(dòng)通訊的業(yè)務(wù)匹配方法移動(dòng)通訊的業(yè)務(wù)匹配方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及移動(dòng)通訊,具體涉及一種移動(dòng)通訊的業(yè)務(wù)匹配方法。
背景技術(shù):
:用戶通過消息通道,如短信、彩信方式請(qǐng)求使用業(yè)務(wù)時(shí),業(yè)務(wù)平臺(tái)(包括運(yùn)營商業(yè)務(wù)管理平臺(tái)、服務(wù)供應(yīng)商(SP)平臺(tái)等)能夠獲取的信息只有發(fā)送的信息內(nèi)容以及發(fā)送的目的號(hào)碼,需要根據(jù)這兩項(xiàng)內(nèi)容解析出用戶請(qǐng)求使用的是哪個(gè)業(yè)務(wù),以及該業(yè)務(wù)的操作類型是訂購、退訂、還是點(diǎn)播等信息。用戶的業(yè)務(wù)申請(qǐng)消息如移動(dòng)夢(mèng)網(wǎng)(M0)短信包括發(fā)送號(hào)碼和發(fā)送內(nèi)容兩個(gè)部分,再加上業(yè)務(wù)申請(qǐng)時(shí)設(shè)置的匹配模式,這三項(xiàng)數(shù)據(jù)共同構(gòu)成了匹配的依據(jù)。進(jìn)行SP業(yè)務(wù)申請(qǐng)時(shí),如通過消息通道訪問,則按照不同的業(yè)務(wù)及操作類型填寫業(yè)務(wù)指令,包含長接入號(hào)(LongAccessNO)和特征串(FeatureStr,也可稱為指令串)兩部分。SP業(yè)務(wù)申請(qǐng)的消息通道接入號(hào)標(biāo)識(shí)稱為短接入號(hào)(AccessN0),在短接入號(hào)的基礎(chǔ)上,SP可將之?dāng)U展并應(yīng)用在不同的業(yè)務(wù)上,即稱為長接入號(hào)。如某網(wǎng)站的短接入號(hào)可能為"8001",其中某個(gè)彩信業(yè)務(wù)接入號(hào)為"8001***"。特征串'是用戶使用業(yè)務(wù)時(shí)發(fā)送的內(nèi)容。匹配模式設(shè)置是選擇對(duì)長接入號(hào)和特征串采用精確匹配還是模糊匹配。當(dāng)所匹配內(nèi)容和所設(shè)置的指令完全相同(包括長度、內(nèi)容,但大小寫可以不同)時(shí)為精確匹配。例如,若設(shè)置了長接入號(hào)為"800101",則當(dāng)用戶發(fā)送一條MO短信到號(hào)碼"80010123"時(shí),將不會(huì)匹配上"800101";只有發(fā)往號(hào)碼"800101"的指令才會(huì)被匹配上。如果不需做精確匹配,則為模糊匹配。模糊匹配時(shí),用戶發(fā)送的指令包含業(yè)務(wù)指令即可,但要求從第一位開始包含。例如,用戶發(fā)送一條MO短信到"80010123"時(shí),在模糊匹配模式下會(huì)匹配上"800101",但不會(huì)匹配上"7800101"。另外,模糊匹配模式下,如果特征串為空(NULL),則輸入的任何指令都是與之匹配的。同時(shí),長接入號(hào)和特征串均滿足最長匹配原則,即按照用戶輸入的指令盡量匹配到與之符合程度最高的指令,也即能夠匹配的字符串最長的指令,例如業(yè)務(wù)指令有"8001"和"800101",用戶發(fā)送一條MO短信到"80010123"時(shí)會(huì)匹配到"800101"。根據(jù)以上內(nèi)容,可以匹配出業(yè)務(wù)標(biāo)識(shí),以及針對(duì)該業(yè)務(wù)的操作類型如"訂購"、"取消"、"點(diǎn)播"等。M0短信業(yè)務(wù)匹配有如下規(guī)則處理一條業(yè)務(wù)請(qǐng)求時(shí),首先對(duì)發(fā)送號(hào)碼進(jìn)行匹配,按照最長匹配的原則匹配到長接入號(hào);根據(jù)匹配出來的長接入號(hào)所對(duì)應(yīng)的特征串列表,再按照最長匹配的原則對(duì)指令內(nèi)容進(jìn)行匹配,如果有能對(duì)應(yīng)上的匹配結(jié)果,則取出對(duì)應(yīng)的業(yè)務(wù)代碼和操作類型,如果沒有能對(duì)應(yīng)上的匹配結(jié)果,則當(dāng)根據(jù)發(fā)送號(hào)碼能夠匹配到SP的短接入號(hào)時(shí),通知短信網(wǎng)關(guān)將此條短信當(dāng)作普通M0短信向SP轉(zhuǎn)發(fā);如果按照最長匹配的原則對(duì)指令內(nèi)容的匹配沒有匹配結(jié)果或匹配不到SP的短接入號(hào),則將長接入號(hào)的長度減一,重新開始上一歩的操作;如果最終匹配不上,則鑒權(quán)失敗,該MO短信將不能發(fā)給SP。M0短信匹配對(duì)大小寫不敏感?,F(xiàn)有MO業(yè)務(wù)匹配舉例如下<例一>假設(shè)存在某SP,其短接入號(hào)為"88",企業(yè)代碼(ICPCode)為"920001",在M0業(yè)務(wù)指令表中存在如下數(shù)據(jù)表1M0指令表<table>tableseeoriginaldocumentpage6</column></row><table>其中接入號(hào)精確匹配標(biāo)志(ANCheckFlag)值為1時(shí),表示該SP業(yè)務(wù)對(duì)接入號(hào)使用精確匹配,特征串精確匹配標(biāo)志(FSCheckFlag)值為1時(shí),表示該SP業(yè)務(wù)對(duì)指令內(nèi)容使用精確匹配。針對(duì)上面的設(shè)置,用戶進(jìn)行業(yè)務(wù)申請(qǐng)時(shí)有如下匹配結(jié)果當(dāng)用戶發(fā)送xy到8821時(shí),將匹配到記錄1;當(dāng)用戶發(fā)送xydb到8821時(shí),由于記錄l中特征串為精確匹配,故不滿足記錄1的匹配要求,將匹配到記錄2;當(dāng)用戶發(fā)送yz到882101時(shí),將匹配到記錄3;當(dāng)用戶發(fā)送Olyz到88201時(shí),將匹配到記錄4;當(dāng)用戶發(fā)送xy到875時(shí),將匹配失?。划?dāng)用戶發(fā)送xy到886時(shí),匹配到SP,但匹配不到業(yè)務(wù)?,F(xiàn)有的M0指令匹配方法是基于接入號(hào)的哈希散列算法,對(duì)每一條MO指令,即截取一定長度的長接入號(hào),得出一個(gè)key值,然后對(duì)預(yù)設(shè)的哈希桶(Bucket)的數(shù)目取余,根據(jù)余數(shù)取值決定該M0指令歸屬哪一個(gè)哈希桶,需要遍歷的M0指令數(shù)就是在同一個(gè)桶中的指令數(shù)。然后遍歷比較該桶里的M0指令,以字符串比較方式找出相匹配的特征串。如果沒有找到,則將截取的長接入號(hào)的長度減一,然后重復(fù)上述操作,直到成功找到相匹配的特征串,或者滿足一定結(jié)束條件,如長接入號(hào)長度小于短接入號(hào)長度為l丄:。理想的情況是,MO指令根據(jù)長接入號(hào)完全散列,即長接入號(hào)不同的指令都分布于不同的桶中,此時(shí)需要遍歷的M0指令數(shù)就是同一個(gè)長接入號(hào)的M0指令數(shù)。MO指令匹配的數(shù)據(jù)哈希散列算法的缺點(diǎn)是速度較慢,同時(shí)在不同場(chǎng)景下算法復(fù)雜度差異較大,特別是極端情況下會(huì)出現(xiàn)系統(tǒng)效率急劇下降的情況。下面以一個(gè)具體例子進(jìn)行說明-假定存在如表2的MO指令表2MO指令表<table>tableseeoriginaldocumentpage7</column></row><table>其中"****"表示指令的不同組合,此處假定特征串的最大長度為4位,有100種不同的指令(如"JCXH"一精彩笑話、"TLXZ"-一圖鈴下載等,但不包括"TQYB"'--天氣預(yù)報(bào)指令)。另外,長接入號(hào)充分散列,即上表中不同長接入號(hào)的指令分布于不同的哈希桶中。用戶發(fā)送"TQYB"到"88888800",按照MO哈希匹配算法,需要進(jìn)行最長匹配,上表中長接入號(hào)"888888"(序號(hào)5)與用戶發(fā)送的"88888800"最為符合,因此首先在"888888"的指令組中進(jìn)行特征串匹配。經(jīng)過100次對(duì)每個(gè)指令的逐一比較,找不到匹配的指令,則將長接入號(hào)長度減一,在長接入號(hào)"88888"(序號(hào)4)的指令組中進(jìn)行特征串匹配。又經(jīng)過100次比較,還是找不到匹配的指令,此時(shí)再將長接入號(hào)長度減一,在長接入號(hào)"8888"(序號(hào)3)的指令組中進(jìn)行特征串匹配,終于找到了符合匹配條件的指令。至此,一共進(jìn)行了201次比較才找到相匹配的數(shù)據(jù)。而事實(shí)上,實(shí)際應(yīng)用中的數(shù)據(jù)比這還要復(fù)雜的多,例如長接入號(hào)一般可以為20位長,特征串甚至超過100位。隨著長度的加長,該匹配方法的效率將呈級(jí)數(shù)下降,對(duì)系統(tǒng)消耗以及處理效率帶來不可預(yù)知的風(fēng)險(xiǎn)。
發(fā)明內(nèi)容本發(fā)明的主要目的就是解決現(xiàn)有技術(shù)中的問題,提供--種移動(dòng)通訊的業(yè)務(wù)匹配方法,能夠提高業(yè)務(wù)指令的匹配效率,將最大匹配次數(shù)限制在較小的范圍內(nèi)。為實(shí)現(xiàn)上述目的,本發(fā)明提供一種移動(dòng)通訊的業(yè)務(wù)匹配方法,用于將業(yè)務(wù)申請(qǐng)消息匹配到預(yù)先設(shè)置的業(yè)務(wù)指令,業(yè)務(wù)申請(qǐng)消息包括發(fā)送號(hào)碼和指令內(nèi)容,業(yè)務(wù)指令包括根據(jù)短接入號(hào)擴(kuò)展的長接入號(hào)和特征串,該匹配方法包括以下步驟Al、設(shè)置接入號(hào)根節(jié)點(diǎn),并根據(jù)預(yù)先設(shè)置的業(yè)務(wù)指令,按照從高位到低位的順序?qū)⒏鏖L接入號(hào)的每一位作為一個(gè)長接入號(hào)節(jié)點(diǎn)加入,建立長接入號(hào)多叉樹;Bl、按照從高位到低位的順序?qū)⒏魈卣鞔拿恳晃蛔鳛橐粋€(gè)特征串節(jié)點(diǎn)加入,建立特征串多叉樹,將長接入號(hào)的末位節(jié)點(diǎn)指向?qū)?yīng)的特征串多叉樹,并為各特征串的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);Cl、根據(jù)業(yè)務(wù)申請(qǐng)消息,在長接入號(hào)多叉樹中査找發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)節(jié)點(diǎn);Dl、在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,査找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),若未査找到,進(jìn)入步驟E1,若查找到,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果El、若有上層長接入號(hào)節(jié)點(diǎn),則返回上層長接入號(hào)節(jié)點(diǎn)并再次執(zhí)行步驟D1,若無上層長接入號(hào)節(jié)點(diǎn),則匹配失敗。接入號(hào)根節(jié)點(diǎn)包含長度為10且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組,各長接入號(hào)節(jié)點(diǎn)包含用于指向其上層節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為10且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組以及用于指向其對(duì)應(yīng)的特征串多叉樹的指針;各特征串節(jié)點(diǎn)包含用于指向其上層節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為256且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組。所述步驟Bl還包括在長接入號(hào)的末位節(jié)點(diǎn)和特征串的首位節(jié)點(diǎn)之間加入特征串根節(jié)點(diǎn),特征串根節(jié)點(diǎn)包含用于指向長接入號(hào)的末位節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為256且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組,長接入號(hào)的末位節(jié)點(diǎn)用于指向其對(duì)應(yīng)的特征串多叉樹的指針指向特征串根節(jié)點(diǎn)。所述業(yè)務(wù)匹配數(shù)據(jù)包括接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志;所述步驟D1包括以下步驟Dll、在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,查找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),若未査找到,進(jìn)入步驟E1;D12、若查找到,則判斷接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若均無效,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果,若接入號(hào)精確匹配標(biāo)志和/或特征串精確匹配標(biāo)志有效,則判斷發(fā)送號(hào)碼與長接入號(hào)的長度和/或指令內(nèi)容與特征串的長度是否相等;D13、若相等,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果;否則,進(jìn)入步驟E1。所述步驟A1中,若長接入號(hào)對(duì)應(yīng)的特征串為空,則為該長接入號(hào)的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);所述步驟D1中,當(dāng)未查找到指令內(nèi)容匹配的特征串節(jié)點(diǎn)時(shí),先判斷長接入號(hào)節(jié)點(diǎn)是否包含業(yè)務(wù)匹配數(shù)據(jù),是則判斷特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若為無效則以該業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。所述業(yè)務(wù)匹配數(shù)據(jù)還包括企業(yè)代碼、業(yè)務(wù)代碼和操作類型。在所述步驟Cl之前還包括以下步驟判斷是否存在對(duì)應(yīng)特征串為空的長接入號(hào),若存在則判斷該長接入號(hào)是否等于短接入號(hào),若為短接入號(hào)則執(zhí)行步驟C1,否則,為短接入號(hào)的末位節(jié)點(diǎn)添加企業(yè)代碼,并將接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)設(shè)為無效。所述步驟E1中,若返回到長接入號(hào)多叉樹的某一層節(jié)點(diǎn)時(shí),j亥長S^入—號(hào)節(jié)點(diǎn)有業(yè)務(wù)匹配數(shù)據(jù),且荅中的企業(yè)代碼有值而業(yè)務(wù)代碼無值,則以該企業(yè)代碼作為匹配結(jié)果。所述步驟B1還包括將特征串的所有字符轉(zhuǎn)換為小寫或大寫。為實(shí)現(xiàn)上述目的,本發(fā)扭還提供一種移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng),用于將業(yè)務(wù)申請(qǐng)消息匹配到預(yù)先設(shè)置的業(yè)務(wù)指令,業(yè)務(wù)申請(qǐng)消息包括發(fā)送號(hào)碼和指令內(nèi)容,業(yè)務(wù)指令包括根據(jù)短接入號(hào)擴(kuò)展的長接入號(hào)和特征串,該業(yè)務(wù)匹配系統(tǒng)包括長接入號(hào)多叉樹建立裝置,用于按照從高位到低位的順序以各長接入號(hào)的每一位作為一個(gè)長接入號(hào)節(jié)點(diǎn),建立長接入號(hào)多叉樹;特征串多叉樹建立裝置,用于按照從高位到低位的順序以各特征串的每一位作為一個(gè)特征串節(jié)點(diǎn)加入長接入號(hào)多叉樹后,建立特征串多叉樹;第一數(shù)據(jù)添加裝置,用于為各特征串的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);長接入號(hào)查找裝置,用于在長接入號(hào)多叉樹中査找發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)節(jié)點(diǎn);特征串査找裝置,用于在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,査找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),當(dāng)未查找到時(shí),若有上層長接入號(hào)節(jié)點(diǎn),則返回上層長接入號(hào)節(jié)點(diǎn)查找,若無上層長接入號(hào)節(jié)點(diǎn),則匹配失敗,當(dāng)査找到時(shí),則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。還包括精確匹配判斷裝置,用于査找到時(shí)判斷接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若均無效,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果;若接入號(hào)精確匹配標(biāo)志和/或特征串精確匹配標(biāo)志有效,則判斷發(fā)送號(hào)碼與長接入號(hào)的長度和/或指令內(nèi)容與特征串的長度是否相等,若相等則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。還包括第二數(shù)據(jù)添加裝置,用于對(duì)對(duì)應(yīng)空特征串的長接入號(hào)的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);所述特征串査找裝置在未査找到指令內(nèi)容匹配的特征串節(jié)點(diǎn)時(shí),若長接入號(hào)節(jié)點(diǎn)帶有業(yè)務(wù)匹配數(shù)據(jù)且特征串精確匹配標(biāo)志的狀態(tài)被判斷為無效,以該業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。還包括第三數(shù)據(jù)添加裝置,用于對(duì)無相應(yīng)空特征串的短接入號(hào)的末位節(jié)點(diǎn)添加企業(yè)代碼,并將接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)設(shè)為無效;所述特征串查找裝置在返回到長接入號(hào)多叉樹的某一層節(jié)點(diǎn)時(shí),若該.長接入號(hào)節(jié)點(diǎn)存在企業(yè)代碼有值而業(yè)務(wù)代碼無值的業(yè)務(wù)匹配數(shù)據(jù),則以該企業(yè)代碼作為匹配結(jié)果。本發(fā)明的有益效果是本發(fā)明的移動(dòng)通訊業(yè)務(wù)匹配方法及系統(tǒng)采用基于多叉樹的査找匹配方式,在預(yù)先設(shè)定的業(yè)務(wù)指令的基礎(chǔ)上,通過多叉樹構(gòu)造方法構(gòu)建含長接入號(hào)節(jié)點(diǎn)和特征串節(jié)點(diǎn)的多叉樹,需要對(duì)用戶的業(yè)務(wù)申請(qǐng)消息進(jìn)行業(yè)務(wù)匹配時(shí),利用高效的多叉樹査詢方法在多叉樹中査找,査找匹配的次數(shù)主要與長接入號(hào)和特征串的位數(shù)有關(guān),采用本發(fā)明進(jìn)行業(yè)務(wù)匹配的效率較現(xiàn)有基于哈希匹配算法的匹配方式更高,故能夠在實(shí)現(xiàn)業(yè)務(wù)指令準(zhǔn)確匹配的基礎(chǔ)上大大提高對(duì)用戶業(yè)務(wù)請(qǐng)求的處理效率。圖1為本發(fā)明實(shí)施例的業(yè)務(wù)指令多叉樹構(gòu)建流程圖2為本發(fā)明實(shí)施例的長接入號(hào)節(jié)點(diǎn)結(jié)構(gòu)圖3為本發(fā)明實(shí)施例的特征串節(jié)點(diǎn)結(jié)構(gòu)圖4為本發(fā)明實(shí)施例的業(yè)務(wù)指令多叉樹的結(jié)構(gòu)示意圖5為本發(fā)明實(shí)施例的業(yè)務(wù)匹配流程圖。具體實(shí)施方式本發(fā)明的特征及優(yōu)點(diǎn)將通過實(shí)施例結(jié)合附圖進(jìn)行詳細(xì)說明。本實(shí)施例所用到的業(yè)務(wù)指令為移動(dòng)MO指令,請(qǐng)參考圖l,根據(jù)如表l的M0指令表中的長接入號(hào)和特征串等數(shù)據(jù),構(gòu)造業(yè)務(wù)指令多叉樹的步驟如下1.首先構(gòu)造長接入號(hào)多叉樹,設(shè)置接入號(hào)根節(jié)點(diǎn),然后按照從高位到低位的順序?qū)㈤L接入號(hào)的每一位作為一個(gè)節(jié)點(diǎn)加入多叉樹中。接入號(hào)根節(jié)點(diǎn)包含長度為10且用于指向其下層節(jié)點(diǎn)即長接入號(hào)的首位節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組。長接入號(hào)節(jié)點(diǎn)結(jié)構(gòu)如圖2所示,每個(gè)節(jié)點(diǎn)包含如下信息parent—node——父節(jié)點(diǎn)指針;Child_node_[10]—子節(jié)點(diǎn)指針數(shù)組,指針數(shù)組成員用于指向其下層節(jié)點(diǎn)。由于接入號(hào)由數(shù)字字符串組成,因此最多可有10個(gè)子節(jié)點(diǎn);feature—tree—特征串樹指針,用于指向該業(yè)務(wù)指令中的特征串多叉樹;match—data——業(yè)務(wù)匹配數(shù)據(jù),包括接入號(hào)精確匹配標(biāo)志、特征串精確匹配標(biāo)志等用于指令匹配的數(shù)據(jù),接入號(hào)精確匹配標(biāo)志值為1時(shí),表示該SP業(yè)務(wù)對(duì)接使用精確匹配,特征串精確匹配標(biāo)志值為1時(shí),表示該SP業(yè)務(wù)對(duì)指令內(nèi)容使用精確匹配;還包括企業(yè)代碼(ICPCode)、業(yè)務(wù)代碼(ICPServID)、操作類型(0perType)等業(yè)務(wù)相關(guān)數(shù)據(jù)。在長接入號(hào)多叉樹中,只有當(dāng)該業(yè)務(wù)指令中特征串為空時(shí)match—data—字段才有意義。2.將長接入號(hào)加入多叉樹后,如果業(yè)務(wù)指令對(duì)應(yīng)的特征串不為空,則開始構(gòu)造特征串多叉樹。首先加入特征串根節(jié)點(diǎn),特征串根節(jié)點(diǎn)包含用于指向長接入號(hào)的末位節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為256且用于指向其下層節(jié)點(diǎn)即特征串的首位節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組。將長接入號(hào)的末位節(jié)點(diǎn)用于指向其對(duì)應(yīng)的特征串多叉樹的指針指向特征串根節(jié)點(diǎn)。然后,按照從高位到低位的順序?qū)⑻卣鞔拿恳晃蛔鳛橐粋€(gè)節(jié)點(diǎn)加入樹中,同時(shí)將長接入號(hào)的最低位葉子節(jié)點(diǎn)指向該特征串根節(jié)點(diǎn)。由于M0指令匹配邏輯對(duì)字符的大小寫不敏感,為便于后續(xù)操作,可先將特征串所有字符轉(zhuǎn)換為小寫(也可轉(zhuǎn)換為大寫)。特征串節(jié)點(diǎn)結(jié)構(gòu)如圖3所示,每個(gè)節(jié)點(diǎn)包含如下信息parent—node——父節(jié)點(diǎn)指針child——node—[256]—子節(jié)點(diǎn)指針數(shù)組。由于特征串由ASCII字符組成,因此最多可有256個(gè)子節(jié)點(diǎn)。為簡單起見,此處不考慮特征串都已轉(zhuǎn)換為小寫。match—data——業(yè)務(wù)匹配數(shù)據(jù),包括接入號(hào)精確匹配標(biāo)志、特征串精確匹配標(biāo)志等用于指令匹配的數(shù)據(jù),以及企業(yè)代碼、業(yè)務(wù)代碼以及操作類型等希望匹配出的業(yè)務(wù)數(shù)據(jù)。3.判斷M0指令表是否存在該一長接入號(hào)等于SP的短接入號(hào)且特征串為空的業(yè)務(wù)指令即先判斷是否存在對(duì)應(yīng)特征串為空的長接入號(hào),如果存在判斷該長接入號(hào)是否等于短接入號(hào),是則可已確定,該長接入號(hào)的末位節(jié)點(diǎn)即SP短接入號(hào)末位節(jié)點(diǎn)的match—data—成員中已經(jīng)包含了企業(yè)代碼數(shù)據(jù);否則可知在SP的短接入號(hào)下沒有任何業(yè)務(wù),則在業(yè)務(wù)指令多叉樹構(gòu)造完成后,在SP的短接入號(hào)下關(guān)聯(lián)該SP的企業(yè)代碼數(shù)據(jù),即在該長接入號(hào)的末位節(jié)點(diǎn)的match_data—成員中添加企業(yè)代碼數(shù)據(jù)。同時(shí)match—data—中的接入號(hào)精確匹配標(biāo)志、特征串精確匹配標(biāo)志都設(shè)置為模糊匹配。此步驟是為了處理在進(jìn)行業(yè)務(wù)匹配時(shí)匹配不到具體業(yè)務(wù),但能匹配出SP即獲得SP企業(yè)代碼的情況。由上例中SP的業(yè)務(wù)指令數(shù)據(jù)所構(gòu)建的業(yè)務(wù)指令多叉樹如圖4所示,業(yè)務(wù)指多叉樹的葉子節(jié)點(diǎn)按照從接入號(hào)根節(jié)點(diǎn)往下順序的伸展。其中,標(biāo)示為"8"(第二個(gè))、"2""x""y"(右)"z""m""h"的子節(jié)點(diǎn)為具有實(shí)際業(yè)務(wù)匹配數(shù)據(jù)的節(jié)點(diǎn),而接入號(hào)根節(jié)點(diǎn)、特征串根節(jié)點(diǎn)以及標(biāo)示為"8"(第一個(gè))、"1""6""y"(左)"a"的節(jié)點(diǎn)為支持上述節(jié)點(diǎn)所添加的多叉樹節(jié)點(diǎn)。如圖4中第一個(gè)特征串根節(jié)點(diǎn)之前為"8"、"8"、"2"、"1"節(jié)點(diǎn),第二個(gè)特征串根節(jié)點(diǎn)之前為"8"、"8"、"6"節(jié)點(diǎn),即表示存在著"8821"和"886"的長接入號(hào);第一個(gè)特征串根節(jié)點(diǎn)下面有"x"、"y"和"y"、"z"節(jié)點(diǎn),表示存在"xy"和"yz"的特征串;圖中,"y"(左)等節(jié)點(diǎn)上引出的數(shù)據(jù),表示長接入號(hào)為"8821"、特征串為"xy"的業(yè)務(wù)指令所對(duì)應(yīng)的業(yè)務(wù)匹配數(shù)據(jù)。請(qǐng)參考圖5,本實(shí)施例業(yè)務(wù)匹配的操作流程分為如下步驟1.將用戶業(yè)務(wù)申請(qǐng)消息中的指令內(nèi)容的所有字符轉(zhuǎn)換為小寫;2.根據(jù)用戶業(yè)務(wù)申請(qǐng)消息中的發(fā)送號(hào)碼在多叉樹中進(jìn)行查找,找出發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)多叉樹節(jié)點(diǎn),如圖4所示,從上往下觀察,最深的節(jié)點(diǎn)即最下方所能匹配到的多叉樹子節(jié)點(diǎn);3.在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹進(jìn)行匹配,查找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn);若查找到,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果返回;4.如果特征串多叉樹沒有匹配的數(shù)據(jù),則結(jié)果返回到上一層長接入號(hào)節(jié)點(diǎn)進(jìn)行匹配,依此類推重復(fù)第3、4步;如果退回到某一層節(jié)點(diǎn)時(shí),其match—data—中的企業(yè)代碼字段有值,但業(yè)務(wù)代碼字段沒有值,則認(rèn)為已匹配到該SP的接入號(hào),此時(shí)直接返回該SP的企業(yè)代碼信息,流程結(jié)束;5.如果直到退回到長接入號(hào)樹的根節(jié)點(diǎn)還沒有匹配成功,則返回匹配失敗。以前述〈例一〉中的數(shù)據(jù)為例若用戶發(fā)送"xx"到"8821",根據(jù)上面的多叉樹,可以很直觀的看出,經(jīng)過5次檢索,就找到了長接入號(hào)為"8821",特征串為"x"的M0匹配指令。若用戶發(fā)送"xx"到"886",首先判斷"886"下沒有匹配的指令,則退回上一層繼續(xù)匹配,"88"下面也沒有匹配的指令。基于前述對(duì)SP短接入號(hào)末位節(jié)點(diǎn)的處理,發(fā)現(xiàn)"88"節(jié)點(diǎn)的match—data—成員中企業(yè)代碼有值但業(yè)務(wù)代碼為空,則可確定走到了SP的短接入號(hào)節(jié)點(diǎn),此時(shí)雖然沒有匹配到業(yè)務(wù),但仍然得到對(duì)應(yīng)的企業(yè)代碼信息,匹配結(jié)束。用戶發(fā)送"xx"到"86",根據(jù)長接入號(hào)檢索時(shí)根本找不到業(yè)務(wù)信息,也沒有SP信息,所以匹配失敗。作為本發(fā)明的另一方面,還提供一種移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng),它包括如下部分長接入號(hào)多叉樹建立裝置,用于按照從高位到低位的順序以各長接入號(hào)的每一位作為一個(gè)長接入號(hào)節(jié)點(diǎn),建立長接入號(hào)多叉樹;特征串多叉樹建立裝置,用于按照從高位到低位的順序以各特征串的每一位作為一個(gè)特征串節(jié)點(diǎn)加入長接入號(hào)多叉樹后,建立特征串多叉樹;第一數(shù)據(jù)添加裝置,用于為各特征串的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);長接入號(hào)查找裝置,用于在長接入號(hào)多叉樹中查找發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)節(jié)點(diǎn);特征串查找裝置,用于在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,查找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),當(dāng)未査找到時(shí),若有上層長接入號(hào)節(jié)點(diǎn),則返回上層長接入號(hào)節(jié)點(diǎn)查找,若無上層長接入號(hào)節(jié)點(diǎn),則匹配失敗,當(dāng)査找到時(shí),則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。進(jìn)一步的,還包括精確匹配判斷裝置,用于查找到時(shí)判斷接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若均無效,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果;若接入號(hào)精確匹配標(biāo)志和/或特征串精確匹配標(biāo)志有效,則判斷發(fā)送號(hào)碼與長接入號(hào)的長度和/或指令內(nèi)容與特征串的長度是否相等,若相等則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。還包括第二數(shù)據(jù)添加裝置,用于對(duì)對(duì)應(yīng)空特征串的長接入號(hào)的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);所述特征串査找裝置在未查找到指令內(nèi)容匹配的特征串節(jié)點(diǎn)時(shí),若長接入號(hào)節(jié)點(diǎn)帶有業(yè)務(wù)匹配數(shù)據(jù)且特征串精確匹配標(biāo)志的狀態(tài)被判斷為無效,以該業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。還包括第三數(shù)據(jù)添加裝置,用于對(duì)無相應(yīng)空特征串的短接入號(hào)的末位節(jié)點(diǎn)添加企業(yè)代碼,并將接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)設(shè)為無效;所述特征串査找裝置在返回到長接入號(hào)多叉樹的某一層節(jié)點(diǎn)存在企業(yè)代碼有值而業(yè)務(wù)代碼無值的業(yè)務(wù)匹配數(shù)據(jù),則以該企業(yè)代碼作為匹配結(jié)果。本發(fā)明采用基于多叉樹的業(yè)務(wù)指令匹配方法,對(duì)于一次業(yè)務(wù)請(qǐng)求的匹配次數(shù)基本上只與業(yè)務(wù)指令的長接入號(hào)和特征串的位數(shù)有關(guān)。以〈例二〉中的MO指令數(shù)據(jù)的匹配操作為例,〈例二〉中,采用現(xiàn)有的M0哈希散列算法需要進(jìn)行201次匹配,而采用本發(fā)明基于多叉樹的指令匹配方法時(shí),由于特征串長度為4,當(dāng)長接入號(hào)為"888888"和"88888"時(shí)各比較4次,所以當(dāng)進(jìn)行第9次比較時(shí)就可以找到所需要的數(shù)據(jù)了。顯然,本發(fā)明匹配方法的業(yè)務(wù)匹配效率較現(xiàn)有技術(shù)更高。以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說明,不能認(rèn)定本發(fā)朗的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬
技術(shù)領(lǐng)域:
的普通技術(shù)人員來說,在不脫離本發(fā)明構(gòu)思的前提下,還可以做出若干簡單推演或替換,都應(yīng)當(dāng)視為屬于本發(fā)明的Y呆護(hù)范圍。權(quán)利要求1.一種移動(dòng)通訊的業(yè)務(wù)匹配方法,用于將業(yè)務(wù)申請(qǐng)消息匹配到預(yù)先設(shè)置的業(yè)務(wù)指令,業(yè)務(wù)申請(qǐng)消息包括發(fā)送號(hào)碼和指令內(nèi)容,業(yè)務(wù)指令包括根據(jù)短接入號(hào)擴(kuò)展的長接入號(hào)和特征串,其特征在于該匹配方法包括以下步驟A1、設(shè)置接入號(hào)根節(jié)點(diǎn),并根據(jù)預(yù)先設(shè)置的業(yè)務(wù)指令,按照從高位到低位的順序?qū)⒏鏖L接入號(hào)的每一位作為一個(gè)長接入號(hào)節(jié)點(diǎn)加入,建立長接入號(hào)多叉樹;B1、按照從高位到低位的順序?qū)⒏魈卣鞔拿恳晃蛔鳛橐粋€(gè)特征串節(jié)點(diǎn)加入,建立特征串多叉樹,將長接入號(hào)的末位節(jié)點(diǎn)指向?qū)?yīng)的特征串多叉樹,并為各特征串的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);C1、根據(jù)業(yè)務(wù)申請(qǐng)消息,在長接入號(hào)多叉樹中查找發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)節(jié)點(diǎn);D1、在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,查找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),若未查找到,進(jìn)入步驟E1,若查找到,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果;E1、若有上層長接入號(hào)節(jié)點(diǎn),則返回上層長接入號(hào)節(jié)點(diǎn)并再次執(zhí)行步驟D1,若無上層長接入號(hào)節(jié)點(diǎn),則匹配失敗。2.如權(quán)利要求1所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于接入號(hào)根節(jié)點(diǎn)包含長度為10且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組,各長接入號(hào)節(jié)點(diǎn)包含用于指向其上層節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為10且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組以及用于指向其對(duì)應(yīng)的特征串多叉樹的指針;各特征串節(jié)點(diǎn)包含用于指向其上層節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為256且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組。3.如權(quán)利要求1所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于所述步驟Bl還包括在長接入號(hào)的末位節(jié)點(diǎn)和特征串的首位節(jié)點(diǎn)之間加入特征串根節(jié)點(diǎn),特征串根節(jié)點(diǎn)包含用于指向長接入號(hào)的末位節(jié)點(diǎn)的父節(jié)點(diǎn)指針、長度為256且用于指向其下層節(jié)點(diǎn)的子節(jié)點(diǎn)指針數(shù)組,長接入號(hào)的末位節(jié)點(diǎn)用于指向其對(duì)應(yīng)的特征串多叉樹的指針指向特征串根節(jié)點(diǎn)。4.如權(quán)利要求1至3任意一項(xiàng)所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于所述業(yè)務(wù)匹配數(shù)據(jù)包括接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志;所述步驟D1包括以下步驟Dll、在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,査找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),若未査找到,進(jìn)入步驟E1;D12、若查找到,則判斷接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若均無效,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果,若接入號(hào)精確匹配標(biāo)志和/或特征串精確匹配標(biāo)志有效,則判斷發(fā)送號(hào)碼與長接入號(hào)的長度和/或指令內(nèi)容與特征串的長度是否相等;D13、若相等,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果;否則,進(jìn)入步驟E1。5.如權(quán)利要求4所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于所述步驟Al中,若長接入號(hào)對(duì)應(yīng)的特征串為空,則為該長接入號(hào)的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);所述步驟Dl中,當(dāng)未查找到指令內(nèi)容匹配的特征串節(jié)點(diǎn)時(shí),先判斷長接入號(hào)節(jié)點(diǎn)是否包含業(yè)務(wù)匹配數(shù)據(jù),是則判斷特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若為無效則以該業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。6.如權(quán)利要求5所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于所述業(yè)務(wù)匹配數(shù)據(jù)還包括企業(yè)代碼、業(yè)務(wù)代碼和操作類型。7.如權(quán)利要求6所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于在所述步驟Cl之前還包括以下步驟判斷是否存在對(duì)應(yīng)特征串為空的長接入號(hào),若存在則判斷該長接入號(hào)是否等于短接入號(hào),若為短接入號(hào)則執(zhí)行步驟ci,否則,為短接入號(hào)的末位節(jié)點(diǎn)添加企業(yè)代碼,并將接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)設(shè)為無效。8.如權(quán)利要求7所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于所述步驟El中,若返回到長接入號(hào)多叉樹的某一層節(jié)點(diǎn)時(shí),該長接入號(hào)節(jié)點(diǎn)有業(yè)務(wù)匹配數(shù)據(jù),且其中的企業(yè)代碼有值而業(yè)務(wù)代碼無值,則以該企業(yè)代碼作為匹配結(jié)果。9.如權(quán)利要求4所述的移動(dòng)通訊的業(yè)務(wù)匹配方法,其特征在于所述步驟Bl還包括將特征串的所有字符轉(zhuǎn)換為小寫或大寫。10.—種移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng),用于將業(yè)務(wù)申請(qǐng)消息匹配到預(yù)先設(shè)置的業(yè)務(wù)指令,業(yè)務(wù)申請(qǐng)消息包括發(fā)送號(hào)碼和指令內(nèi)容,業(yè)務(wù)指令包括根據(jù)短接入號(hào)擴(kuò)展的長接入號(hào)和特征串,其特征在于該匹配系統(tǒng)包括長接入號(hào)多叉樹建立裝置,用于按照從高位到低位的順序以各長接入號(hào)的每一位作為一個(gè)長接入號(hào)節(jié)點(diǎn),建立長接入號(hào)多叉樹;特征串多叉樹建立裝置,用于按照從高位到低位的順序以各特征串的每一位作為一個(gè)特征串節(jié)點(diǎn)加入長接入號(hào)多叉樹后,建立特征串多叉樹;第一數(shù)據(jù)添加裝置,用于為各特征串的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);長接入號(hào)查找裝置,用于在長接入號(hào)多叉樹中查找發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)節(jié)點(diǎn);特征串查找裝置,用于在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,查找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),當(dāng)未査找到時(shí),若有上層長接入號(hào)節(jié)點(diǎn),則返回上層長接入號(hào)節(jié)點(diǎn)查找,若無上層長接入號(hào)節(jié)點(diǎn),則匹配失敗,當(dāng)査找到時(shí),則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。11.如權(quán)利要求10所述的移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng),其特征在于還包括精確匹配判斷裝置,用于查找到時(shí)判斷接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)是否為有效,若均無效,則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果;若接入號(hào)精確匹配標(biāo)志和/或特征串精確匹配標(biāo)志有效,則判斷發(fā)送號(hào)碼與長接入號(hào)'的長度和/或指令內(nèi)容與特征串的長度是否相等,若相等則以該特征串節(jié)點(diǎn)的業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。12.如權(quán)利要求10所述的移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng),其特征在于還包括第二數(shù)據(jù)添加裝置,用于對(duì)對(duì)應(yīng)空特征串的長接入號(hào)的末位節(jié)點(diǎn)添加業(yè)務(wù)匹配數(shù)據(jù);所述特征串查找裝置在未査找到指令內(nèi)容匹配的特征串節(jié)點(diǎn)時(shí),若長接入號(hào)節(jié)點(diǎn)帶有業(yè)務(wù)匹配數(shù)據(jù)且特征串精確匹配標(biāo)志的狀態(tài)被判斷為無效,以該業(yè)務(wù)匹配數(shù)據(jù)作為匹配結(jié)果。13.如權(quán)利要求12所述的移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng),其特征在于還包括第三數(shù)據(jù)添加裝置,用于對(duì)無相應(yīng)空特征串的短接入號(hào)的末位節(jié)點(diǎn)添加企業(yè)代碼,并將接入號(hào)精確匹配標(biāo)志和特征串精確匹配標(biāo)志的狀態(tài)設(shè)為無效;所述特征串査找裝置在返回到長接入號(hào)多叉樹的某一層節(jié)點(diǎn)時(shí),若該長接入號(hào)節(jié)點(diǎn)存在企業(yè)代碼有值而業(yè)務(wù)代碼無值的業(yè)務(wù)匹配數(shù)據(jù),則以該企業(yè)代碼作為匹配結(jié)果。全文摘要本發(fā)明公開了一種移動(dòng)通訊的業(yè)務(wù)匹配方法,包括以下步驟按照從高位到低位的順序?qū)⒏鏖L接入號(hào)的每一位作為一個(gè)長接入號(hào)節(jié)點(diǎn)加入,建立長接入號(hào)多叉樹;按照從高位到低位的順序?qū)⒏魈卣鞔拿恳晃蛔鳛橐粋€(gè)特征串節(jié)點(diǎn)加入,建立特征串多叉樹;在長接入號(hào)多叉樹中查找發(fā)送號(hào)碼最深所能匹配到的長接入號(hào)節(jié)點(diǎn);在所能匹配到的長接入號(hào)節(jié)點(diǎn)所指的特征串多叉樹中,查找指令內(nèi)容最深所能匹配到的特征串節(jié)點(diǎn),若未查找到,則返回上層長接入號(hào)節(jié)點(diǎn)查找。本發(fā)明還公開了一種移動(dòng)通訊的業(yè)務(wù)匹配系統(tǒng)。采用本發(fā)明,能在實(shí)現(xiàn)業(yè)務(wù)指令準(zhǔn)確匹配的基礎(chǔ)上,提高用戶業(yè)務(wù)請(qǐng)求的處理效率。文檔編號(hào)G06F17/30GK101516086SQ20081006538公開日2009年8月26日申請(qǐng)日期2008年2月21日優(yōu)先權(quán)日2008年2月21日發(fā)明者劉志堯,廖炳才,李升林,李繼勇申請(qǐng)人:卓望數(shù)碼技術(shù)(深圳)有限公司