本發(fā)明涉及搜索技術(shù)領(lǐng)域,尤其涉及一種搜索框處進(jìn)行提示顯示的方法和裝置。
背景技術(shù):
在搜索技術(shù)領(lǐng)域,存在搜索引擎中的用戶搜索提示(searchsuggestion)的技術(shù),例如圖1中示出了一種現(xiàn)有技術(shù)的搜索提示范例。如圖1所示,在搜索框中輸入“旺”之后,此時(shí)用戶還未完整輸入一個(gè)檢索詞,能夠根據(jù)此輸入做相應(yīng)的搜索提示,用戶可點(diǎn)擊提示進(jìn)入此提示詞的搜索結(jié)果頁(yè)。這樣做非常有利于節(jié)省用戶打字的時(shí)間,對(duì)用戶輸入做預(yù)判,提升用戶體驗(yàn),搜索提示已經(jīng)逐漸成為目前任何一個(gè)搜索系統(tǒng)必備的功能。
在現(xiàn)有技術(shù)中,大部分的現(xiàn)有搜索系統(tǒng)的搜索提示(searchsuggestion)來(lái)源于搜索日志、用戶點(diǎn)擊行為日志、百科數(shù)據(jù),并對(duì)這些日志進(jìn)行處理,清理臟數(shù)據(jù),得到候選提示關(guān)鍵詞。召回方面是通過(guò)trie樹(字典樹)結(jié)構(gòu)建立前綴索引,通過(guò)前綴匹配來(lái)召回的。前綴索引是通過(guò)關(guān)鍵字構(gòu)造的trie樹索引。
但是,在現(xiàn)有技術(shù)中存在如下缺點(diǎn)。
(1)現(xiàn)有搜索提示關(guān)鍵詞來(lái)源都是基于搜索日志、用戶點(diǎn)擊的日志提取出來(lái)的關(guān)鍵詞,對(duì)于商品搜索系統(tǒng),會(huì)提示一些不與商品庫(kù)里商品相關(guān)的關(guān)鍵詞,這樣用戶點(diǎn)擊提示關(guān)鍵詞后會(huì)搜不到結(jié)果,用戶體驗(yàn)不好;
(2)在系統(tǒng)冷啟動(dòng)時(shí),還沒(méi)有大量的搜索日志、用戶點(diǎn)擊日志來(lái)挖掘關(guān)鍵詞,造成初期沒(méi)有搜索提示關(guān)鍵詞庫(kù);
(3)現(xiàn)有搜索提示大部分只服務(wù)于pc端,移動(dòng)客戶端的較少,且移動(dòng)客戶端提示時(shí)沒(méi)有基于用戶地理位置信息。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明鑒于上述問(wèn)題而開發(fā),目的在于提供一種搜索框處進(jìn)行提示顯示的方法和裝置,能夠在o2o領(lǐng)域商品搜索系統(tǒng)中,基于用戶地理位置搜索關(guān)鍵詞提示,解決目前商品搜索提示沒(méi)有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外,通過(guò)使得提示關(guān)鍵詞庫(kù)來(lái)源于商品庫(kù),基于商品庫(kù)商品名的數(shù)據(jù)挖掘,從而解決現(xiàn)有搜索提示可能會(huì)展示一些無(wú)法檢索到的提示搜索關(guān)鍵詞的問(wèn)題。
為了解決上述問(wèn)題,本發(fā)明的一個(gè)方式涉及一種搜索框處進(jìn)行提示顯示的方法,其特征在于,包括:接收步驟,接收用戶在搜索框處輸入的關(guān)鍵字;檢索步驟,根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字,通過(guò)前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞;以及顯示步驟,在搜索框處的搜索引擎搜索提示項(xiàng)目組中,顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞,在所述檢索步驟中,通過(guò)與所述地理位置信息所表示的位置附近的門店對(duì)應(yīng)的前綴索引,來(lái)檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。
此外,根據(jù)本發(fā)明的方法,優(yōu)選,所述顯示步驟包括:去重步驟,對(duì)于檢索到的相同的候選提示關(guān)鍵詞,只保留統(tǒng)計(jì)頻次最高的;和排序步驟,依據(jù)所檢索到的所有候選提示關(guān)鍵詞的頻次,降序排列。
此外,根據(jù)本發(fā)明的方法,優(yōu)選,還包括:索引構(gòu)建步驟,針對(duì)各個(gè)門店,根據(jù)門店包括的商品的商品信息,構(gòu)建與門店對(duì)應(yīng)的前綴索引。
此外,根據(jù)本發(fā)明的方法,優(yōu)選,在所述索引構(gòu)建步驟中,通過(guò)對(duì)商品信息進(jìn)行分詞、bi-gram、互信息熵從而得到針對(duì)該商品的候選提示關(guān)鍵詞以及排序頻次,并且依據(jù)門店所有商品的候選提示關(guān)鍵詞,通過(guò)字典樹索引來(lái)構(gòu)建與門店對(duì)應(yīng)的前綴索引。
此外,根據(jù)本發(fā)明的方法,優(yōu)選,所述商品信息是商品名稱。
此外,根據(jù)本發(fā)明的方法,優(yōu)選,基于用戶選擇的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞中的任一個(gè),形成搜索結(jié)果頁(yè)。
此外,根據(jù)本發(fā)明的方法,優(yōu)選,所述地理位置信息包括所述用戶的實(shí)時(shí)定位點(diǎn)和所述用戶選擇的收貨地址。
此外,本發(fā)明的另一個(gè)方式涉及一種搜索框處進(jìn)行提示顯示的裝置,其特征在于,包括:接收單元,接收用戶在搜索框處輸入的關(guān)鍵字;檢索單元,根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字,通過(guò)前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞;以及顯示單元,在搜索框處的搜索引擎搜索提示項(xiàng)目組中,顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞,所述檢索單元,通過(guò)與所述地理位置信息所表示的位置附近的門店對(duì)應(yīng)的前綴索引,來(lái)檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。
根據(jù)本發(fā)明,能夠基于用戶地理位置搜索關(guān)鍵詞提示,解決目前商品搜索提示沒(méi)有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外,通過(guò)使得提示關(guān)鍵詞庫(kù)來(lái)源于商品庫(kù),基于商品庫(kù)商品名的數(shù)據(jù)挖掘,從而解決現(xiàn)有搜索提示可能會(huì)展示一些無(wú)法檢索到的提示搜索關(guān)鍵詞的問(wèn)題。
附圖說(shuō)明
通過(guò)參考以下組合附圖對(duì)所采用的優(yōu)選實(shí)施方式的詳細(xì)描述,本發(fā)明的上述目的、優(yōu)點(diǎn)和特征將變得更顯而易見(jiàn),其中:
圖1表示一種現(xiàn)有技術(shù)的搜索提示范例。
圖2表示本發(fā)明的搜索提示模塊。
圖3表示門店和商品映射關(guān)系的一例。
圖4表示trie樹的一例。
圖5表示本發(fā)明中搜索框處進(jìn)行提示顯示的方法的流程圖。
圖6表示本發(fā)明中搜索框處進(jìn)行提示顯示的裝置的方框圖。
具體實(shí)施方式
下面將詳細(xì)描述本公開的具體實(shí)施例,應(yīng)當(dāng)注意,這里描述的實(shí)施例只用于舉例說(shuō)明,并不用于限制本公開。在以下描述中,為了提供對(duì)本公開的透徹理解,闡述了大量特定細(xì)節(jié)。然而,對(duì)于本領(lǐng)域普通技術(shù)人員顯而易見(jiàn)的是:不必采用這些特定細(xì)節(jié)來(lái)實(shí)行本公開。在其他實(shí)例中,為了避免混淆本公開,未具體描述公知的電路、材料或方法。
另外,可以理解的是,此處所描述的具體實(shí)施例僅僅用于解釋相關(guān)發(fā)明,而非對(duì)該發(fā)明的限定。另外還需要說(shuō)明的是,為了便于描述,附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。
此外,在整個(gè)說(shuō)明書中,對(duì)“一個(gè)實(shí)施例”、“實(shí)施例”、“一個(gè)示例”或“示例”的提及意味著:結(jié)合該實(shí)施例或示例描述的特定特征、結(jié)構(gòu)或特性被包含在本公開至少一個(gè)實(shí)施例中。因此,在整個(gè)說(shuō)明書的各個(gè)地方出現(xiàn)的短語(yǔ)“在一個(gè)實(shí)施例中”、“在實(shí)施例中”、“一個(gè)示例”或“示例”不一定都指同一實(shí)施例或示例。此外,可以以任何適當(dāng)?shù)慕M合和/或子組合將特定的特征、結(jié)構(gòu)或特性組合在一個(gè)或多個(gè)實(shí)施例或示例中。此外,本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解,在此提供的附圖都是為了說(shuō)明的目的,并且附圖不一定是按比例繪制的。應(yīng)當(dāng)理解,當(dāng)稱部件“連接到”另一部件時(shí),它可以是直接連接或連接到另一部件或者可以存在中間部件。相反,當(dāng)稱部件“直接連接到”另一部件時(shí),不存在中間部件。相同的附圖標(biāo)記指示相同的元件。這里使用的術(shù)語(yǔ)“和/或”包括一個(gè)或多個(gè)相關(guān)列出的項(xiàng)目的任何和所有組合。
下面結(jié)合附圖和實(shí)施例對(duì)本申請(qǐng)作進(jìn)一步的詳細(xì)說(shuō)明。
需要說(shuō)明的是,在不沖突的情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。
本發(fā)明針對(duì)o2o(onlinetooffline,在線離線/線上到線下)領(lǐng)域的商品搜索系統(tǒng),且應(yīng)用在移動(dòng)客戶端,在用戶進(jìn)行商品搜索時(shí),能夠基于用戶地理位置信息,根據(jù)用戶輸入檢索詞(searchquery)(未寫完或完整)提示相關(guān)地理位置附近門店商品搜索關(guān)鍵詞。地理位置信息包括兩種情況:用戶實(shí)時(shí)的定位點(diǎn)和用戶選擇的收貨地址。當(dāng)然,地理位置信息也可以包括其他情況。
圖2表示本發(fā)明的搜索提示模塊。如圖2所示,在本發(fā)明的商品搜索系統(tǒng)中,搜索提示主要分為兩個(gè)模塊,即,索引模塊和檢索模塊。
對(duì)于索引模塊,依據(jù)商品庫(kù)商品信息和商品對(duì)應(yīng)門店的地理位置信息進(jìn)行數(shù)據(jù)分析工作,最后建立前綴索引,供檢索模塊使用。所有門店對(duì)應(yīng)的前綴索引是一個(gè)全局的索引,而用戶地理位置附近的門店是一個(gè)門店的子集,所以檢索時(shí)只用子集里面這些門店對(duì)應(yīng)的索引。
對(duì)于檢索模塊:依據(jù)用戶地理位置和輸入的檢索詞,通過(guò)前綴索引召回前綴匹配的關(guān)鍵詞提示。用戶地理位置是依據(jù)移動(dòng)端定位到的用戶實(shí)際地理位置數(shù)據(jù)或用戶自定義輸入收貨地址數(shù)據(jù)等。
下面對(duì)索引模塊,進(jìn)行具體說(shuō)明。
商品庫(kù)來(lái)源包含以下信息,商品id,商品名,商品對(duì)應(yīng)門店id。在圖3中示出了門店和商品映射關(guān)系的一例。
分別依據(jù)不同的門店構(gòu)建對(duì)應(yīng)的前綴索引,所有門店的索引構(gòu)成全局索引,這樣只要知道門店就可以召回相應(yīng)的提示關(guān)鍵詞。
1)數(shù)據(jù)分析步驟
這步主要依據(jù)對(duì)各門店商品名進(jìn)行分詞(wordsegmentation)、bi-gram和互信息熵的處理,得到各門店下候選的提示關(guān)鍵詞,以及排序頻次。其中,熵是某種事件出現(xiàn)的概率。互信息(mutualinformation),簡(jiǎn)稱mi,是兩個(gè)事件同時(shí)出現(xiàn)的概率。
下面進(jìn)行具體說(shuō)明。
依次對(duì)各門店進(jìn)行。門店n有t件商品,對(duì)每件商品的例如商品名進(jìn)行分詞,切分出term(分詞后切分出來(lái)的單詞),統(tǒng)計(jì)每個(gè)term一階頻次,記為這個(gè)term的tf(term),并且統(tǒng)計(jì)好所有單個(gè)term總共的統(tǒng)計(jì)頻次total_unigram。其中tf:termfrequence即一階頻次。一階頻次是單個(gè)term的統(tǒng)計(jì)頻次,即,詞頻。
另外,需要計(jì)算二階共現(xiàn)頻次,某商品名連續(xù)出現(xiàn)的兩個(gè)term,t1和t2,二階共現(xiàn)頻次記為tf(t1,t2),同時(shí)也要統(tǒng)計(jì)好所有二階共現(xiàn)頻次的總和total_bigram。其中,二階共現(xiàn)頻次是在bi-gram的基礎(chǔ)上,計(jì)算兩個(gè)連續(xù)term的共現(xiàn)統(tǒng)計(jì)頻次。
例如商品名“康師傅紅燒牛肉面”,切分為三個(gè)term,“康師傅”、“紅燒”、“牛肉面”,一階頻次tf(康師傅)、tf(紅燒)、tf(牛肉面)分別加1,單個(gè)term的總頻次total_unigram則加3;此商品名共產(chǎn)生兩個(gè)二階共現(xiàn)頻次,tf(康師傅,紅燒)、tf(紅燒,牛肉面)頻次分別加1,二階共現(xiàn)頻次的總和total_bigram則加2。
所有term的一階頻次都做保留,作為此門店n的提示關(guān)鍵詞,而bi-gram(兩個(gè)term的組合,本文中主要指分詞后連續(xù)的兩個(gè)term)的詞需要通過(guò)互信息熵來(lái)做過(guò)濾,滿足互信息熵大于閾值thr=0的做保留,也作為此門店的提示關(guān)鍵詞。
bi-gram的互信息熵計(jì)算公式如下mi(x,y),對(duì)于x和y兩個(gè)term來(lái)說(shuō):
mi(x,y)=log(p(x,y)/p(x)p(y))
p(x,y)表示二階共現(xiàn)頻率,p(x,y)=tf(x,y)/total_bigram
p(x)、p(y)表示一階頻率,p(x)=tf(x)/total_bigram
將一階和二階共現(xiàn)保留下來(lái)的作為門店n的提示關(guān)鍵詞。并且這些關(guān)鍵詞對(duì)應(yīng)的一階頻次和二階共現(xiàn)頻次表示了關(guān)鍵詞在商品庫(kù)里對(duì)應(yīng)商品的數(shù)量,作為后面展現(xiàn)時(shí)候的排序依據(jù)。
2)前綴索引構(gòu)造
這步是將候選的提示關(guān)鍵詞做字典(trie)樹索引,可以輸入通過(guò)關(guān)鍵詞的前綴來(lái)召回此前綴一致的所有候選。
圖4表示trie樹的一例。如圖4所示,對(duì)于門店n,保留下來(lái)的提示關(guān)鍵詞構(gòu)建trie樹,如上圖:樂(lè)事、樂(lè)事薯片、樂(lè)事薯?xiàng)l、可樂(lè),當(dāng)檢索“樂(lè)”時(shí),如果用戶定位會(huì)展示該門店,則會(huì)提示該門店下面與“樂(lè)”前綴相同的提示“樂(lè)事”、“樂(lè)事薯片”和“樂(lè)事薯?xiàng)l”,即延“樂(lè)”節(jié)點(diǎn)把該節(jié)點(diǎn)下所有提示關(guān)鍵詞都召回。
下面對(duì)檢索模塊,進(jìn)行具體說(shuō)明。
本模塊會(huì)通過(guò)前綴索引召回用戶輸入前綴一致的所有候選提示關(guān)鍵詞?,F(xiàn)有技術(shù)一樣,唯一區(qū)別在于傳入了用戶地理位置信息,依據(jù)地理位置信息會(huì)推薦出本位置附近的門店列表,此列表里每個(gè)門店會(huì)有對(duì)應(yīng)的前綴索引,通過(guò)前綴索引,召回用戶輸入檢索詞前綴匹配的提示關(guān)鍵詞。
提示關(guān)鍵詞展示前會(huì)進(jìn)行去重和排序,去重就是對(duì)于相同的關(guān)鍵詞只保留統(tǒng)計(jì)頻次最高的,排序時(shí)會(huì)依據(jù)召回的所有關(guān)鍵詞的頻次降序排列。
根據(jù)本發(fā)明的技術(shù)方案,能夠帶來(lái)如下有益技術(shù)效果:
(1)冷啟動(dòng)時(shí),不需要積累搜索日志和用戶點(diǎn)擊行為,只需要依據(jù)現(xiàn)有的商品庫(kù)商品名;
(2)不會(huì)提示商品庫(kù)里商品名沒(méi)有包含的關(guān)鍵字;
(3)依據(jù)提示關(guān)鍵詞相關(guān)商品數(shù)量做排序依據(jù);
(4)提示的關(guān)鍵詞因?yàn)閎i-gram和互信息熵會(huì)更加有合理、有意義,因?yàn)殛P(guān)聯(lián)性高的詞會(huì)合并在一起作為提示。
雖然在上述實(shí)施方式中,例示了二階共現(xiàn)頻次的方法,但是也可以利用三階共現(xiàn)頻次。例如“康師傅紅燒牛肉面”,分詞后有3個(gè)term,“康師傅”“紅燒”“牛肉面”,此時(shí)三階共現(xiàn)就是tf(康師傅,紅燒,牛肉面),三階共現(xiàn)tri-gram“康師傅紅燒牛肉面”也可以作為保留的提示關(guān)鍵詞。
此外,在上述實(shí)施方式中二階共現(xiàn)必須是連續(xù)的term,但是也可以擴(kuò)展至2個(gè)term中間間隔一個(gè)term的也做二階間隔共現(xiàn),例如“康師傅紅燒牛肉面”,分詞后有3個(gè)term,“康師傅”“紅燒”“牛肉面”,二階間隔共現(xiàn)bi-gram“康師傅牛肉面”通過(guò)互信息熵計(jì)算也可以作為保留提示關(guān)鍵詞。
圖5表示本發(fā)明中搜索框處進(jìn)行提示顯示的方法的流程圖。
如圖5所示,在本發(fā)明一方式的搜索框處進(jìn)行提示顯示的方法中,包括接收步驟s1、檢索步驟s2和顯示步驟s3。
首先,在上述接收步驟s1中,接收用戶在搜索框處輸入的關(guān)鍵字。
接著,在上述檢索步驟s2中,根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字,通過(guò)前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。
然后,在上述顯示步驟s3中,在搜索框處的搜索引擎搜索提示項(xiàng)目組中,顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞。
此外,在上述檢索步驟s2中,通過(guò)與上述地理位置信息所表示的位置附近的門店對(duì)應(yīng)的前綴索引,來(lái)檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。
由此,根據(jù)本發(fā)明的上述技術(shù)方案,能夠基于用戶地理位置搜索關(guān)鍵詞提示,解決目前商品搜索提示沒(méi)有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外,通過(guò)使得提示關(guān)鍵詞庫(kù)來(lái)源于商品庫(kù),基于商品庫(kù)商品名的數(shù)據(jù)挖掘,從而解決現(xiàn)有搜索提示可能會(huì)展示一些無(wú)法檢索到的提示搜索關(guān)鍵詞的問(wèn)題。
以上,針對(duì)本發(fā)明的搜索框處進(jìn)行提示顯示的方法的技術(shù)方案,以實(shí)施例為例進(jìn)行了詳細(xì)說(shuō)明。雖然在上述的實(shí)施例中是通過(guò)軟件流程的方式進(jìn)行了說(shuō)明,但就本領(lǐng)域技術(shù)人員而言,這些技術(shù)方案的一部分或全部均可以由硬件、軟件或硬件與軟件的組合來(lái)實(shí)現(xiàn),這是不言而喻的。
以下,作為變形例,參照附圖6來(lái)說(shuō)明對(duì)應(yīng)于本發(fā)明的上述實(shí)施例的搜索框處進(jìn)行提示顯示的裝置的結(jié)構(gòu)。
(變形例)
圖6表示本發(fā)明中搜索框處進(jìn)行提示顯示的裝置100的方框圖。
如圖6所示,在本發(fā)明一方式的搜索框處進(jìn)行提示顯示的裝置100中,包括接收單元101、檢索單元102和顯示單元103。
其中,上述接收單元101,接收用戶在搜索框處輸入的關(guān)鍵字。
上述檢索單元102,根據(jù)所述用戶的地理位置信息和輸入的所述關(guān)鍵字,通過(guò)前綴索引檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。
上述顯示單元103,在搜索框處的搜索引擎搜索提示項(xiàng)目組中,顯示所檢索到的所述一個(gè)或多個(gè)候選提示關(guān)鍵詞。
此外,上述檢索單元102,通過(guò)與所述地理位置信息所表示的位置附近的門店對(duì)應(yīng)的前綴索引,來(lái)檢索前綴匹配的一個(gè)或多個(gè)候選提示關(guān)鍵詞。
由此,根據(jù)本發(fā)明的上述技術(shù)方案,能夠基于用戶地理位置搜索關(guān)鍵詞提示,解決目前商品搜索提示沒(méi)有基于地理位置信息做相關(guān)搜索提示的缺點(diǎn)。此外,通過(guò)使得提示關(guān)鍵詞庫(kù)來(lái)源于商品庫(kù),基于商品庫(kù)商品名的數(shù)據(jù)挖掘,從而解決現(xiàn)有搜索提示可能會(huì)展示一些無(wú)法檢索到的提示搜索關(guān)鍵詞的問(wèn)題。
以上的詳細(xì)描述通過(guò)使用方框圖、流程圖和/或示例,已經(jīng)闡述了搜索框處進(jìn)行提示顯示的方法和裝置的眾多實(shí)施例。在這種方框圖、流程圖和/或示例包含一個(gè)或多個(gè)功能和/或操作的情況下,本領(lǐng)域技術(shù)人員應(yīng)理解,這種方框圖、流程圖或示例中的每一功能和/或操作可以通過(guò)各種硬件、軟件、固件或?qū)嵸|(zhì)上它們的任意組合來(lái)單獨(dú)和/或共同實(shí)現(xiàn)。在一個(gè)實(shí)施例中,本公開的實(shí)施例所述主題的若干部分可以通過(guò)專用集成電路(asic)、現(xiàn)場(chǎng)可編程門陣列(fpga)、數(shù)字信號(hào)處理器(dsp)、或其他集成格式來(lái)實(shí)現(xiàn)。然而,本領(lǐng)域技術(shù)人員應(yīng)認(rèn)識(shí)到,這里所公開的實(shí)施例的一些方面在整體上或部分地可以等同地實(shí)現(xiàn)在集成電路中,實(shí)現(xiàn)為在一臺(tái)或多臺(tái)計(jì)算機(jī)上運(yùn)行的一個(gè)或多個(gè)計(jì)算機(jī)程序(例如,實(shí)現(xiàn)為在一臺(tái)或多臺(tái)計(jì)算機(jī)系統(tǒng)上運(yùn)行的一個(gè)或多個(gè)程序),實(shí)現(xiàn)為在一個(gè)或多個(gè)處理器上運(yùn)行的一個(gè)或多個(gè)程序(例如,實(shí)現(xiàn)為在一個(gè)或多個(gè)微處理器上運(yùn)行的一個(gè)或多個(gè)程序),實(shí)現(xiàn)為固件,或者實(shí)質(zhì)上實(shí)現(xiàn)為上述方式的任意組合,并且本領(lǐng)域技術(shù)人員根據(jù)本公開,將具備設(shè)計(jì)電路和/或?qū)懭胲浖?或固件代碼的能力。此外,本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到,本公開所述主題的機(jī)制能夠作為多種形式的程序產(chǎn)品進(jìn)行分發(fā),并且無(wú)論實(shí)際用來(lái)執(zhí)行分發(fā)的信號(hào)承載介質(zhì)的具體類型如何,本公開所述主題的示例性實(shí)施例均適用。信號(hào)承載介質(zhì)的示例包括但不限于:可記錄型介質(zhì),如軟盤、硬盤驅(qū)動(dòng)器、緊致盤(cd)、數(shù)字通用盤(dvd)、數(shù)字磁帶、計(jì)算機(jī)存儲(chǔ)器等;以及傳輸型介質(zhì),如數(shù)字和/或模擬通信介質(zhì)(例如,光纖光纜、波導(dǎo)、有線通信鏈路、無(wú)線通信鏈路等)。
盡管以上已經(jīng)結(jié)合本發(fā)明的優(yōu)選實(shí)施例示出了本發(fā)明,但是本領(lǐng)域的技術(shù)人員將會(huì)理解,在不脫離本發(fā)明的精神和范圍的情況下,可以對(duì)本發(fā)明進(jìn)行各種修改、替換和改變。因此,本發(fā)明不應(yīng)由上述實(shí)施例來(lái)限定,而應(yīng)由所附權(quán)利要求及其等價(jià)物來(lái)限定。