專利名稱：關(guān)鍵字字符串的增量搜索的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)科學(xué)領(lǐng)域。更具體地，本發(fā)明涉及一種用于關(guān)鍵字字符串的增量搜索的方法和裝置。
背景技術(shù)：
通常，無(wú)線用戶裝置，例如個(gè)人數(shù)字助理(PDA)和移動(dòng)電話，包括一個(gè)小鍵盤。鍵盤的尺寸導(dǎo)致使用該鍵盤很困難。例如，期望找到題為“Dances with Wolves”的電影的PDA用戶將不得不輸入幾個(gè)符號(hào)來(lái)執(zhí)行有關(guān)該電影的信息的搜索。因此，期望找到這樣輸入的關(guān)鍵字字符串的答案，而不必鍵入整個(gè)搜索字符串。
一些解決方案對(duì)用戶鍵入的每個(gè)輸入的關(guān)鍵字字符串提供實(shí)時(shí)響應(yīng)。如果裝置可以在每個(gè)按鍵被鍵入后以匹配列表來(lái)響應(yīng)，并且可以與用戶鍵入一樣迅速，則用戶將知道何時(shí)停止鍵入按鍵。作為以該方式工作的系統(tǒng)的實(shí)例，假設(shè)數(shù)據(jù)庫(kù)包括大量的關(guān)鍵字字符串，例如“Dances with Wolves”“Jonathan Smith”“Saint Louis”“Sierra Wireless”
當(dāng)用戶在輸入窗口中鍵入“w”時(shí)，系統(tǒng)立即以具有至少一個(gè)以符號(hào)“w”開(kāi)始的關(guān)鍵字的關(guān)鍵字字符串來(lái)響應(yīng)“Dances with Wolves”“Sierra Wireless”當(dāng)用戶繼續(xù)鍵入“w d”時(shí)，系統(tǒng)進(jìn)一步將響應(yīng)縮小到具有至少一個(gè)以符號(hào)“w”開(kāi)始的關(guān)鍵字以及至少一個(gè)以符號(hào)“d”開(kāi)始的關(guān)鍵字的關(guān)鍵字字符串。在以上的實(shí)例中，只有一個(gè)可能的匹配“Dance with Wolves”。
然而，當(dāng)前的實(shí)時(shí)解決方案具有降低無(wú)線用戶裝置的有效性的缺陷。一個(gè)“實(shí)時(shí)”解決方案將所搜索的數(shù)據(jù)庫(kù)的大小限制在10,000條目(例如裝置上的聯(lián)系人)。另一個(gè)“實(shí)時(shí)”解決方案將關(guān)鍵字搜索限制于在關(guān)鍵字字符串中的單個(gè)關(guān)鍵字。
其它解決方案提供了對(duì)相對(duì)較大數(shù)據(jù)庫(kù)的窮舉搜索能力。然而，這些解決方案不可實(shí)時(shí)進(jìn)行，經(jīng)常需要幾分鐘去完成。
對(duì)用于實(shí)時(shí)關(guān)鍵字字符串匹配的系統(tǒng)和方法的技術(shù)存在要求，該技術(shù)使受資源約束和受CPU約束的裝置(例如移動(dòng)電話、PDA、或類似物)能夠與用戶在用戶裝置上鍵入按鍵一樣迅速地找到匹配項(xiàng)。對(duì)這種解決方案存在的另外一個(gè)要求是相對(duì)的有效率，對(duì)這種解決方案存在的另外一個(gè)要求是其允許關(guān)鍵字搜索字符串中多于一個(gè)單詞。對(duì)這種解決方案仍存在的另外一個(gè)需要是其可以搜索相對(duì)較多數(shù)量的條目的能力。

發(fā)明內(nèi)容
通過(guò)接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串、基于至少部分輸入的關(guān)鍵字字符串創(chuàng)建位向量、將該位向量與表示至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較以創(chuàng)建一組匹配位向量、并且將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由匹配位向量表示的至少一個(gè)候選關(guān)鍵字字符串，可以執(zhí)行關(guān)鍵字增量搜索。呈現(xiàn)任何匹配候選關(guān)鍵字字符串。


結(jié)合在說(shuō)明書中并構(gòu)成說(shuō)明書的一部分的附圖，示出了本發(fā)明的一個(gè)或多個(gè)實(shí)施例，并且與具體的描述一起，用來(lái)解釋本發(fā)明的原理與實(shí)施方法。
在圖中圖1是適用于本發(fā)明的實(shí)施的計(jì)算機(jī)系統(tǒng)的方框圖。
圖2是根據(jù)本發(fā)明的實(shí)施例的用于關(guān)鍵字字符串的增量搜索的無(wú)線用戶裝置的方框圖。
圖3是根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出了用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖。
圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施例的從用戶角度示出了用于關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖5是根據(jù)本發(fā)明的一個(gè)實(shí)施例的從搜索引擎角度示出了用于關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖6A是根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出了根據(jù)輸入的字符串“Dances with Wolves”創(chuàng)建位向量的方框圖。
圖6B是根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出了根據(jù)輸入的字符串“Jonathan Smith”創(chuàng)建位向量的方框圖。
圖6C是根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出了根據(jù)輸入的字符串“Saint Louis”創(chuàng)建位向量的方框圖。
圖6D是根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出了根據(jù)輸入的字符串“Sierra Wireless”創(chuàng)建位向量的方框圖。
圖7是根據(jù)本發(fā)明的一個(gè)實(shí)施例的示出了用于創(chuàng)建包括位向量的關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖，該位向量具有用于字母表中每個(gè)符號(hào)的位位置，以及對(duì)應(yīng)于表示單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位。
圖8是根據(jù)本發(fā)明的一個(gè)實(shí)施例的從使用圖7的數(shù)據(jù)庫(kù)的用戶的角度示出了用于關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖9是根據(jù)本發(fā)明的一個(gè)實(shí)施例的從使用圖7的數(shù)據(jù)庫(kù)的搜索引擎的角度示出了用于關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖10是示出了以使用每個(gè)符號(hào)的相對(duì)頻率為基礎(chǔ)創(chuàng)建一個(gè)或多個(gè)符號(hào)的統(tǒng)計(jì)分組的方框圖。
圖11是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于使用圖10的統(tǒng)計(jì)分組的輸入關(guān)鍵字字符串中關(guān)鍵字的第一符號(hào)創(chuàng)建位向量的方框圖。
圖12是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于以符號(hào)的統(tǒng)計(jì)分組中的符號(hào)的成員資格為基礎(chǔ)比較關(guān)鍵字字符串的方法的流程圖。
圖13是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于創(chuàng)建包括一個(gè)或多個(gè)候選關(guān)鍵字字符串的總位向量的關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖。
圖14是從使用圖13的數(shù)據(jù)庫(kù)的用戶的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖15是從使用圖13的數(shù)據(jù)庫(kù)的搜索引擎的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖16是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的根據(jù)符號(hào)統(tǒng)計(jì)分組中的關(guān)鍵字字符串的第一單詞的第一符號(hào)的成員資格創(chuàng)建總位向量的方框圖。
圖17是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的根據(jù)符號(hào)統(tǒng)計(jì)分組中的關(guān)鍵字字符串的第一單詞的第一符號(hào)的成員資格創(chuàng)建總位向量的方框圖。
圖18是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖，該數(shù)據(jù)庫(kù)包括一個(gè)或多個(gè)總位向量，其中每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，并且其中具有對(duì)應(yīng)于在候選關(guān)鍵字字符串中的單詞的詞首中的符號(hào)的位位置的位被置位。
圖19是從使用圖18的數(shù)據(jù)庫(kù)的用戶的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖20是從使用圖18的數(shù)據(jù)庫(kù)的搜索引擎的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖21是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的將總位向量的至少一位分配給與關(guān)鍵字字符串相關(guān)的至少一個(gè)非字母屬性的方框圖。
圖22是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的將總位向量的至少一位分配給與關(guān)鍵字字符串相關(guān)的非字母屬性的方框圖。
圖23A是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的關(guān)鍵字字符串的分層組織的方框圖。
圖23B是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的關(guān)鍵字字符串的分層組織的方框圖。
圖23C是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的關(guān)鍵字字符串的分層組織的方框圖。
圖24是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的分層構(gòu)成的關(guān)鍵字字符串的增量搜索的方法的流程圖。
圖25是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的搜索與模式匹配的位向量的層次的方法的流程圖。
具體實(shí)施例方式
在此，本文中的本發(fā)明的實(shí)施例描述了關(guān)鍵字字符串的增量搜索的方法和裝置。那些本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到下面對(duì)本發(fā)明的詳細(xì)描述僅作為示例，并不用于任何方式的限制。從本公開(kāi)收益的技術(shù)人員將容易地想到本發(fā)明的其它實(shí)施例。將詳細(xì)參考在附圖中示出的本發(fā)明的實(shí)施。在附圖及下面涉及相同或類似部分的詳細(xì)描述中始終使用相同的附圖標(biāo)號(hào)。
為了清楚的目的，沒(méi)有示出及描述在此描述的實(shí)施方式的全部常規(guī)特征。當(dāng)然，在開(kāi)發(fā)任何這樣的實(shí)際實(shí)施方式中應(yīng)該理解，為了實(shí)現(xiàn)開(kāi)發(fā)者的特定目標(biāo)，必須做出許多特定實(shí)施方式的決定，例如順應(yīng)應(yīng)用和業(yè)務(wù)相關(guān)的限制，并且隨著一個(gè)實(shí)施方式到另一個(gè)實(shí)施方式和一個(gè)開(kāi)發(fā)者到另一個(gè)開(kāi)發(fā)者，這些特定目標(biāo)將發(fā)生變化。而且，可以意識(shí)到這樣的開(kāi)發(fā)工作可能是復(fù)雜及耗時(shí)的，但是對(duì)那些獲益于本公開(kāi)的本領(lǐng)域的普通技術(shù)人員將不過(guò)是工程的常規(guī)工作。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，將使用多種類型的操作系統(tǒng)(OS)、計(jì)算平臺(tái)、固件、計(jì)算機(jī)程序、計(jì)算機(jī)語(yǔ)言、和/或通用機(jī)器來(lái)實(shí)現(xiàn)部件、處理步驟、和/或數(shù)據(jù)結(jié)構(gòu)。方法可以作為運(yùn)行在處理電路上的被編程的處理來(lái)運(yùn)行。處理電路可以采取處理器和操作系統(tǒng)的多種組合的形式，或獨(dú)立裝置的形式。處理可以由硬件所執(zhí)行的指令、單獨(dú)的硬件、或它們的組合來(lái)實(shí)施。軟件可以被存儲(chǔ)在機(jī)器可讀的程序存儲(chǔ)裝置上。
另外，那些本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到可以使用較少通用性質(zhì)的裝置而不背離在此公開(kāi)的發(fā)明概念的范疇和精神，例如硬件化的裝置、現(xiàn)場(chǎng)可編程邏輯器件(FPLDs)，包括現(xiàn)場(chǎng)可編程門陣列(FPGAs)和復(fù)雜可編程邏輯器件(CPLDs)、專用集成電路(ASICs)、或類似物。
在本發(fā)明的上下文中，術(shù)語(yǔ)“網(wǎng)絡(luò)”包括局域網(wǎng)、廣域網(wǎng)、互聯(lián)網(wǎng)、有線電視系統(tǒng)、電話系統(tǒng)、無(wú)線通信系統(tǒng)、光纖網(wǎng)絡(luò)、ATM網(wǎng)絡(luò)、幀中繼網(wǎng)絡(luò)、衛(wèi)星通信系統(tǒng)等。在本領(lǐng)域中這些網(wǎng)絡(luò)都是熟知的并且因此不在此進(jìn)一步描述。
在本發(fā)明的上下文中，術(shù)語(yǔ)“無(wú)線用戶裝置”包括任何可以進(jìn)行無(wú)線通信以及可以向用戶呈現(xiàn)信息的裝置。例如，信息可以通過(guò)視覺(jué)、聽(tīng)覺(jué)、或觸覺(jué)被呈現(xiàn)。例如，示例性的無(wú)線用戶裝置包括個(gè)人數(shù)字助理(PDA)、移動(dòng)電話、個(gè)人計(jì)算機(jī)、尋呼機(jī)等。
在本發(fā)明的上下文中，術(shù)語(yǔ)“字母表”包括用一種或多種語(yǔ)言寫成的一組字母或其它符號(hào)。
在本發(fā)明的上下文中，術(shù)語(yǔ)“符號(hào)”包括文字?jǐn)?shù)字式字符，例如數(shù)字或字母表的字母。更通常地，術(shù)語(yǔ)“符號(hào)”包括在涉及特定領(lǐng)域的書寫或印刷中，表示操作、數(shù)量、元素、關(guān)系、或性質(zhì)所使用的標(biāo)記。
在本發(fā)明的上下文中，術(shù)語(yǔ)“常規(guī)關(guān)鍵字匹配算法”定義為強(qiáng)力匹配算法，其中完整的字符串直接與一個(gè)或多個(gè)字符串進(jìn)行比較。
圖1描述了適用于本發(fā)明的實(shí)現(xiàn)的計(jì)算機(jī)系統(tǒng)100的方框圖。如圖1所示，系統(tǒng)100包括互聯(lián)主要子系統(tǒng)的總線102，例如處理器104、內(nèi)部存儲(chǔ)器106(例如RAM)、輸入/輸出(I/O)控制器108、可移動(dòng)存儲(chǔ)器122(例如存儲(chǔ)器卡)、例如通過(guò)顯示適配器112的顯示屏110的外部裝置、滾動(dòng)類型輸入裝置114、游戲桿116、數(shù)字鍵盤118、字母數(shù)字式鍵盤118、定向?qū)Ш芥I126和無(wú)線接口120?？梢赃B接許多其它裝置。無(wú)線網(wǎng)絡(luò)接口120、有線網(wǎng)絡(luò)接口128、或兩者，可以使用本領(lǐng)域技術(shù)人員所知的網(wǎng)絡(luò)接口系統(tǒng)連接局域網(wǎng)或廣域網(wǎng)(例如互聯(lián)網(wǎng))。
許多其它裝置或子系統(tǒng)(沒(méi)有示出)可以以類似的方式被連接。同樣，圖1中示出的所有裝置沒(méi)有必要都存在以實(shí)現(xiàn)本發(fā)明。此外，裝置和子系統(tǒng)可以以與圖1中示出的方式不同的方式互聯(lián)。實(shí)現(xiàn)本發(fā)明的代碼可以以可操作的方式放置在內(nèi)部存儲(chǔ)器106中或存儲(chǔ)在諸如可移動(dòng)存儲(chǔ)器122、軟盤或CD-ROM的存儲(chǔ)介質(zhì)上。
現(xiàn)在轉(zhuǎn)到圖2，圖2示出了根據(jù)本發(fā)明的實(shí)施例用于關(guān)鍵字字符串的增量搜索的無(wú)線用戶裝置的方框圖。無(wú)線用戶裝置200包括用戶界面206，其配置用于接收來(lái)自用戶202的輸入的關(guān)鍵字字符串210并且向用戶202提供一個(gè)或多個(gè)具有匹配位向量220的關(guān)鍵字字符串。無(wú)線用戶裝置200還包括搜索引擎204，其用于接收用戶界面206的輸入關(guān)鍵字字符串212，從關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)208獲得一個(gè)或多個(gè)具有與基于輸入的關(guān)鍵字字符串214的位向量匹配的位向量的關(guān)鍵字字符串。搜索引擎204同時(shí)也用于將匹配的關(guān)鍵字字符串傳送到用戶界面206用于接下來(lái)提供給用戶202。關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)208包括一個(gè)或多個(gè)包括位向量的條目以及與該位向量相關(guān)聯(lián)的一個(gè)或多個(gè)關(guān)鍵字字符串的引用。如圖2所示，位向量222至228包括32位數(shù)字，其中英語(yǔ)字母表的每個(gè)符號(hào)都分配了一個(gè)特定位位置，并且位向量中被置位的位(具有值“1”)指示在匹配關(guān)鍵字字符串中至少一個(gè)單詞的第一符號(hào)等于與該位位置相關(guān)聯(lián)的符號(hào)。以下參考圖6至9更詳細(xì)地解釋了該特定位向量映射和其它示例性位向量映射。
在操作中，用戶202通過(guò)無(wú)線用戶裝置200的用戶界面206輸入包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的關(guān)鍵字。用戶界面206接收輸入的關(guān)鍵字字符串210并且將其傳送到搜索引擎204。搜索引擎204確定輸入的關(guān)鍵字字符串的位向量并且與關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)208通信以接收與匹配位向量相關(guān)聯(lián)的一個(gè)或多個(gè)關(guān)鍵字字符串。然后，搜索引擎204將一個(gè)或多個(gè)關(guān)鍵字字符串傳送到用戶界面206，向用戶202顯示匹配關(guān)鍵字字符串。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，無(wú)線用戶裝置200被配置為在每次用戶202輸入一個(gè)輸入的關(guān)鍵字字符串210的符號(hào)時(shí)觸發(fā)關(guān)鍵字字符串搜索。用戶202可以繼續(xù)輸入用于搜索的符號(hào)，匹配的數(shù)量隨著每次輸入而減少。
許多其它裝置或子系統(tǒng)(沒(méi)有示出)可以以類似于圖2所示的方式被連接。同樣，圖2中示出的所有裝置沒(méi)有必要都存在以實(shí)現(xiàn)本發(fā)明。此外，裝置和子系統(tǒng)可以以與圖2中示出的方式不同的方式被互聯(lián)。
圖3至圖5在高層示出了關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的創(chuàng)建和使用。圖6A至圖9示出了包括位向量的關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的創(chuàng)建和使用，該位向量具有用于字母表中每個(gè)符號(hào)的位位置，并且使對(duì)應(yīng)于代表單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位。圖10至圖12示出了基于在符號(hào)的統(tǒng)計(jì)分組中的符號(hào)的成員資格比較關(guān)鍵字字符串。圖13至圖15示出了創(chuàng)建和使用包括候選關(guān)鍵字字符串的一個(gè)或多個(gè)總位向量的關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)。圖16至圖20示出了創(chuàng)建和使用包括一個(gè)或多個(gè)總位向量的關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)，其中每個(gè)位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，并且其中具有對(duì)應(yīng)于在候選關(guān)鍵字字符串中的單詞的詞首中的符號(hào)的位位置的位被置位。
現(xiàn)在轉(zhuǎn)到圖3，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖。在300，確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在數(shù)據(jù)庫(kù)中。候選關(guān)鍵字字符串包括與所有來(lái)自用戶的輸入關(guān)鍵字字符串可匹配的關(guān)鍵字字符串。為每個(gè)在300確定的候選關(guān)鍵字字符串重復(fù)方框305。在310，至少部分地基于候選關(guān)鍵字字符串創(chuàng)建位向量。在315，對(duì)應(yīng)于候選關(guān)鍵字字符串的位向量被存儲(chǔ)在數(shù)據(jù)庫(kù)中。
現(xiàn)在轉(zhuǎn)到圖4，從用戶角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在400，包括一個(gè)或多個(gè)具有一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串被提交。如果存在任何匹配，在405至少一個(gè)候選關(guān)鍵字字符串被接收，其具有匹配于輸入關(guān)鍵字字符串的位向量的位向量。根據(jù)本發(fā)明的一個(gè)實(shí)施例，在每次用戶輸入輸入關(guān)鍵字字符串的符號(hào)時(shí)執(zhí)行處理400和405。用戶可以繼續(xù)輸入用于搜索的符號(hào)，匹配的數(shù)量隨著每個(gè)輸入減少。
現(xiàn)在轉(zhuǎn)到圖5，從搜索引擎的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字增量搜索的方法的流程圖。在500，接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串。在505，至少部分地基于輸入的關(guān)鍵字字符串創(chuàng)建位向量。在510，位向量與表示候選關(guān)鍵字字符串的一個(gè)或多個(gè)位向量進(jìn)行比較。根據(jù)本發(fā)明的一個(gè)實(shí)施例，位向量的比較與在關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。例如，輸入關(guān)鍵字字符串“J S”與候選關(guān)鍵字字符串“John Smith”和“Sam Jones”匹配。步驟510的結(jié)果是一組表示候選關(guān)鍵字字符串的匹配位向量。在515，判斷是否存在匹配。如果存在匹配，在520將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由匹配位向量組表示的候選關(guān)鍵字字符串。在525，判斷常規(guī)關(guān)鍵字匹配算法是否找到匹配。如果存在匹配，在535將匹配候選關(guān)鍵字呈現(xiàn)給用戶。如果在515或525不存在匹配，則搜索在530停止。步驟505至515減少了常規(guī)關(guān)鍵字匹配算法必須運(yùn)行的次數(shù)(520)，因此提高了關(guān)鍵字字符串搜索的效率。
圖6A至6D是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于在輸入關(guān)鍵字字符串中的一個(gè)或多個(gè)單詞的第一符號(hào)創(chuàng)建位向量的方框圖。圖6A示出了基于輸入字符串“Dances With Wolves”600創(chuàng)建位向量。在“Dances”(602)中的“D”對(duì)應(yīng)于位608。在“With”(604)中的“W”和在“Wolves”(606)中的“W”都對(duì)應(yīng)于位610。因此，表示輸入字符串“Dances With Wolves”600的位向量使位608和610被置位。
圖6B示出了基于輸入字符串“Jonathan Smith”612創(chuàng)建位向量?！癑onathan”(614)中的“J”對(duì)應(yīng)于位618以及“Smith”(616)中的“S”對(duì)應(yīng)于位620。因此，表示輸入字符串“Jonathan Smith”612的位向量使位618和620被置位。
圖6C示出了基于輸入字符串“Saint Louis”622創(chuàng)建位向量。“Saint”(624)中的“S”對(duì)應(yīng)于位628和“Louis”中的“L”對(duì)應(yīng)于位626。因此，表示輸入字符串“Saint Louis”622的位向量使位626和628被置位。
圖6D示出了基于輸入字符串“Sierra Wireless”創(chuàng)建位向量?！癝ierra”(632)中的“S”對(duì)應(yīng)于位636以及“Wireless”(634)中的“W”對(duì)應(yīng)于位638。因此，表示輸入字符串“Sierra Wireless”(634)的位向量使位636和638被置位。
如在圖6A至圖6D中可以看到的，在該實(shí)施例中的位向量或掩碼為用于英語(yǔ)語(yǔ)言的26位長(zhǎng)，忽略了數(shù)字和大寫字母/小寫字母的區(qū)別。這些位向量可以在32位整數(shù)中表示，因此允許通過(guò)32位整數(shù)比較操作的關(guān)鍵字字符串比較，例如Int input_pattern＝00010000000000000000001000B；Int Dances_with_wolves ＝00010000000000000000001000B；If((input_pattern & dances_with_wolves)＝＝input_pattern){//we have a potential match}
如以上實(shí)例所示，為了可能的匹配評(píng)估整個(gè)關(guān)鍵字字符串要求相對(duì)較少數(shù)量的機(jī)器指令。通過(guò)將關(guān)鍵字模式置于相鄰的存儲(chǔ)器位置，因此避免指針加載或頁(yè)交換，可以進(jìn)一步優(yōu)化機(jī)器指令時(shí)間。
現(xiàn)在轉(zhuǎn)到圖7，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖，該數(shù)據(jù)庫(kù)包括具有用于字母表中每個(gè)符號(hào)的位位置的位向量，并且使對(duì)應(yīng)于表示單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位的位向量。在700，確定候選關(guān)鍵字字符串以存儲(chǔ)在數(shù)據(jù)庫(kù)中。每個(gè)候選關(guān)鍵字字符串執(zhí)行方框705。在710，創(chuàng)建位向量，該位向量具有用于字母表中每個(gè)符號(hào)的位位置以及對(duì)應(yīng)于表示候選關(guān)鍵字字符串中的單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位。在715，對(duì)應(yīng)于候選關(guān)鍵字字符串的位向量被存儲(chǔ)。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，字母表包括英語(yǔ)語(yǔ)言的字母表。根據(jù)本發(fā)明的實(shí)施例可以使用任何語(yǔ)言的字母表。
根據(jù)另一個(gè)實(shí)施例，還具有大寫字母形式的符號(hào)共享位位置。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，具有對(duì)應(yīng)的重音形式的符號(hào)共享相同的位位置。例如，符號(hào) “A”和“A”共享相同的位位置。
現(xiàn)在轉(zhuǎn)到圖8，從使用圖7的數(shù)據(jù)庫(kù)的用戶的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在800，包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串被提交。如果存在任何匹配，則在805匹配候選關(guān)鍵字字符串被接收，其中在每個(gè)候選關(guān)鍵字字符串中的至少一個(gè)單詞的第一符號(hào)與輸入關(guān)鍵字字符串中的對(duì)應(yīng)單詞的第一符號(hào)匹配。根據(jù)本發(fā)明的一個(gè)實(shí)施例，在每次用戶輸入輸入關(guān)鍵字字符串的符號(hào)時(shí)執(zhí)行處理800和805。用戶可以繼續(xù)輸入用于搜索的符號(hào)，匹配的數(shù)量隨著每次輸入而減少。
現(xiàn)在轉(zhuǎn)到圖9，從使用圖7的數(shù)據(jù)庫(kù)的搜索引擎的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在900，接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串。在905，創(chuàng)建具有用于字母表中每個(gè)符號(hào)的位位置的位向量、以及具有使對(duì)應(yīng)于表示輸入關(guān)鍵字字符串中的單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位的位向量。在910，位向量與表示候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較。根據(jù)本發(fā)明的一個(gè)實(shí)施例，位向量的比較與在關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。例如，輸入關(guān)鍵字字符串“J S”與候選關(guān)鍵字字符串“John Smith”和“Sam Jones”匹配。步驟910的結(jié)果是一組表示候選關(guān)鍵字字符串的匹配位向量。在915，判斷是否存在匹配。如果存在匹配，在920將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由匹配位向量組表示的候選關(guān)鍵字字符串。在925，判斷常規(guī)關(guān)鍵字匹配算法是否找到匹配。如果存在匹配，則在935將匹配候選關(guān)鍵字呈現(xiàn)給用戶。如果在915或925不存在匹配，則搜索在930停止。步驟905至915減少了常規(guī)關(guān)鍵字匹配算法必須運(yùn)行的次數(shù)(920)，因此提高了關(guān)鍵字字符串搜索的效率。
現(xiàn)在轉(zhuǎn)到圖10，示出了以每個(gè)符號(hào)的相對(duì)使用頻率為基礎(chǔ)創(chuàng)建一個(gè)或多個(gè)符號(hào)的統(tǒng)計(jì)分組的方框圖。表1000表示英語(yǔ)字母表中的符號(hào)的相對(duì)使用頻率的判決結(jié)果。表1015示出了符號(hào)組合為符號(hào)組，其中每個(gè)組的使用頻率等于組中每個(gè)成員使用頻率的和。根據(jù)本發(fā)明的一個(gè)實(shí)施例，選擇了一個(gè)分組使得組的使用頻率之間的不同減到最小。
在圖10中示出的頻率表是用于示例的目的，并不是用于一任何方式進(jìn)行限制。根據(jù)本發(fā)明的實(shí)施例，頻率表可以基于一個(gè)或多個(gè)說(shuō)話方式，例如口頭或書面語(yǔ)句。示例性的書面語(yǔ)句包括報(bào)紙、小說(shuō)、論文、字典和例如講演的口頭說(shuō)話方式的記錄。本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到可以使用其它的書面語(yǔ)句。一種或多種說(shuō)話方式可以是任何語(yǔ)言、語(yǔ)言方言或俚語(yǔ)。同時(shí)可以至少部分地基于講演者的人口統(tǒng)計(jì)狀況(例如年齡或收入)選擇一個(gè)或多個(gè)說(shuō)話方式。同時(shí)可以至少部分地基于用戶對(duì)無(wú)線用戶裝置的先前輸入選擇一個(gè)或多個(gè)說(shuō)話方式。
現(xiàn)在轉(zhuǎn)到圖11，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的使用圖10的統(tǒng)計(jì)分組基于輸入關(guān)鍵字字符串中的關(guān)鍵字的第一符號(hào)創(chuàng)建位向量的方框圖。如圖11所示，如果位位置與包括輸入字符串1100中的單詞的第一符號(hào)匹配的符號(hào)的符號(hào)組相關(guān)聯(lián)，位圖1135中的一位被置位?！癉ances With Wolves”1100中的每個(gè)單詞的第一符號(hào)是“D”1105、“W”1110和“W”1115。符號(hào)“D”1105對(duì)應(yīng)于位位置1125以及符號(hào)“W”(1110，1115)對(duì)應(yīng)于位位置1120，因此位1125和1120被置位。
現(xiàn)在轉(zhuǎn)到圖12，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的以符號(hào)統(tǒng)計(jì)分組中符號(hào)的成員資格為基礎(chǔ)比較關(guān)鍵字字符串的方法的流程圖。在1200，一種語(yǔ)言中至少一個(gè)符號(hào)的相對(duì)使用頻率被確定。根據(jù)本發(fā)明的一個(gè)實(shí)施例，相對(duì)使用頻率包括語(yǔ)言中單詞的第一字符中的符號(hào)的相對(duì)使用頻率。在1205，基于相對(duì)使用頻率，向至少一個(gè)符號(hào)分配了統(tǒng)計(jì)權(quán)重。在1210，至少一個(gè)符號(hào)中的每個(gè)被分配給多個(gè)組中的一個(gè)，使得用于包括每個(gè)組的符號(hào)的統(tǒng)計(jì)權(quán)重和之間的差別最小。在1215，至少部分地根據(jù)第一關(guān)鍵字字符串的至少一個(gè)符號(hào)是否分配到與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)相同的組，來(lái)比較第一關(guān)鍵字字符串和第二關(guān)鍵字字符串。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，以在固定分組或接近符號(hào)的相對(duì)使用頻率的分組中的符號(hào)的成員資格為基礎(chǔ)，來(lái)比較關(guān)鍵字字符串。例如，可以根據(jù)在標(biāo)準(zhǔn)電話鍵盤上找到的符號(hào)分組(“ABC”、“DEF”、“GHI”、“JKL”、“MNO”、“PQRS”、“TUV”、和“WXYZ”)來(lái)對(duì)符號(hào)進(jìn)行分組。那些本領(lǐng)域的普通技術(shù)人員應(yīng)該明白其他分組是可能的。
現(xiàn)在轉(zhuǎn)到圖13，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于創(chuàng)建包括一個(gè)或多個(gè)候選關(guān)鍵字字符串的總位向量的關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖。在1300，確定候選關(guān)鍵字字符串以存儲(chǔ)在數(shù)據(jù)庫(kù)中。每個(gè)候選關(guān)鍵字字符串重復(fù)方框1305。在1310，創(chuàng)建位向量，其中每位對(duì)應(yīng)于語(yǔ)言字母表中的一個(gè)或多個(gè)符號(hào)以及其中對(duì)應(yīng)于候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位。在1315，對(duì)應(yīng)于候選關(guān)鍵字字符串的位向量被存儲(chǔ)。
現(xiàn)在翻轉(zhuǎn)圖14，從使用圖13的數(shù)據(jù)庫(kù)的用戶的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在1400，提交包括一個(gè)或多個(gè)符號(hào)的輸入關(guān)鍵字字符串，其中每個(gè)符號(hào)代表在搜索字符串中的單詞的第一符號(hào)。如果存在任何匹配，則在1405一個(gè)或多個(gè)匹配候選關(guān)鍵字字符串被接收，其中每個(gè)候選關(guān)鍵字字符串中的第一符號(hào)被包括一個(gè)或多個(gè)符號(hào)的分組所包括。根據(jù)本發(fā)明的一個(gè)實(shí)施例，在每次用戶輸入輸入關(guān)鍵字字符串的符號(hào)時(shí)執(zhí)行過(guò)程1400和1405。用戶可以繼續(xù)輸入用于搜索的符號(hào)，匹配的數(shù)目隨著每次輸入而減少。
現(xiàn)在轉(zhuǎn)到圖15，從使用圖13的數(shù)據(jù)庫(kù)的搜索引擎的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在1500，接收包括一個(gè)或多個(gè)符號(hào)的輸入關(guān)鍵字字符串，其中每個(gè)符號(hào)代表在搜索字符串的單詞的第一符號(hào)。在1505，創(chuàng)建位向量，其中每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)并且其中對(duì)應(yīng)于候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位。在1510，位向量與表示候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量相比較。根據(jù)本發(fā)明的一個(gè)實(shí)施例，位向量的比較與在關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。例如，輸入關(guān)鍵字字符串“J S”與候選關(guān)鍵字字符串“John Smith”和“Sam Jones”匹配。步驟1510的結(jié)果是一組表示候選關(guān)鍵字字符串的匹配位向量。在1515，確定是否存在匹配。如果存在匹配，則在1520將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由匹配位向量組表示的候選關(guān)鍵字字符串。在1525，確定常規(guī)關(guān)鍵字匹配算法是否找到匹配。如果存在匹配，則在1535將匹配候選關(guān)鍵字字符串呈現(xiàn)給用戶。如果在1515或1525不存在匹配，搜索在1530停止。步驟1505至1515減少了常規(guī)關(guān)鍵字匹配算法必須運(yùn)行的次數(shù)(1520)，因此提高了關(guān)鍵字字符串搜索的效率。
現(xiàn)在轉(zhuǎn)到圖16，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于符號(hào)的統(tǒng)計(jì)分組中的關(guān)鍵字字符串的第一單詞的第一符號(hào)的成員資格創(chuàng)建總位向量的方框圖。如圖16所示，“Dances”(1605)中的“D”對(duì)應(yīng)于位向量1650的位1625、“Dances”(1610)中的“a”對(duì)應(yīng)于位向量1655的位1630、“Dances”(1615)中的“n”對(duì)應(yīng)于位向量1660的位1635以及“Dances”中的“c”對(duì)應(yīng)于位向量1665的位1640。將四個(gè)8位向量組合得到32位十六進(jìn)制值10400220(1645)。
現(xiàn)在轉(zhuǎn)到圖17，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于符號(hào)統(tǒng)計(jì)分組中的關(guān)鍵字字符串的第一單詞的第一符號(hào)的成員資格創(chuàng)建總位向量的方框圖。圖17類似于圖16，除了相同的四個(gè)8位向量被用于在輸入字符串中的每個(gè)單詞的前四個(gè)符號(hào)。如圖17所示，在“Dances”中的符號(hào)“D”(1702)、“a”(1704)、“n”(1706)和“c”(1708)分別對(duì)應(yīng)于位1728、1730、1738和1742。在“With”中的符號(hào)“W”(1710)、“i”(1712)、“t”(1714)和“h”(1716)分別對(duì)應(yīng)于位1726、1732、1736和1744。同樣地，在“Wolves”中的符號(hào)“W”(1718)、“o”(1720)、“l(fā)”(1722)和“v”(1724)分別對(duì)應(yīng)于位1726、1734、1740和1744。四個(gè)8位向量的組合得到32位十六進(jìn)制值90580722(1746)。
現(xiàn)在轉(zhuǎn)到圖18，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法的流程圖，該數(shù)據(jù)庫(kù)包括一個(gè)或多個(gè)總位向量，其中每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，并且其中對(duì)應(yīng)于在候選關(guān)鍵字字符串的單詞詞首中的符號(hào)的位位置的位被置位。在1800，確定候選關(guān)鍵字字符串以存儲(chǔ)在數(shù)據(jù)庫(kù)中。每個(gè)候選關(guān)鍵字字符串重復(fù)方框1805。在1810，創(chuàng)建位向量，其中每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)以及其中對(duì)應(yīng)于候選關(guān)鍵字字符串中單詞詞首中的符號(hào)的位位置的位被置位。在1815，對(duì)應(yīng)于候選關(guān)鍵字字符串的位向量被存儲(chǔ)。
現(xiàn)在轉(zhuǎn)到圖19，從使用圖18的數(shù)據(jù)庫(kù)的用戶的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在1900，提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串。在1905，一個(gè)或多個(gè)匹配候選關(guān)鍵字字符串被接收，其中匹配候選關(guān)鍵字字符串的單詞的詞首包括至少一個(gè)符號(hào)，該符號(hào)與輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的對(duì)應(yīng)符號(hào)屬于相同的符號(hào)組。根據(jù)本發(fā)明的一個(gè)實(shí)施例，在每次用戶輸入輸入關(guān)鍵字字符串的符號(hào)時(shí)執(zhí)行過(guò)程1900和1905。用戶可以繼續(xù)輸入用于搜索的符號(hào)，匹配的數(shù)量隨著每次輸入而減少。
現(xiàn)在轉(zhuǎn)到圖20，從使用圖18的數(shù)據(jù)庫(kù)的搜索引擎的角度示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于關(guān)鍵字字符串的增量搜索的方法的流程圖。在2000，接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串。在2005，創(chuàng)建位向量，其中每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)以及對(duì)應(yīng)于候選關(guān)鍵字字符串中的單詞的詞首中的符號(hào)的位位置的位被置位。在2010，位向量與表示候選關(guān)鍵字字符串的一個(gè)或多個(gè)位向量相比較。根據(jù)本發(fā)明的一個(gè)實(shí)施例，位向量的比較與在關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。例如，輸入關(guān)鍵字字符串“J S”與候選關(guān)鍵字字符串“John Smith”和“Sam Jones”匹配。步驟2010的結(jié)果是一組表示候選關(guān)鍵字字符串的匹配位向量。在2015，確定是否存在匹配。如果存在匹配，則在2020將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由匹配位向量組表示的候選關(guān)鍵字字符串。在2025，確定常規(guī)關(guān)鍵字匹配算法是否找到匹配。如果存在匹配，則在2035將匹配候選關(guān)鍵字呈現(xiàn)給用戶。如果在2015或2025不存在匹配，則搜索在2030停止。步驟2005至2015減少了常規(guī)關(guān)鍵字匹配算法必須運(yùn)行的次數(shù)(2020)，因此提高了關(guān)鍵字字符串搜索的效率。
現(xiàn)在轉(zhuǎn)到圖21，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的將總位向量的至少一位分配給至少一個(gè)關(guān)聯(lián)于關(guān)鍵字字符串的非字符屬性的方框圖。在數(shù)據(jù)庫(kù)中的聯(lián)系人具有例如有線電話號(hào)碼(2110)、移動(dòng)電話號(hào)碼(2100)、電子郵件地址(2105)和紙件郵件地址(2115)的屬性。本領(lǐng)域的普通技術(shù)人員將意識(shí)到許多其它屬性可以以類似的方式存儲(chǔ)。
服務(wù)可能具有許多可以以類似的方式表示的非字母屬性。不同旅館和餐廳的價(jià)格可以以一至五位美元定級(jí)($至$$$$$)。另外，旅館和餐廳的品質(zhì)可以以一至五個(gè)星定級(jí)(*至*****)。作為另一個(gè)實(shí)例，餐廳可以根據(jù)烹調(diào)風(fēng)格類型分類(例如，法國(guó)式、意大利式、美國(guó)式)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，非字母屬性被過(guò)載。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，非字母屬性以統(tǒng)計(jì)地平衡其使用量的方式被過(guò)載，例如如上所述的關(guān)于字母的屬性。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，相互之間具有強(qiáng)關(guān)聯(lián)的屬性被過(guò)載。例如，如果在服務(wù)價(jià)格定級(jí)和服務(wù)質(zhì)量定級(jí)之間具有強(qiáng)關(guān)聯(lián)，用來(lái)表示具有強(qiáng)關(guān)聯(lián)的屬性的位被過(guò)載。參考下面的圖22示出。
現(xiàn)在轉(zhuǎn)到圖22，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的將總位向量的至少一位分配給至少一個(gè)關(guān)聯(lián)于關(guān)鍵字字符串的非字符屬性的方框圖。如圖22所示，位2234至2242用于價(jià)格定級(jí)和質(zhì)量定級(jí)兩者。例如，通過(guò)將位2234的值置位為“1”來(lái)表示“$”的價(jià)格定級(jí)。通過(guò)將相同的位(2234)置位為相同的值(1)來(lái)表示“*”的質(zhì)量定級(jí)。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，如果在預(yù)定的時(shí)間之后搜索沒(méi)有完成，則在此描述的搜索算法被取代。根據(jù)本發(fā)明的一個(gè)實(shí)施例，預(yù)定的時(shí)間為兩秒鐘。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，關(guān)鍵字字符串按層次組織。首先輸入關(guān)鍵字字符串與頂層相關(guān)聯(lián)的關(guān)鍵字字符串進(jìn)行匹配。如果存在匹配，則匹配的關(guān)鍵字從輸入關(guān)鍵字字符串中除去，然后接著關(guān)聯(lián)于與匹配關(guān)鍵字相關(guān)聯(lián)的部分層次的關(guān)鍵字字符串進(jìn)行匹配。該過(guò)程將持續(xù)到?jīng)]有匹配為止或到達(dá)層次的底部為止。下面參考圖23A至25進(jìn)行更詳細(xì)的解釋。
圖23A至23C是示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的關(guān)鍵字字符串的分層組織的方框圖。圖23A至23C的層次代表用于北美地區(qū)的關(guān)鍵字字符串。參考圖23A，最高級(jí)或頂級(jí)節(jié)點(diǎn)2300代表北美。節(jié)點(diǎn)2300的下一級(jí)或子節(jié)點(diǎn)代表在北美中的兩個(gè)地區(qū)加拿大2302和美國(guó)2308。在加拿大2302中的地區(qū)由子節(jié)點(diǎn)2304和2306表示。在美國(guó)2308中的地區(qū)由子節(jié)點(diǎn)2310和2312表示。根據(jù)本發(fā)明的一個(gè)實(shí)施例，如果輸入關(guān)鍵字字符串的每個(gè)單詞與在導(dǎo)向特定分層元素的分層中的單詞的詞首匹配，則輸入關(guān)鍵字字符串與特定分層元素關(guān)鍵字字符串匹配。在圖23A至23C示出了三個(gè)實(shí)例。如圖23A所示，用戶可以通過(guò)輸入輸入關(guān)鍵字字符串“c a”2342來(lái)將地區(qū)指定在加拿大。關(guān)鍵字字符串2342中的“a”與“North America”2300中的詞首“a”匹配。關(guān)鍵字字符串2342中的“c”與“Canada”中的詞首“c”匹配。節(jié)點(diǎn)2304和2306是節(jié)點(diǎn)2302的子節(jié)點(diǎn)，所以在圖23A的分層中與輸入字符串匹配的關(guān)鍵字字符串是“BritishColumbia”2304和“Alberta”2306。
參考圖23B，輸入關(guān)鍵字字符串“co a”2344與“BritishColumbia”相匹配，這是因?yàn)檩斎腙P(guān)鍵字字符串2344中的“a”與“North America”2300中的詞首“A”匹配并且輸入關(guān)鍵字字符串2344中的“co”與“British Columbia”中的詞首“Co”匹配。
參考圖23C，輸入關(guān)鍵字字符串“u y”2346與“New York”相匹配，這是因?yàn)檩斎腙P(guān)鍵字字符串中的“u”與“United States”中的詞首“U”匹配并且輸入關(guān)鍵字字符串2346中的“y”與“NewYork”中的詞首“y”匹配。
現(xiàn)在轉(zhuǎn)到圖24，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于層次結(jié)構(gòu)的關(guān)鍵字字符串的增量搜索的方法的流程圖。在2400，接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的關(guān)鍵字的輸入關(guān)鍵字字符串或模式。在2405，接收層次。層次的元素包括代表關(guān)鍵字字符串的中間節(jié)點(diǎn)和葉節(jié)點(diǎn)。在2410，計(jì)算由在層次中的每個(gè)中間節(jié)點(diǎn)和葉節(jié)點(diǎn)代表的關(guān)鍵字字符串的位向量。在2415，匹配項(xiàng)組被初始化以指示沒(méi)有匹配項(xiàng)。在2420，為了匹配搜索在過(guò)程2410中創(chuàng)建的位向量層次。在2425，將匹配項(xiàng)輸出或呈現(xiàn)給用戶。
現(xiàn)在轉(zhuǎn)到圖25，示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于為了與模式匹配而搜索位向量的層次的方法的流程圖。圖25提供了圖24中附圖標(biāo)號(hào)2420的更多細(xì)節(jié)。在圖24中創(chuàng)建的位向量層次中的每個(gè)元素重復(fù)圖25所示的過(guò)程。在2500，輸入關(guān)鍵字字符串或模式被保存。在2505，確定對(duì)模式和元素執(zhí)行的邏輯“和”操作的結(jié)果是否為0。如果結(jié)果為“否”，則那些作為元素中單詞詞首的模式單詞從模式中除去。在2515，確定模式是否為空。如果模式為空，則在2520元素被添加到匹配項(xiàng)列表。在2525，確定模式是否為層次。如果模式為層次，則對(duì)模式和元素執(zhí)行圖25中示出的搜索過(guò)程。在2535，保存的輸入關(guān)鍵字字符串或模式被恢復(fù)。
雖然示出和描述了本發(fā)明的實(shí)施例和應(yīng)用，顯然，在沒(méi)有背離本發(fā)明思想的前提下，由于本公開(kāi)而受益的本領(lǐng)域的技術(shù)人員可以做出許多不同于上述的修改。因此，本發(fā)明除了在權(quán)利要求的精神之外，不被限制。
權(quán)利要求
1.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
2.根據(jù)權(quán)利要求1所述的方法，其中所述位向量還包括至少一個(gè)代表非字母數(shù)字符號(hào)的位。
3.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示電子郵件地址。
4.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示移動(dòng)電話號(hào)碼。
5.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示有線電話號(hào)碼。
6.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示紙件郵件地址。
7.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示價(jià)格等級(jí)。
8.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示質(zhì)量等級(jí)。
9.根據(jù)權(quán)利要求2所述的方法，其中所述非字母數(shù)字符號(hào)表示烹調(diào)風(fēng)格。
10.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；以及響應(yīng)于所述提交，接收具有與所述輸入關(guān)鍵字字符串的位向量匹配的位向量的至少一個(gè)候選關(guān)鍵字字符串。
11.根據(jù)權(quán)利要求10所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
12.根據(jù)權(quán)利要求11所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
13.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
14.根據(jù)權(quán)利要求13所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
15.根據(jù)權(quán)利要求14所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
16.根據(jù)權(quán)利要求13所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
17.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置以及對(duì)應(yīng)于代表所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
18.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串，其中在每個(gè)所述至少一個(gè)候選關(guān)鍵字字符串中至少一個(gè)單詞的第一符號(hào)匹配于所述輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的第一符號(hào)。
19.根據(jù)權(quán)利要求18所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
20.根據(jù)權(quán)利要求19所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
21.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置和對(duì)應(yīng)于代表所述輸入關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
22.根據(jù)權(quán)利要求21所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
23.根據(jù)權(quán)利要求22所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
24.根據(jù)權(quán)利要求21所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
25.一種用于比較關(guān)鍵字字符串的方法，所述方法包括確定一種語(yǔ)言中至少一個(gè)符號(hào)的相對(duì)使用頻率；至少部分地基于所述至少一個(gè)字符的相對(duì)使用頻率，向所述至少一個(gè)符號(hào)分配統(tǒng)計(jì)權(quán)重；將每個(gè)所述至少一個(gè)符號(hào)分配給多個(gè)組中的一個(gè)；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串。
26.根據(jù)權(quán)利要求25所述的方法，其中所述分配還包括將每個(gè)所述至少一個(gè)符號(hào)分配到多個(gè)組中的一個(gè)，使得用于包括所述多個(gè)組中的每個(gè)組的符號(hào)的統(tǒng)計(jì)權(quán)重和之間的差別最小。
27.根據(jù)權(quán)利要求25所述的方法，其中所述相對(duì)使用頻率包括所述語(yǔ)言中的單詞的第一字符中的符號(hào)的相對(duì)使用頻率。
28.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
29.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表在搜索字符串中的單詞的第一符號(hào)；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串，其中每個(gè)候選關(guān)鍵字字符串中的每個(gè)單詞的第一符號(hào)由包括所述一個(gè)或多個(gè)符號(hào)的組構(gòu)成。
30.根據(jù)權(quán)利要求29所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
31.根據(jù)權(quán)利要求30所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
32.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
33.根據(jù)權(quán)利要求32所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
34.根據(jù)權(quán)利要求33所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
35.根據(jù)權(quán)利要求32所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
36.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞詞首的符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
37.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串，其中匹配候選關(guān)鍵字字符串的單詞詞首包括至少一個(gè)符號(hào)，該符號(hào)與所述輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的對(duì)應(yīng)符號(hào)屬于相同符號(hào)組。
38.根據(jù)權(quán)利要求37所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
39.根據(jù)權(quán)利要求38所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
40.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)中的單詞詞首的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
41.根據(jù)權(quán)利要求40所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法。
42.根據(jù)權(quán)利要求41所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
43.根據(jù)權(quán)利要求40所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
44.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；接收層次，所述層次的元素包括中間節(jié)點(diǎn)和葉節(jié)點(diǎn)，其代表一個(gè)或多個(gè)包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的關(guān)鍵字字符串；創(chuàng)建對(duì)應(yīng)于所述層次中的所述一個(gè)或多個(gè)關(guān)鍵字字符串的層次位向量；為與所述輸入關(guān)鍵字字符串匹配，搜索所述層次位向量，所述搜索包括，為所述層次的每個(gè)所述元素保存所述輸入關(guān)鍵字字符串；對(duì)元素的位向量和至少部分地基于所述輸入關(guān)鍵字字符串的位向量應(yīng)用邏輯“和”操作，所述應(yīng)用產(chǎn)生一個(gè)結(jié)果；如果所述結(jié)果為非零，從所述輸入關(guān)鍵字字符串中除去作為所述元素中單詞詞首的所述輸入關(guān)鍵字字符串中的任何單詞；如果所述輸入關(guān)鍵字字符串為空，將所述元素添加到匹配項(xiàng)列表；以及恢復(fù)所述輸入關(guān)鍵字字符串；以及呈報(bào)所述匹配項(xiàng)列表。
45.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的步驟，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟。
46.根據(jù)權(quán)利要求45所述的方法，其中所述位向量還包括至少一個(gè)代表非字母數(shù)字符號(hào)的位。
47.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示電子郵件地址。
48.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示移動(dòng)電話號(hào)碼。
49.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示有線電話號(hào)碼。
50.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示紙件郵件地址。
51.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示價(jià)格等級(jí)。
52.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示質(zhì)量等級(jí)。
53.根據(jù)權(quán)利要求46所述的方法，其中所述非字母數(shù)字符號(hào)表示烹調(diào)風(fēng)格。
54.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟；以及響應(yīng)于所述提交，接收具有與所述輸入關(guān)鍵字字符串的位向量匹配的位向量的至少一個(gè)候選關(guān)鍵字字符串的步驟。
55.根據(jù)權(quán)利要求54所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
56.根據(jù)權(quán)利要求55所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
57.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的步驟；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的步驟；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的步驟；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串的步驟。
58.根據(jù)權(quán)利要求57所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
59.根據(jù)權(quán)利要求58所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
60.根據(jù)權(quán)利要求57所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
61.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的步驟，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置以及對(duì)應(yīng)于代表所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟。
62.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串的步驟，其中在每個(gè)所述至少一個(gè)候選關(guān)鍵字字符串中至少一個(gè)單詞的第一符號(hào)匹配于所述輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的第一符號(hào)。
63.根據(jù)權(quán)利要求62所述的方法，還包括在預(yù)定時(shí)間后取代所述方法的步驟。
64.根據(jù)權(quán)利要求63所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
65.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的步驟，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置和對(duì)應(yīng)于代表所述輸入關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的步驟；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的步驟；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串的步驟。
66.根據(jù)權(quán)利要求65所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
67.根據(jù)權(quán)利要求66所述的方法，其中所述預(yù)定時(shí)間量為兩秒鐘。
68.根據(jù)權(quán)利要求65所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
69.一種用于比較關(guān)鍵字字符串的方法，所述方法包括確定一種語(yǔ)言中至少一個(gè)符號(hào)的相對(duì)使用頻率的步驟；至少部分地基于所述至少一個(gè)字符的相對(duì)使用頻率，向所述至少一個(gè)符號(hào)分配統(tǒng)計(jì)權(quán)重的步驟；將每個(gè)所述至少一個(gè)符號(hào)分配給多個(gè)組中的一個(gè)的步驟；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串的步驟。
70.根據(jù)權(quán)利要求69所述的方法，其中所述分配的步驟還包括將每個(gè)所述至少一個(gè)符號(hào)分配到多個(gè)組中的一個(gè)，使得用于包括所述多個(gè)組中的每個(gè)組的符號(hào)的統(tǒng)計(jì)權(quán)重和之間的差別最小。
71.根據(jù)權(quán)利要求69所述的方法，其中所述相對(duì)使用頻率包括所述語(yǔ)言中單詞的第一字符中的符號(hào)的相對(duì)使用頻率。
72.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的步驟，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
73.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表在搜索字符串中的單詞的第一符號(hào)的步驟；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串的步驟，其中每個(gè)候選關(guān)鍵字字符串中的每個(gè)單詞的第一符號(hào)由包括所述一個(gè)或多個(gè)符號(hào)的組構(gòu)成。
74.根據(jù)權(quán)利要求73所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
75.根據(jù)權(quán)利要求74所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
76.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的步驟，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的步驟；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的步驟；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串的步驟。
77.根據(jù)權(quán)利要求76所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
78.根據(jù)權(quán)利要求77所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
79.根據(jù)權(quán)利要求76所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
80.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的步驟，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞詞首的符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的步驟。
81.一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串的步驟，其中匹配候選關(guān)鍵字字符串的單詞詞首包括至少一個(gè)符號(hào)，該符號(hào)與所述輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的對(duì)應(yīng)符號(hào)屬于相同符號(hào)組。
82.根據(jù)權(quán)利要求81所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
83.根據(jù)權(quán)利要求82所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
84.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的步驟，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)中的單詞詞首的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的步驟；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的步驟；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串的步驟。
85.根據(jù)權(quán)利要求84所述的方法，還包括在預(yù)定時(shí)間之后取代所述方法的步驟。
86.根據(jù)權(quán)利要求85所述的方法，其中所述預(yù)定時(shí)間為兩秒鐘。
87.根據(jù)權(quán)利要求84所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
88.一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的步驟，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；接收層次的步驟，所述層次的元素包括中間節(jié)點(diǎn)和葉節(jié)點(diǎn)，其代表一個(gè)或多個(gè)包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的關(guān)鍵字字符串；創(chuàng)建對(duì)應(yīng)于所述層次中的所述一個(gè)或多個(gè)關(guān)鍵字字符串的層次位向量的步驟；為與所述輸入關(guān)鍵字字符串匹配，搜索所述層次位向量的步驟，所述搜索步驟包括，為所述層次的每個(gè)所述元素保存所述輸入關(guān)鍵字字符串的步驟；對(duì)元素的位向量和至少部分地基于所述輸入關(guān)鍵字字符串的位向量應(yīng)用邏輯“和”操作的步驟，所述應(yīng)用產(chǎn)生一個(gè)結(jié)果；如果所述結(jié)果為非零，從所述輸入關(guān)鍵字字符串中除去作為所述元素中單詞詞首的所述輸入關(guān)鍵字字符串中的任何單詞；如果所述輸入關(guān)鍵字字符串為空，將所述元素添加到匹配項(xiàng)列表的步驟；以及恢復(fù)所述輸入關(guān)鍵字字符串的步驟；以及呈報(bào)所述匹配項(xiàng)列表的步驟。
89.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
90.根據(jù)權(quán)利要求89所述的程序存儲(chǔ)裝置，其中所述位向量還包括至少一個(gè)代表非字母數(shù)字符號(hào)的位。
91.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示電子郵件地址。
92.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示移動(dòng)電話號(hào)碼。
93.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示有線電話號(hào)碼。
94.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示紙件郵件地址。
95.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示價(jià)格等級(jí)。
96.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示質(zhì)量等級(jí)。
97.根據(jù)權(quán)利要求90所述的程序存儲(chǔ)裝置，其中所述非字母數(shù)字符號(hào)表示烹調(diào)風(fēng)格。
98.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；以及響應(yīng)于所述提交，接收具有與所述輸入關(guān)鍵字字符串的位向量匹配的位向量的至少一個(gè)候選關(guān)鍵字字符串。
99.根據(jù)權(quán)利要求98所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
100.根據(jù)權(quán)利要求99所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
101.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
102.根據(jù)權(quán)利要求101所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
103.根據(jù)權(quán)利要求102所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
104.根據(jù)權(quán)利要求101所述的程序存儲(chǔ)裝置，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
105.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置以及對(duì)應(yīng)于代表所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
106.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串，其中在每個(gè)所述至少一個(gè)候選關(guān)鍵字字符串中至少一個(gè)單詞的第一符號(hào)匹配于所述輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的第一符號(hào)。
107.根據(jù)權(quán)利要求106所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
108.根據(jù)權(quán)利要求107所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
109.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置和對(duì)應(yīng)于代表所述輸入關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
110.根據(jù)權(quán)利要求109所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
111.根據(jù)權(quán)利要求110所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
112.根據(jù)權(quán)利要求109所述的程序存儲(chǔ)裝置，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
113.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種比較關(guān)鍵字字符串的方法，所述方法包括確定一種語(yǔ)言中至少一個(gè)符號(hào)的相對(duì)使用頻率；至少部分地基于所述至少一個(gè)字符的相對(duì)使用頻率，向所述至少一個(gè)符號(hào)分配統(tǒng)計(jì)權(quán)重；將每個(gè)所述至少一個(gè)符號(hào)分配給多個(gè)組中的一個(gè)；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串。
114.根據(jù)權(quán)利要求113所述的程序存儲(chǔ)裝置，其中所述分配還包括將每個(gè)所述至少一個(gè)符號(hào)分配到多個(gè)組中的一個(gè)，使得用于包括所述多個(gè)組中的每個(gè)組的符號(hào)的統(tǒng)計(jì)權(quán)重和之間的差別最小。
115.根據(jù)權(quán)利要求113所述的程序存儲(chǔ)裝置，其中所述相對(duì)使用頻率包括所述語(yǔ)言中的單詞的第一字符中的符號(hào)的相對(duì)使用頻率。
116.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
117.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表在搜索字符串中的單詞的第一符號(hào)；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串，其中每個(gè)候選關(guān)鍵字字符串中的每個(gè)單詞的第一符號(hào)由包括所述一個(gè)或多個(gè)符號(hào)的組構(gòu)成。
118.根據(jù)權(quán)利要求117所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
119.根據(jù)權(quán)利要求118所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
120.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
121.根據(jù)權(quán)利要求120所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
122.根據(jù)權(quán)利要求121所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
123.根據(jù)權(quán)利要求120所述的程序存儲(chǔ)裝置，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
124.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的方法，所述方法包括確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞詞首的符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
125.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括提交包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；以及響應(yīng)于所述提交，接收至少一個(gè)候選關(guān)鍵字字符串，其中匹配候選關(guān)鍵字字符串的單詞詞首包括至少一個(gè)符號(hào)，該符號(hào)與所述輸入關(guān)鍵字字符串中對(duì)應(yīng)單詞的對(duì)應(yīng)符號(hào)屬于相同符號(hào)組。
126.根據(jù)權(quán)利要求125所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
127.根據(jù)權(quán)利要求126所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
128.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串；至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)中的單詞詞首的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串；以及呈現(xiàn)任何匹配候選關(guān)鍵字字符串。
129.根據(jù)權(quán)利要求128所述的程序存儲(chǔ)裝置，其中所述方法還包括在預(yù)定時(shí)間之后取代所述方法。
130.根據(jù)權(quán)利要求129所述的程序存儲(chǔ)裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
131.根據(jù)權(quán)利要求128所述的方法，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
132.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于關(guān)鍵字增量搜索的方法，所述方法包括接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；接收層次，所述層次的元素包括中間節(jié)點(diǎn)和葉節(jié)點(diǎn)，其代表一個(gè)或多個(gè)包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的關(guān)鍵字字符串；創(chuàng)建對(duì)應(yīng)于所述層次中的所述一個(gè)或多個(gè)關(guān)鍵字字符串的層次位向量；為與所述輸入關(guān)鍵字字符串匹配，搜索所述層次位向量，所述搜索包括，為所述層次的每個(gè)所述元素保存所述輸入關(guān)鍵字字符串；對(duì)元素位向量和至少部分地基于所述輸入關(guān)鍵字字符串的位向量應(yīng)用邏輯“和”操作，所述應(yīng)用產(chǎn)生一個(gè)結(jié)果；如果所述結(jié)果為非零，從所述輸入關(guān)鍵字字符串中除去作為所述元素中單詞詞首的所述輸入關(guān)鍵字字符串中的任何單詞；如果所述輸入關(guān)鍵字字符串為空，將所述元素添加到匹配項(xiàng)列表；以及恢復(fù)所述輸入關(guān)鍵字字符串；以及呈報(bào)所述匹配項(xiàng)列表。
133.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的設(shè)備，所述設(shè)備包括用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置；用于至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的裝置，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及用于將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置。
134.根據(jù)權(quán)利要求133所述的設(shè)備，其中所述位向量還包括至少一個(gè)代表非字母數(shù)字符號(hào)的位。
135.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示電子郵件地址。
136.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示移動(dòng)電話號(hào)碼。
137.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示有線電話號(hào)碼。
138.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示紙件郵件地址。
139.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示價(jià)格等級(jí)。
140.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示質(zhì)量等級(jí)。
141.根據(jù)權(quán)利要求134所述的設(shè)備，其中所述非字母數(shù)字符號(hào)表示烹調(diào)風(fēng)格。
142.一種用于關(guān)鍵字增量搜索的設(shè)備，所述設(shè)備包括用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的裝置；用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的裝置；用于將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的裝置；用于將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的裝置；以及用于呈現(xiàn)任何匹配候選關(guān)鍵字字符串的裝置。
143.根據(jù)權(quán)利要求142所述的設(shè)備，還包括用于在預(yù)定時(shí)間之后取代所述接收、所述創(chuàng)建、所述比較、所述應(yīng)用和所述呈現(xiàn)的裝置。
144.根據(jù)權(quán)利要求143所述的設(shè)備，其中所述預(yù)定時(shí)間為兩秒鐘。
145.根據(jù)權(quán)利要求142所述的設(shè)備，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
146.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的設(shè)備，所述設(shè)備包括用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置；用于至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的裝置，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置以及對(duì)應(yīng)于代表所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及用于將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
147.一種用于關(guān)鍵字增量搜索的設(shè)備，所述設(shè)備包括用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的裝置；用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的裝置，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置和對(duì)應(yīng)于代表所述輸入關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位置的位被置位；用于將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的裝置；用于將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的裝置；以及用于呈現(xiàn)任何匹配候選關(guān)鍵字字符串的裝置。
148.根據(jù)權(quán)利要求147所述的設(shè)備，還包括用于在預(yù)定時(shí)間之后，取代所述接收、所述創(chuàng)建、所述比較、所述應(yīng)用和所述呈現(xiàn)的裝置。
149.根據(jù)權(quán)利要求148所述的設(shè)備，其中所述預(yù)定時(shí)間為兩秒鐘。
150.根據(jù)權(quán)利要求147所述的設(shè)備，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
151.一種用于比較關(guān)鍵字字符串的設(shè)備，所述設(shè)備包括用于確定一種語(yǔ)言中至少一個(gè)符號(hào)的相對(duì)使用頻率的裝置；用于至少部分地基于所述至少一個(gè)字符的相對(duì)使用頻率，向所述至少一個(gè)符號(hào)分配統(tǒng)計(jì)權(quán)重的裝置；用于將每個(gè)所述至少一個(gè)符號(hào)分配給多個(gè)組中的一個(gè)的裝置；以及用于至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串的裝置。
152.根據(jù)權(quán)利要求151所述的設(shè)備，其中所述用于分配的裝置還包括將每個(gè)所述至少一個(gè)符號(hào)分配到多個(gè)組中的一個(gè)，使得用于包括所述多個(gè)組中的每個(gè)組的符號(hào)的統(tǒng)計(jì)權(quán)重和之間的差別最小。
153.根據(jù)權(quán)利要求151所述的設(shè)備，其中所述相對(duì)使用頻率包括所述語(yǔ)言中的單詞的第一字符中的符號(hào)的相對(duì)使用頻率。
154.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的設(shè)備，所述設(shè)備包括用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置；用于至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的裝置，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及用于將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置。
155.一種用于關(guān)鍵字增量搜索的設(shè)備，所述設(shè)備包括用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的裝置，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的裝置，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)的位位置的位被置位；用于將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的裝置；用于將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的裝置；以及用于呈現(xiàn)任何匹配候選關(guān)鍵字字符串的裝置。
156.根據(jù)權(quán)利要求155所述的設(shè)備，還包括用于在預(yù)定時(shí)間之后，取代所述接收、所述創(chuàng)建、所述比較、所述應(yīng)用和所述呈現(xiàn)的裝置。
157.根據(jù)權(quán)利要求156所述的設(shè)備，其中所述預(yù)定時(shí)間為兩秒鐘。
158.根據(jù)權(quán)利要求155所述的設(shè)備，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
159.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的設(shè)備，所述設(shè)備包括用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置；用于至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量的裝置，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞詞首的符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及用于將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中的裝置。
160.一種用于關(guān)鍵字增量搜索的設(shè)備，所述設(shè)備包括用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的裝置；用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量的裝置，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)中的單詞詞首的位位置的位被置位；用于將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組的裝置；用于將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串的裝置；以及用于呈現(xiàn)任何匹配候選關(guān)鍵字字符串的裝置。
161.根據(jù)權(quán)利要求160所述的裝置，還包括用于在預(yù)定時(shí)間之后，取代所述接收、所述創(chuàng)建、所述比較、所述應(yīng)用和所述呈現(xiàn)的裝置。
162.根據(jù)權(quán)利要求161所述的設(shè)備，其中所述預(yù)定時(shí)間為兩秒鐘。
163.根據(jù)權(quán)利要求160所述的設(shè)備，其中所述比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)。
164.一種用于關(guān)鍵字增量搜索的設(shè)備，所述設(shè)備包括用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串的裝置，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；用于接收層次的裝置，所述層次的元素包括中間節(jié)點(diǎn)和葉節(jié)點(diǎn)，其代表一個(gè)或多個(gè)包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的關(guān)鍵字字符串；用于創(chuàng)建對(duì)應(yīng)于所述層次中的所述一個(gè)或多個(gè)關(guān)鍵字字符串的層次位向量的裝置；用于為與所述輸入關(guān)鍵字字符串匹配，搜索所述層次位向量的裝置，用于搜索的所述裝置包括，為所述層次的每個(gè)所述元素用于保存所述輸入關(guān)鍵字字符串的裝置；用于對(duì)元素的位向量和至少部分地基于所述輸入關(guān)鍵字字符串的位向量應(yīng)用邏輯“和”操作的裝置，所述應(yīng)用產(chǎn)生一個(gè)結(jié)果；如果所述結(jié)果為非零，用于從所述輸入關(guān)鍵字字符串中除去作為所述元素中單詞詞首的所述輸入關(guān)鍵字字符串中的任何單詞的裝置；如果所述輸入關(guān)鍵字字符串為空，用于將所述元素添加到匹配項(xiàng)列表的裝置；以及用于恢復(fù)所述輸入關(guān)鍵字字符串的裝置；以及用于提供所述匹配項(xiàng)列表的方法。
165.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的裝置，所述裝置包括用于存儲(chǔ)所述關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的存儲(chǔ)器；以及處理器，用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
166.根據(jù)權(quán)利要求165所述的裝置，其中所述位向量還包括至少一個(gè)代表非字母數(shù)字符號(hào)的位。
167.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示電子郵件地址。
168.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示移動(dòng)電話號(hào)碼。
169.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示有線電話號(hào)碼。
170.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示紙件郵件地址。
171.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示價(jià)格等級(jí)。
172.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示質(zhì)量等級(jí)。
173.根據(jù)權(quán)利要求166所述的裝置，其中所述非字母數(shù)字符號(hào)表示烹調(diào)風(fēng)格。
174.一種用于關(guān)鍵字增量搜索的裝置，所述裝置包括用戶界面，用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，所述用戶界面還用于呈現(xiàn)任何匹配的關(guān)鍵字字符串；以及搜索引擎，與所述用戶界面通信，并且用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；以及將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串。
175.根據(jù)權(quán)利要求174所述的裝置，其中所述裝置還用于在預(yù)定時(shí)間之后取代所述搜索引擎。
176.根據(jù)權(quán)利要求175所述的裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
177.根據(jù)權(quán)利要求174所述的裝置，其中所述裝置還用于比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)的所述位向量。
178.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的裝置，所述裝置包括存儲(chǔ)器，用于存儲(chǔ)所述關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)；以及處理器，用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置以及對(duì)應(yīng)于代表所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
179.一種用于關(guān)鍵字增量搜索的裝置，所述裝置包括用戶界面，用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，所述用戶界面還用于呈現(xiàn)任何匹配的關(guān)鍵字字符串；以及搜索引擎，與所述用戶界面通信，并且用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，所述位向量具有用于字母表中每個(gè)符號(hào)的位位置和對(duì)應(yīng)于代表所述輸入關(guān)鍵字字符串中單詞的第一符號(hào)的至少一個(gè)符號(hào)的位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；以及將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串。
180.根據(jù)權(quán)利要求179所述的裝置，其中所述裝置還用于在預(yù)定時(shí)間之后取代所述搜索引擎。
181.根據(jù)權(quán)利要求180所述的裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
182.根據(jù)權(quán)利要求179所述的裝置，其中所述裝置還用于比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)的所述位向量。
183.一種用于比較關(guān)鍵字字符串的裝置，所述裝置包括存儲(chǔ)器，用于存儲(chǔ)一種語(yǔ)言中至少一個(gè)符號(hào)的至少一個(gè)相對(duì)使用頻率；以及處理器，用于確定一種語(yǔ)言中至少一個(gè)符號(hào)的相對(duì)使用頻率；至少部分地基于所述至少一個(gè)字符的相對(duì)使用頻率，向所述至少一個(gè)符號(hào)分配統(tǒng)計(jì)權(quán)重；將每個(gè)所述至少一個(gè)符號(hào)分配給多個(gè)組中的一個(gè)；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串。
184.根據(jù)權(quán)利要求183所述的裝置，其中所述處理器還用于將每個(gè)所述至少一個(gè)符號(hào)分配給多個(gè)組中的一個(gè)，使得用于包括所述多個(gè)組中的每個(gè)組的符號(hào)的統(tǒng)計(jì)權(quán)重和之間的差別最小。
185.根據(jù)權(quán)利要求183所述的裝置，其中所述相對(duì)使用頻率包括所述語(yǔ)言中的單詞的第一字符中的符號(hào)的相對(duì)使用頻率。
186.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的裝置，所述裝置包括存儲(chǔ)器，用于存儲(chǔ)所述關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)；以及處理器，用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞的第一符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
187.一種用于關(guān)鍵字增量搜索的裝置，所述裝置包括用戶界面，用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)，所述用戶界面還用于呈現(xiàn)任何匹配的關(guān)鍵字字符串；以及搜索引擎，與所述用戶界面通信，并且用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；以及將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串。
188.根據(jù)權(quán)利要求187所述的裝置，其中所述裝置還用于在預(yù)定時(shí)間之后取代所述搜索引擎。
189.根據(jù)權(quán)利要求188所述的裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
190.根據(jù)權(quán)利要求187所述的裝置，其中所述裝置還用于比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)的所述位向量。
191.一種用于創(chuàng)建關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)的裝置，所述裝置包括存儲(chǔ)器，用于存儲(chǔ)所述關(guān)鍵字字符串?dāng)?shù)據(jù)庫(kù)；以及處理器，用于確定一個(gè)或多個(gè)候選關(guān)鍵字字符串以存儲(chǔ)在所述數(shù)據(jù)庫(kù)中；至少部分地基于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串創(chuàng)建一個(gè)或多個(gè)位向量，所述一個(gè)或多個(gè)位向量的每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)候選關(guān)鍵字字符串中的單詞詞首的符號(hào)的位位置的位被置位，所述一個(gè)或多個(gè)位向量用于比較輸入位向量和所述一個(gè)或多個(gè)位向量，以指示由所述輸入位向量代表的輸入關(guān)鍵字字符串是否與所述一個(gè)或多個(gè)候選關(guān)鍵字字符串匹配；以及將所述一個(gè)或多個(gè)位向量和指向所述一個(gè)或多個(gè)候選關(guān)鍵字字符串的引用存儲(chǔ)在所述數(shù)據(jù)庫(kù)中。
192.一種用于關(guān)鍵字增量搜索的裝置，所述裝置包括用戶界面，用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，所述用戶界面還用于呈現(xiàn)任何匹配的關(guān)鍵字字符串；以及搜索引擎，與所述用戶界面通信，并且用于至少部分地基于所述輸入關(guān)鍵字字符串創(chuàng)建位向量，每位對(duì)應(yīng)于字母表中的一個(gè)或多個(gè)符號(hào)，具有對(duì)應(yīng)于所述一個(gè)或多個(gè)符號(hào)中的單詞詞首的位位置的位被置位；將所述位向量與代表至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較，以創(chuàng)建匹配位向量組；以及將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配位向量組代表的所述至少一個(gè)候選關(guān)鍵字字符串。
193.根據(jù)權(quán)利要求192所述的裝置，其中所述裝置還用于在預(yù)定時(shí)間之后取代所述搜索引擎。
194.根據(jù)權(quán)利要求193所述的裝置，其中所述預(yù)定時(shí)間為兩秒鐘。
195.根據(jù)權(quán)利要求192所述的裝置，其中所述裝置還用于比較與關(guān)鍵字字符串中的關(guān)鍵字詞首的順序無(wú)關(guān)的所述位向量。
196.一種用于關(guān)鍵字增量搜索的裝置，所述裝置包括用戶界面，用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，所述用戶界面還用于呈現(xiàn)任何匹配的關(guān)鍵字字符串；以及搜索引擎，與所述用戶界面通信，并且用于接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串，每個(gè)符號(hào)代表搜索字符串中的單詞的第一符號(hào)；接收層次，所述層次的元素包括中間節(jié)點(diǎn)和葉節(jié)點(diǎn)，其代表一個(gè)或多個(gè)包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的關(guān)鍵字字符串；創(chuàng)建對(duì)應(yīng)于所述層次中的所述一個(gè)或多個(gè)關(guān)鍵字字符串的層次位向量；為與所述輸入關(guān)鍵字字符串匹配，搜索所述層次位向量，所述裝置還用于，為所述層次的每個(gè)所述元素保存所述輸入關(guān)鍵字字符串；對(duì)元素的位向量和至少部分地基于所述輸入關(guān)鍵字字符串的位向量應(yīng)用邏輯“和”操作，所述應(yīng)用產(chǎn)生一個(gè)結(jié)果；如果所述結(jié)果為非零，從所述輸入關(guān)鍵字字符串中除去作為所述元素中單詞詞首的所述輸入關(guān)鍵字字符串中的任何單詞；如果所述輸入關(guān)鍵字字符串為空，將所述元素添加到匹配項(xiàng)列表；以及恢復(fù)所述輸入關(guān)鍵字字符串；以及呈報(bào)所述匹配項(xiàng)列表；以及將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由所述匹配項(xiàng)列表中的一個(gè)或多個(gè)元素所表示的所述至少一個(gè)關(guān)鍵字字符串。
197.一種用于比較關(guān)鍵字字符串的方法，所述方法包括將一種語(yǔ)言中的至少一個(gè)符號(hào)中的每個(gè)分配給多個(gè)組中的一個(gè)；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串。
198.根據(jù)權(quán)利要求197所述的方法，其中所述多個(gè)組對(duì)應(yīng)于電話鍵盤符號(hào)分組。
199.一種用于比較關(guān)鍵字字符串的方法，所述方法包括將一種語(yǔ)言中的至少一個(gè)符號(hào)中的每個(gè)分配給多個(gè)組中的一個(gè)的步驟；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串的步驟。
200.根據(jù)權(quán)利要求199所述的方法，其中所述多個(gè)組對(duì)應(yīng)于電話鍵盤符號(hào)分組。
201.一種機(jī)器可讀的程序存儲(chǔ)裝置，包括有可由機(jī)器執(zhí)行的指令程序，以執(zhí)行一種用于比較關(guān)鍵字字符串的方法，所述方法包括將一種語(yǔ)言中的至少一個(gè)符號(hào)中的每個(gè)分配給多個(gè)組中的一個(gè)；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串。
202.根據(jù)權(quán)利要求201所述的程序存儲(chǔ)裝置，其中所述多個(gè)組對(duì)應(yīng)于電話鍵盤符號(hào)分組。
203.一種用于比較關(guān)鍵字字符串的設(shè)備，所述設(shè)備包括用于將一種語(yǔ)言中的至少一個(gè)符號(hào)中的每個(gè)分配給多個(gè)組中的一個(gè)的裝置；以及用于至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串的裝置。
204.根據(jù)權(quán)利要求203所述的裝置，其中所述多個(gè)組對(duì)應(yīng)于電話鍵盤符號(hào)分組。
205.一種用于比較關(guān)鍵字字符串的裝置，所述裝置包括存儲(chǔ)器，用于存儲(chǔ)所述關(guān)鍵字字符串；以及處理器，用于將一種語(yǔ)言中的至少一個(gè)符號(hào)中的每個(gè)分配給多個(gè)組中的一個(gè)；以及至少部分地基于第一關(guān)鍵字字符串的至少一個(gè)符號(hào)與第二關(guān)鍵字字符串的至少一個(gè)對(duì)應(yīng)符號(hào)是否被分配到相同的組，來(lái)比較所述第一關(guān)鍵字字符串和所述第二關(guān)鍵字字符串。
206.根據(jù)權(quán)利要求205所述的裝置，其中所述多個(gè)組對(duì)應(yīng)于電話鍵盤符號(hào)分組。
全文摘要
通過(guò)接收包括一個(gè)或多個(gè)包括一個(gè)或多個(gè)符號(hào)的單詞的輸入關(guān)鍵字字符串、至少部分地基于輸入關(guān)鍵字字符串創(chuàng)建位向量、將位向量與表示至少一個(gè)候選關(guān)鍵字字符串的一個(gè)或多個(gè)其它位向量進(jìn)行比較以創(chuàng)建一組匹配位向量、并且將常規(guī)關(guān)鍵字匹配算法應(yīng)用于由匹配位向量表示的至少一個(gè)候選關(guān)鍵字字符串，可以執(zhí)行關(guān)鍵字增量搜索。任何匹配候選關(guān)鍵字字符串可以被呈現(xiàn)。
文檔編號(hào)G06F7/02GK1890669SQ200480036950
公開(kāi)日2007年1月3日 申請(qǐng)日期2004年10月15日 優(yōu)先權(quán)日2003年10月15日
發(fā)明者約瑟夫·彼得·羅伯特·托賽 申請(qǐng)人:施克萊無(wú)線公司