專利名稱：一種通信系統(tǒng)中字符串定位方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在通信系統(tǒng)中字符串查找或定位的方法，特別是涉及內(nèi)容計(jì)費(fèi)系統(tǒng)中或通信領(lǐng)域?qū)崟r(shí)系統(tǒng)中的字符串快速定位問題。
背景技術(shù)：
隨著移動(dòng)互聯(lián)網(wǎng)的開展與成熟化，通過無線媒體傳送的業(yè)務(wù)正朝著多樣化發(fā)展。在3G系統(tǒng)到來后，這一現(xiàn)象將會(huì)更白熱化。傳統(tǒng)的基于時(shí)長(zhǎng)或數(shù)據(jù)流量的計(jì)費(fèi)方法已不足夠解決移動(dòng)互聯(lián)網(wǎng)的計(jì)費(fèi)需要。新一代的移動(dòng)互聯(lián)網(wǎng)計(jì)費(fèi)解決方案將要求網(wǎng)絡(luò)系統(tǒng)對(duì)于用戶在移動(dòng)系統(tǒng)上收發(fā)的應(yīng)用業(yè)務(wù)作出區(qū)分和記錄，也就是按照內(nèi)容進(jìn)行計(jì)費(fèi)。
內(nèi)容計(jì)費(fèi)主要是通過對(duì)移動(dòng)用戶的上下行數(shù)據(jù)進(jìn)行深層的數(shù)據(jù)包過濾和分析。運(yùn)營(yíng)商可以通過在網(wǎng)元上為APN配置不同的包過濾/分析規(guī)則。網(wǎng)元會(huì)根據(jù)這些規(guī)則，對(duì)用戶數(shù)據(jù)包進(jìn)行第三層過濾源/目的地IP地址；第四層過濾端口號(hào)；第七層過濾URL通過第三層至七層的包過濾和分析，網(wǎng)元可以識(shí)別區(qū)分用戶上下行數(shù)據(jù)傳送的內(nèi)容。網(wǎng)元區(qū)分用戶數(shù)據(jù)包內(nèi)容后，把屬于相關(guān)內(nèi)容的包流量標(biāo)記在網(wǎng)元話單中。運(yùn)營(yíng)商的計(jì)費(fèi)系統(tǒng)可以通過這些內(nèi)容計(jì)費(fèi)信息，對(duì)用戶在移動(dòng)網(wǎng)的數(shù)據(jù)使用量作出更靈活的計(jì)費(fèi)處理。
在內(nèi)容計(jì)費(fèi)中，報(bào)文過濾的難點(diǎn)之一是對(duì)第七層URL的分析，要想提高分析效率可以采用底層機(jī)器語言提高分析的效率，但是底層如何對(duì)這些字符串進(jìn)行處理呢？如圖1所示為BM方法原理圖，該方法采用從右向左進(jìn)行字符逐個(gè)比較，本發(fā)明稱所要查找的字符串為字符模板P，被查找的字符串為文本字符T。那么逐個(gè)比較時(shí)，當(dāng)模板字符P和文本字符T不匹配的時(shí)候就向后滑動(dòng)?；瑒?dòng)的跨度由不匹配字符所對(duì)應(yīng)的滑動(dòng)跨度決定。而這個(gè)滑動(dòng)跨度是由字符本身決定的，在進(jìn)行滑動(dòng)方法時(shí)事先運(yùn)算得到的。也就是說，BM方法在進(jìn)行查找的時(shí)候，是將方法分為兩部分，第一部分對(duì)特定查找字符進(jìn)行分析，求出每一個(gè)字符對(duì)應(yīng)的滑動(dòng)跨度；第二步，按照滑動(dòng)原理進(jìn)行滑動(dòng)匹配。
現(xiàn)有方法主要有以下弊端方法本身不適合查找模板具有可知性的實(shí)時(shí)系統(tǒng)，實(shí)時(shí)系統(tǒng)更側(cè)重于系統(tǒng)處理的快慢，如果系統(tǒng)查找的模板字符已經(jīng)很明了，就可以將方法進(jìn)行改進(jìn)，提高方法的實(shí)時(shí)處理能力。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于提供一種通信系統(tǒng)中字符串定位方法，用于解決現(xiàn)有技術(shù)中系統(tǒng)資源利用率低，字符串定位查找速度慢、系統(tǒng)實(shí)時(shí)處理能力有限等問題。
為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種通信系統(tǒng)中字符串定位方法，其特征在于，包括如下步驟預(yù)處理步驟，對(duì)系統(tǒng)中需查找的模板字符串進(jìn)行滑動(dòng)跨度的預(yù)處理，求出滑動(dòng)跨度；步驟二，配置滑動(dòng)跨度，以設(shè)定方式將所述滑動(dòng)跨度和模板字符串組成結(jié)構(gòu)數(shù)組，并寫入內(nèi)存；及步驟三，查找字符串，讀取已配置的模板字符串和滑動(dòng)跨度，在系統(tǒng)的被查找的文本字符串中查找所述模板字符串。
上述的通信系統(tǒng)字符串定位方法，其中，所述預(yù)處理步驟又包括由一中間數(shù)組統(tǒng)計(jì)所述模板字符串的步驟，用于計(jì)算所述滑動(dòng)跨度。
上述的通信系統(tǒng)字符串定位方法，其中，所述中間數(shù)組為一整數(shù)數(shù)組，其元素個(gè)數(shù)比所述模板字符串的字符個(gè)數(shù)多一。
上述的通信系統(tǒng)字符串定位方法，其中，所述滑動(dòng)跨度為一數(shù)組，且該數(shù)組的元素個(gè)數(shù)與所述模板字符串的字符個(gè)數(shù)相等；元素值為所述模板字符串中對(duì)應(yīng)字符的滑動(dòng)跨度值。
上述的通信系統(tǒng)字符串定位方法，其中，當(dāng)所述模板字符串中的字符與被查找的文本字符串不相匹配時(shí)，該字符的滑動(dòng)跨度值為該字符在所述模板字符串中的下標(biāo)索引。
上述的通信系統(tǒng)字符串定位方法，其中，還包括設(shè)定一字符跨度的步驟，該步驟又包括對(duì)所述模板字符串中存在的任意字符，設(shè)定該字符的字符跨度為m-k；其中k為該字符在所述模板字符串中的位置，m為所述模板字符串的長(zhǎng)度。
上述的通信系統(tǒng)字符串定位方法，其中，取所述字符跨度和滑動(dòng)跨度中較大者作為最優(yōu)滑動(dòng)跨度，用于查找模板字符串。
上述的通信系統(tǒng)字符串定位方法，其中，還包括一字符串查找的過程，包括步驟101，輸入要查找的模板字符串索引入?yún)?shù)減少；步驟102，調(diào)用一模板字符串查找模塊查找模板字符串；步驟103，判斷要查找的模板字符串與被查找的文本字符串是否匹配，若能夠匹配，則執(zhí)行步驟106，若不能夠匹配，則執(zhí)行步驟104；步驟104，查找靜態(tài)配置的滑動(dòng)跨度；步驟105，根據(jù)滑動(dòng)跨度判斷向后滑動(dòng)的字符數(shù)，然后執(zhí)行步驟103；步驟106，命中，返回命中位置。
本發(fā)明很好解決了系統(tǒng)資源利用率和系統(tǒng)效率之間的矛盾，達(dá)到了系統(tǒng)優(yōu)化的目的。采用初始化靜態(tài)配置代碼可以減少到百分之四十，同時(shí)降低了CPU占用率；提高了查找模塊的穩(wěn)定性，節(jié)省了系統(tǒng)查找時(shí)間。直接降低了報(bào)文在系統(tǒng)中的駐留時(shí)間，提高了系統(tǒng)效率。
以下結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述，但不作為對(duì)本發(fā)明的限定。


圖1為BM方法原理圖；圖2為現(xiàn)有技術(shù)的查找流程解析圖；圖3為改進(jìn)后的查找解析圖；圖4為改進(jìn)后的查找方法；圖5為微引擎CAM數(shù)據(jù)存放格式；及圖6為滑動(dòng)跨度靜態(tài)配置的查找方法流程圖。
具體實(shí)施例方式
本發(fā)明所要解決的技術(shù)問題是通信系統(tǒng)中字符串定位問題，在這個(gè)案例中也就是內(nèi)容計(jì)費(fèi)七層協(xié)議分析中字符串的定位問題，為分析URL提供一種字符串查找的方法。
為解決字符串快速查找并定位，本發(fā)明采用方法是對(duì)BM(Boyer-Moore)方法進(jìn)行改進(jìn)。本發(fā)明對(duì)經(jīng)典BM方法所進(jìn)行的改進(jìn)，使之更適用于對(duì)內(nèi)容計(jì)費(fèi)或者其它實(shí)時(shí)通信系統(tǒng)中的底層字符串定位問題的解決。本發(fā)明方法主要步驟如下步驟一，預(yù)處理，對(duì)系統(tǒng)需要查找的字符模板進(jìn)行滑動(dòng)跨度運(yùn)算的預(yù)處理，求出滑動(dòng)跨度；步驟二，配置滑動(dòng)跨度，將滑動(dòng)跨度和字符模板按照某種方式組成結(jié)構(gòu)數(shù)組，寫進(jìn)內(nèi)存；步驟三，系統(tǒng)中的查找，讀取配置的查找字符和滑動(dòng)跨度，進(jìn)行字符串的查找。
上述方法，步驟一中，僅僅將查找部分的代碼放在系統(tǒng)中，優(yōu)化了代碼結(jié)構(gòu)，提高查找效率。
上述方法，步驟二中，將計(jì)算滑動(dòng)跨度的代碼獨(dú)立于系統(tǒng)之外。便于滑動(dòng)跨度的計(jì)算和驗(yàn)證，維護(hù)起來也比較方便。
上述方法，將滑動(dòng)跨度封裝成結(jié)構(gòu)數(shù)組，寫進(jìn)SRAM內(nèi)存中，以供系統(tǒng)查找使用，這樣達(dá)到了精簡(jiǎn)代碼長(zhǎng)度的目的，最重要的是提高了查找速度。
圖2所示為現(xiàn)有技術(shù)的查找流程解析圖，該流程解析圖包括步驟步驟S210，首先輸入任意字符；步驟S220，利用滑動(dòng)跨度模塊計(jì)算滑動(dòng)跨度；步驟S230，調(diào)用字符查找模塊進(jìn)行查找；步驟S240，判斷是否能匹配，若能夠匹配，則執(zhí)行步驟S270，若不能夠匹配，則執(zhí)行步驟S250；步驟S250，查找生成的滑動(dòng)跨度；步驟S260，根據(jù)滑動(dòng)跨度判斷向后滑動(dòng)的字符數(shù)，然后執(zhí)行步驟S240；步驟S270，釋放相應(yīng)的滑動(dòng)跨度；步驟S280，命中，返回命中位置。
圖3所示為改進(jìn)后的查找解析圖，該查找解析圖包括步驟步驟S310；統(tǒng)計(jì)需要查找的字符；步驟S320，對(duì)這些字符進(jìn)行滑動(dòng)跨度計(jì)算，為系統(tǒng)外處理；步驟S330，靜態(tài)配置滑動(dòng)跨度和相應(yīng)字符，對(duì)配置進(jìn)行編號(hào)；步驟S340，執(zhí)行查找方法，為系統(tǒng)內(nèi)處理。
圖4所示為改進(jìn)后的查找方法。步驟S410，首先，輸入要找的字符索引入?yún)?shù)減少，這樣便于傳遞入?yún)?；步驟S420，調(diào)用字符查找模塊進(jìn)行查找，省去了計(jì)算滑動(dòng)跨度的模塊；步驟S430，判斷是否匹配，若能夠匹配，則執(zhí)行步驟S460，若不能夠匹配，則執(zhí)行步驟440；步驟S440，查找靜態(tài)配置的滑動(dòng)跨度；步驟S450，根據(jù)滑動(dòng)跨度判斷向后滑動(dòng)的字符數(shù)，然后執(zhí)行步驟S430；步驟S460，命中，返回命中位置。
本發(fā)明將字符串的搜索按照系統(tǒng)中所處的位置分為系統(tǒng)外預(yù)處理和系統(tǒng)內(nèi)查找兩個(gè)部分。
1、系統(tǒng)外預(yù)處理系統(tǒng)外預(yù)處理的目的是為了預(yù)先求出系統(tǒng)查找的時(shí)候需要的字符串滑動(dòng)跨度。在設(shè)定系統(tǒng)的時(shí)候，事先統(tǒng)計(jì)出所要查找的字符串，然后按照BM方法字符串滑動(dòng)跨度的計(jì)算方法進(jìn)行計(jì)算求出字符串的滑動(dòng)跨度。
預(yù)處理求滑動(dòng)跨度是要統(tǒng)計(jì)出模板字符串P中滿足條件1的信息，然后按照公式1進(jìn)行運(yùn)算，得出相關(guān)字符的滑動(dòng)跨度，m為模板字符串P中字符的個(gè)數(shù)。
matchjump[k]＝slide[k]+m-k (公式1)在統(tǒng)計(jì)滑動(dòng)跨度的運(yùn)算中引入了一個(gè)中間數(shù)組SUFX[m+1]，這個(gè)數(shù)組是比模板字符串P個(gè)數(shù)大1的一個(gè)整數(shù)數(shù)組，當(dāng)數(shù)組的第k個(gè)元素SUFX[k]＝x時(shí)，表示模板字符串P中存在子字符串P[k+1]......P[k+m-x]和P[x+1]......P[m]相匹配。
滑動(dòng)跨度運(yùn)算利用數(shù)組SUFX[]進(jìn)行統(tǒng)計(jì)模板字符串P，將模板字符串P中符合如下條件1的信息統(tǒng)計(jì)出來。然后按照公式1，求出滑動(dòng)跨度。
P[k+1].....p[m]和P[r+1]....P[r+m-k]相等，且P[k]不等于P[r] (條件1)得到模板字符串P的滑動(dòng)跨度使用一個(gè)數(shù)組來表示，這個(gè)數(shù)組的個(gè)數(shù)是和模板字符串P字符個(gè)數(shù)相等的數(shù)組，跨度數(shù)組的每一個(gè)元素值就是模板字符串P中對(duì)應(yīng)字符的滑動(dòng)跨度，這樣處理可以方便第二部分的查找，查找時(shí)，當(dāng)模板字符串P中的某個(gè)字節(jié)的字符和文本字符串T中字符不相匹配的時(shí)候，就可以根據(jù)該字符在模板字符串P中的下標(biāo)索引得到相對(duì)應(yīng)的滑動(dòng)跨度的值。
在配置內(nèi)存中的滑動(dòng)跨度時(shí)，可以根據(jù)具體芯片處理數(shù)據(jù)的字節(jié)和系統(tǒng)資源的實(shí)際情況來進(jìn)行配置，如果系統(tǒng)資源比較寬余，所要查找的字符個(gè)數(shù)相對(duì)不是太多，可以采用將單個(gè)字符占用一個(gè)longword，這樣配置可以使系統(tǒng)訪問模板字符串P字符和滑動(dòng)跨度的時(shí)候效率比較高。
2、利用配置的滑動(dòng)跨度搜索字符串原理得到模板字符串P的滑動(dòng)跨度后運(yùn)算已經(jīng)初現(xiàn)輪廓，另外還有一個(gè)字符跨度，即凡是在要查找的模板字符串P里存在的字符，根據(jù)其在模板字符串P中的位置k和模板字符串P的長(zhǎng)度設(shè)定一個(gè)字符跨度“m-k”，該字符跨度和滑動(dòng)跨度共同決定(比較后取大的)運(yùn)算最終采用的滑動(dòng)跨度，暫且稱最優(yōu)滑動(dòng)跨度，做好這些初始化后就可以根據(jù)查找方法進(jìn)行任意模板字符串P的查找。
下面就以內(nèi)容計(jì)費(fèi)中應(yīng)用為案例，來介紹一下配置滑動(dòng)跨度后的模板字符串搜索方法。在內(nèi)容計(jì)費(fèi)中，文本字符串T指的是待查找的報(bào)文URL，而模板字符串P則是URL中要查找的一些關(guān)鍵字符串，URL是報(bào)文的一部分，存放在同步動(dòng)態(tài)存儲(chǔ)器(SDRAM)中，而模板字符串P比較小，可以存放在便于讀取的Scratch Memory或靜態(tài)存儲(chǔ)器(SRAM)中，由于查找是模板字符串字符和URL字符之間單字節(jié)的比較，所以需要解決一下微碼如何方便的進(jìn)行單字節(jié)的訪問。
在報(bào)文的URL查找時(shí)，如果處理器有快速緩存，可以將報(bào)文的URL，也就是所要查找的文本字符串導(dǎo)入緩存中，以便于提高訪問速度。
當(dāng)要查找某一字符串時(shí)，用相應(yīng)的索引(結(jié)構(gòu)數(shù)組的下標(biāo))找到字符串ASC-ii碼和滑動(dòng)跨度存放的地址，先將這些數(shù)據(jù)導(dǎo)進(jìn)緩存中，導(dǎo)入方法來講根據(jù)具體的芯片不同而設(shè)計(jì)有所不同，在內(nèi)容計(jì)費(fèi)這個(gè)案例中采用的是網(wǎng)絡(luò)處理器實(shí)現(xiàn)報(bào)文的高速處理，具體方法如下如圖5，每個(gè)微引擎有一個(gè)具有16個(gè)ENTRY的CAM用于快速查找，可以將每一個(gè)字符的ASC-II碼和相關(guān)滑動(dòng)跨度各放在一個(gè)ENTRY中，由于CAM進(jìn)行查找的時(shí)候16個(gè)ENTRY的Tag必須各不相同，而模板字符串中的字符會(huì)出現(xiàn)相同字符，在字符ASC-II前面增加一個(gè)字節(jié)的標(biāo)簽予以區(qū)別。當(dāng)進(jìn)行CAM查找時(shí)讀取出相關(guān)的ENTRY，也就是將要查找的字符ASC-II碼和滑動(dòng)跨度都得到了，然后進(jìn)行模板字符串和文本字符串相應(yīng)字符的比較，進(jìn)而進(jìn)行相關(guān)的滑動(dòng)處理。
顯然，利用CAM將字符ASC-II碼和滑動(dòng)跨度放在ENTRY中，將字節(jié)的訪問轉(zhuǎn)換成ENTRY的訪問，避免了微碼不適應(yīng)的逐字節(jié)訪問數(shù)據(jù)的方式，而且采用的LM作為文本字符串T的快速緩存，可以使字符查找速度提高很快，提高了系統(tǒng)帶寬。
圖6所示為滑動(dòng)跨度靜態(tài)配置的查找方法流程圖。靜態(tài)配置后的字符串查找流程簡(jiǎn)單，易于理解。該流程圖包括步驟如下步驟S610，入?yún)⒛KP、模塊長(zhǎng)度m、模塊中每個(gè)字符的跨度、目標(biāo)字符串的起始地址和長(zhǎng)度；步驟S620，設(shè)置模塊索引P_INDEX＝m和目標(biāo)板索引T_INDEX＝m；步驟S630，判斷第T_INDEX字符是否到達(dá)目標(biāo)板結(jié)束，若到達(dá)，則執(zhí)行步驟S640，若不能到達(dá)，則執(zhí)行步驟S680；步驟S640，判斷P_INDEX＜1，若是，則執(zhí)行步驟S650，若否，則執(zhí)行步驟S680；步驟S650，判斷第P_INDEX個(gè)字符是否與第T_INDEX個(gè)字符相等，若相等，則執(zhí)行步驟S660，若不等，則執(zhí)行步驟S670；步驟S660，進(jìn)行P_INDEX--，T_INDEX--處理；步驟S670，T_INDEX加上相對(duì)應(yīng)的滑動(dòng)跨度、T_INDEX＝m；步驟S680，返回T_INDEX值。
該方法已成功應(yīng)用到內(nèi)容計(jì)費(fèi)系統(tǒng)，使查找定位模塊、過濾模塊以及整個(gè)系統(tǒng)的效率都有很大的提高。
本發(fā)明也適合于一些需要對(duì)字符串進(jìn)行查找的系統(tǒng)中，比如內(nèi)容計(jì)費(fèi)、防火墻、網(wǎng)絡(luò)數(shù)據(jù)采集等，尤其適合使用匯編、微碼底層軟件編程的系統(tǒng)中。
本發(fā)明的技術(shù)效果如下該方法與現(xiàn)有的BM方法相比很好解決了系統(tǒng)資源利用率和系統(tǒng)效率之間的矛盾，達(dá)到了系統(tǒng)優(yōu)化的目的。采用初始化靜態(tài)配置代碼可以減少到百分之四十，同時(shí)降低了CPU占用率；滑動(dòng)跨度和字符串搜索分開處理，提高了查找模塊的穩(wěn)定性，節(jié)省了系統(tǒng)查找時(shí)間。直接降低了報(bào)文在系統(tǒng)中的駐留時(shí)間，提高了系統(tǒng)效率。
當(dāng)然，本發(fā)明還可有其他多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種通信系統(tǒng)中字符串定位方法，其特征在于，包括如下步驟預(yù)處理步驟，對(duì)系統(tǒng)中需查找的模板字符串進(jìn)行滑動(dòng)跨度的預(yù)處理，求出滑動(dòng)跨度；步驟二，配置滑動(dòng)跨度，以設(shè)定方式將所述滑動(dòng)跨度和模板字符串組成結(jié)構(gòu)數(shù)組，并寫入內(nèi)存；及步驟三，查找字符串，讀取已配置的模板字符串和滑動(dòng)跨度，在系統(tǒng)的被查找的文本字符串中查找所述模板字符串。
2.根據(jù)權(quán)利要求1所述的通信系統(tǒng)字符串定位方法，其特征在于，所述預(yù)處理步驟又包括由一中間數(shù)組統(tǒng)計(jì)所述模板字符串的步驟，用于計(jì)算所述滑動(dòng)跨度。
3.根據(jù)權(quán)利要求2所述的通信系統(tǒng)字符串定位方法，其特征在于，所述中間數(shù)組為一整數(shù)數(shù)組，其元素個(gè)數(shù)比所述模板字符串的字符個(gè)數(shù)多一。
4.根據(jù)權(quán)利要求1所述的通信系統(tǒng)字符串定位方法，其特征在于，所述滑動(dòng)跨度為一數(shù)組，且該數(shù)組的元素個(gè)數(shù)與所述模板字符串的字符個(gè)數(shù)相等；元素值為所述模板字符串中對(duì)應(yīng)字符的滑動(dòng)跨度值。
5.根據(jù)權(quán)利要求4所述的通信系統(tǒng)字符串定位方法，其特征在于，當(dāng)所述模板字符串中的字符與被查找的文本字符串不相匹配時(shí)，該字符的滑動(dòng)跨度值為該字符在所述模板字符串中的下標(biāo)索引。
6.根據(jù)權(quán)利要求4所述的通信系統(tǒng)字符串定位方法，其特征在于，還包括設(shè)定一字符跨度的步驟，該步驟又包括對(duì)所述模板字符串中存在的任意字符，設(shè)定該字符的字符跨度為m-k；其中k為該字符在所述模板字符串中的位置，m為所述模板字符串的長(zhǎng)度。
7.根據(jù)權(quán)利要求6所述的通信系統(tǒng)字符串定位方法，其特征在于，取所述字符跨度和滑動(dòng)跨度中較大者作為最優(yōu)滑動(dòng)跨度，用于查找模板字符串。
8.根據(jù)權(quán)利要求1所述的通信系統(tǒng)字符串定位方法，其特征在于，還包括一字符串查找的過程，包括步驟81，輸入要查找的模板字符串索引入?yún)?shù)減少；步驟82，調(diào)用一模板字符串查找模塊查找模板字符串；步驟83，判斷要查找的模板字符串與被查找的文本字符串是否匹配，若能夠匹配，則執(zhí)行步驟86，若不能夠匹配，則執(zhí)行步驟84；步驟84，查找靜態(tài)配置的滑動(dòng)跨度；步驟85，根據(jù)滑動(dòng)跨度判斷向后滑動(dòng)的字符數(shù)，然后執(zhí)行步驟83；及步驟86，命中，返回命中位置。
全文摘要
本發(fā)明公開了一種通信系統(tǒng)中字符串定位方法，其特征在于，包括如下步驟預(yù)處理步驟，對(duì)系統(tǒng)中需查找的模板字符串進(jìn)行滑動(dòng)跨度的預(yù)處理，求出滑動(dòng)跨度；步驟二，配置滑動(dòng)跨度，以設(shè)定方式將所述滑動(dòng)跨度和模板字符串組成結(jié)構(gòu)數(shù)組，并寫入內(nèi)存；及步驟三，查找字符串，讀取已配置的模板字符串和滑動(dòng)跨度，在系統(tǒng)的被查找的文本字符串中查找所述模板字符串。本發(fā)明能充分利用系統(tǒng)資源，快速定位查找字符串，節(jié)省了字符串查找時(shí)間，提高了系統(tǒng)實(shí)時(shí)處理能力。
文檔編號(hào)G06F17/30GK1848736SQ20051003894
公開日2006年10月18日 申請(qǐng)日期2005年4月15日 優(yōu)先權(quán)日2005年4月15日
發(fā)明者康玉東 申請(qǐng)人:中興通訊股份有限公司