專利名稱：手持設(shè)備和操作手持設(shè)備的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及與手持設(shè)備關(guān)聯(lián)使用的數(shù)據(jù)庫搜索的領(lǐng)域。
背景技術(shù)：
手持設(shè)備正在全世界范圍內(nèi)得到越來越多的用戶的使用。在手持設(shè)備之內(nèi)結(jié)合了許多技術(shù)，例如高頻半導(dǎo)體、計算機(jī)和通信技術(shù)。隨著技術(shù)的成熟，它為擴(kuò)展服務(wù)展現(xiàn)了更多機(jī)會。
手持設(shè)備主要是一種具有專門能力的便攜式電子計算機(jī)。通常慣例是在手持設(shè)備中包括各種性能，例如計算器、日歷、備忘便箋簿，以及個人和商務(wù)目錄或電話卡文件信息。包含這樣信息的手持設(shè)備利用常規(guī)計算機(jī)存儲設(shè)備，并且將這樣信息保存在非易失性存儲器存儲裝置，例如隨機(jī)存取存儲器、磁帶存儲器和磁盤存儲器中。
與特定數(shù)據(jù)存儲技術(shù)無關(guān)，用戶可以通過常規(guī)顯示技術(shù)例如液晶顯示器來訪問信息。所包含的個人和商務(wù)信息通常包括如個人姓名、公司名稱、地址、電話號碼、傳真號碼、電子郵件地址這樣的信息，以及其他更廣范圍信息。
隨著存儲技術(shù)的進(jìn)展，手持設(shè)備用戶要編輯不斷增加的越來越多的信息，對快速和精確地檢索特定信息提出強(qiáng)烈要求。然而，簡單地增加電子處理器速度經(jīng)常加重可用電源負(fù)擔(dān)，但是，因為設(shè)備要求足夠小以便于攜帶，所以大電源不可行。這種雙重需求對本技術(shù)的設(shè)計者提出挑戰(zhàn)，以爭取生產(chǎn)出進(jìn)行有效搜索的革新方法，這就要求改進(jìn)計算機(jī)數(shù)據(jù)庫搜索技術(shù)。
一個手持設(shè)備可以包含存儲器存儲裝置，以允許創(chuàng)建在各種手持設(shè)備和電話應(yīng)用中所使用的數(shù)據(jù)庫。例如，與電話卡類似，數(shù)據(jù)庫可以保存聯(lián)系信息，例如電話號碼和地址。這種聯(lián)系信息可以用來起動電話呼叫、傳真或發(fā)送電子郵件。隨著聯(lián)系條目數(shù)變大，由于實用原因，變得有必要引入在數(shù)據(jù)庫中對用戶需要的信息進(jìn)行檢索的方法。
如本領(lǐng)域所周知，在起動搜索前，必須提供一個“搜索關(guān)鍵字”。因而，當(dāng)要檢索的信息包含漢字時，由于用戶將漢字輸入手持設(shè)備通常很繁瑣，所以迫切需要搜索數(shù)據(jù)庫的方法。
中文輸入法是在手持設(shè)備或其他計算機(jī)設(shè)備上運(yùn)行的一種軟件。中文輸入法解釋用戶輸入的符號，并且向用戶提示匹配的漢字。中文輸入法也稱為前端處理器(FEP)或輸入法編輯器(IME)。這里，符號指的是能從小鍵盤直接輸入的任何圖形符號。符號包括字母表、數(shù)字，以及基本中文輸入元素，例如注音符號、漢字筆畫、聲調(diào)標(biāo)記等。
如本領(lǐng)域所周知，長期以來，中文輸入法對輸入設(shè)備例如鍵盤是一個挑戰(zhàn)。漢字輸入速度由下列因素決定1)輸入編碼冗余率(ICRR)，即與一個漢字對應(yīng)的給定符號串所匹配的候選字的平均個數(shù)；2)每個漢字的平均輸入代碼長度。
當(dāng)前，只有少數(shù)輸入法能在上述兩個方面都獲得良好得分。但不幸地是所有這些輸入法都難以為普通用戶所掌握。它們只是由專業(yè)用戶所使用。普通用戶一般使用容易學(xué)會的中文輸入法，例如拼音、筆畫和注音。
以拼音輸入法為例。為了輸入單個漢字，用戶不得不按照所要輸入的這個漢字的發(fā)音，輸入一串符號(稱為拼音符號，用英文字母表示)。然而，一串符號通常與多個漢字相對應(yīng)。因而，在輸入一串符號之后，將向用戶提示與這串符號相對應(yīng)的多個漢字作為候選字。然后，用戶選擇這些候選字中的一個作為輸入的漢字。
以注音輸入法為例。為了輸入一個漢字，必須輸入一串符號(稱為注音符號)。
以筆畫輸入法為例。為了輸入一個漢字，必須輸入一串符號(稱為筆畫符號)。
這里給出一個例子。為了用拼音輸入法輸入一個漢字“中”，必須輸入一串拼音符號“zhong”。如果用注音輸入法輸入同樣字符，必須輸入一串注音符號“ㄓㄨㄥ”。如果用筆畫輸入法輸入該字符，必須輸入一串筆畫符號“丨乛一丨”。
因為向手持設(shè)備輸入漢字的困難性，所以為在數(shù)據(jù)庫中搜索用戶希望檢索的中文信息提供更有效的方法變得更有必要。
為了完成搜索，手持設(shè)備將必須結(jié)合軟件或固件，以適當(dāng)?shù)亟忉屗阉髅?，?zhí)行搜索算法，并且顯示滿足搜索規(guī)定的記錄列表。這樣的方法一般為計算機(jī)領(lǐng)域的技術(shù)人員所周知。
對于如手持設(shè)備應(yīng)用中利用的較小數(shù)據(jù)庫，已有方案是提供一種簡單搜索，其中用戶啟動搜索功能并鍵入搜索關(guān)鍵字或標(biāo)志符。在用戶例如按下象輸入或?qū)Ｓ谩八阉鳌辨I這樣的鍵啟動搜索之后，執(zhí)行搜索。這種情況稱為“被動搜索”，并且其特征在于在查詢搜索鍵啟動搜索之前不顯示查詢結(jié)果的事實。

發(fā)明內(nèi)容
本發(fā)明的第一目的是提供一種操作手持設(shè)備的方法，利用這種方法用戶能從手持設(shè)備中快速地檢索信息，特別是中文信息，而不用輸入一個完整的搜索關(guān)鍵字或甚至不用輸入漢字。
本發(fā)明的第二目的是提供一種操作手持設(shè)備的方法，利用這種方法能在手持設(shè)備中獨(dú)特地保存信息特別是中文信息，以便能快速和容易地檢索信息。
本發(fā)明的第三目的是提供一種手持設(shè)備，其中能獨(dú)特地保存并且快速和容易地檢索信息特別是中文信息。
為了實現(xiàn)第一目的，本發(fā)明提供一種操作手持設(shè)備的方法，該手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置，該方法包括以下步驟接收由用戶通過所述輸入裝置輸入的輸入串；
根據(jù)所述輸入串中子串的第一符號的組合，查找所述索引表中的一組條目，每兩個相鄰子串由一個分隔符所分隔；根據(jù)所述組條目在所述記錄存儲裝置中定位多條記錄；以及將所述多條記錄與所述輸入串匹配，以找到匹配記錄。
為了實現(xiàn)第二目的，本發(fā)明提供一種操作手持設(shè)備的方法，該手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置，該方法包括以下步驟根據(jù)用戶通過所述輸入裝置輸入的信息，形成一條記錄，所述記錄至少包括第一符號串，所述第一符號串包括子串；將所述記錄保存在所述記錄存儲裝置之內(nèi)的一個地址；根據(jù)所述記錄形成多個項目，每個項目至少包括所述地址，并且與從所述子串中選擇的預(yù)定數(shù)目的符號相對應(yīng)；將所述多個項目中的每一個項目插入所述索引表中的對應(yīng)組條目，所述對應(yīng)組由從其中選擇與正被插入的所述項目對應(yīng)的預(yù)定數(shù)目符號的各子串的第一符號的組合所標(biāo)識。
為了實現(xiàn)第三目的，本發(fā)明提供一種手持設(shè)備，包括第一輸入裝置，用于輸入屬于一個小字符集的符號；一個記錄存儲裝置，用于存儲多條記錄，每條記錄至少包括一個屬于一個小字符集的第一符號串；一個索引表，用于對所述記錄存儲裝置中的每條記錄存儲多個條目，所述多個條目中的每一個條目表示所述記錄在所述記錄存儲裝置中的地址與所述記錄包括的所述第一符號串中的符號的可能組合之間的關(guān)系；一個搜索引擎裝置，用于根據(jù)用戶通過所述第一輸入裝置輸入的輸入串中的子串的第一符號的組合，查找所述索引表中的一組條目，并且根據(jù)所述組條目，在所述記錄存儲裝置中定位多條記錄；和一個比較器，用于將所述多條記錄中的每一條記錄的所述第一符號串與所述輸入串中的子串比較。
按照本發(fā)明的方法，為了檢索手持設(shè)備中的信息，不必輸入一個完整搜索關(guān)鍵字。相反，用戶僅需輸入搜索關(guān)鍵字的一部分。對于漢字，用戶無需輸入一個與漢字相對應(yīng)的完整字符串。用戶僅輸入一個或幾個符號，就會檢索到相關(guān)信息。
此外，搜索結(jié)果將實時顯示以供用戶選擇。也就是，只要用戶輸入一個符號，就將執(zhí)行搜索，并且顯示搜索結(jié)果，而且只要修改搜索準(zhǔn)則(也稱為“搜索關(guān)鍵字”)，就將根據(jù)修改準(zhǔn)則執(zhí)行搜索，并且顯示更新結(jié)果。也就是，用戶能夠在輸入或調(diào)整搜索準(zhǔn)則的時候看見檢索信息。如果已經(jīng)顯示所需信息，用戶就能立刻停止輸入。如果有太多顯示信息，用戶能調(diào)整搜索準(zhǔn)則，以便能減少顯示信息。搜索準(zhǔn)則越精確，檢索到的信息就越少。如果用戶想要得到一個精確搜索結(jié)果，他或她可以輸入一個與所要輸入的字符相對應(yīng)的完整符號串。相反，如果用戶想要找到一個包含某一信息的記錄列表，他或她可以輸入一個“通用”符號串，該符號串包括以上完整符號串中的符號。
按照本發(fā)明的方法適用于任何中文輸入法，例如拼音輸入法、注音輸入法、筆畫輸入法。而且，按照本發(fā)明的方法能在任意設(shè)備上實現(xiàn)，例如PC、PDA、移動電話。
因此，按照本發(fā)明的方法易于使用，靈活并且高效。
按照本發(fā)明的手持設(shè)備，能獨(dú)特地保存信息，特別是中文信息，并且快速和容易地檢索。
由以下連同附圖通過例子說明本發(fā)明的原理的優(yōu)選實施例的描述，本發(fā)明的其他特點(diǎn)和優(yōu)點(diǎn)將會顯而易見。


圖1是按照本發(fā)明的一個實施例的手持設(shè)備的操作方法的流程圖；圖2是能用于圖1所示方法的記錄匹配方法的流程圖；圖3是按照本發(fā)明的另一個實施例的手持設(shè)備的操作方法的流程圖；
圖4是能用于圖3所示方法的在索引表中插入一個項目的方法的流程圖；圖5示意表示能用于圖1至圖4方法的索引表的一種可能結(jié)構(gòu)；圖6示意表示按照本發(fā)明的手持設(shè)備的結(jié)構(gòu)。
具體實施例方式
將詳細(xì)地描述本發(fā)明的實施方式。
圖1是按照本發(fā)明的一個實施例的手持設(shè)備的操作方法的流程圖。本手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置。
如圖1所示，過程在步驟101開始。在步驟102，從輸入裝置接收一個符號。如后文所述，這個符號可以屬于一個小字符集，例如英語字母表或數(shù)字0至9。在步驟103，把步驟102輸入的符號附加到用戶先前輸入的符號所組成的先前輸入串。步驟102和103能概括為一個接收由用戶通過輸入裝置所輸入的輸入串的步驟。
在步驟104，判定輸入串是否包括分隔符。例如，能預(yù)先定義分隔符是一個空格。如果步驟104的結(jié)果為“否”，過程轉(zhuǎn)到步驟105；否則轉(zhuǎn)到步驟106。在步驟105，將分隔符按照預(yù)定準(zhǔn)則插入輸入串。
例如，預(yù)定準(zhǔn)則可以要求在輸入串中的任何大寫符號之前插入一個分隔符。
這里給出一個例子。假定輸入串是“QiXH”，并且分隔符是空格。那么，在步驟105之后，將輸入串變?yōu)椤癚i X H”，其中插入三個空格。(當(dāng)然，用戶可以直接輸入“Qi X H”。)準(zhǔn)備步驟104和步驟105意味分隔符能由用戶手動輸入，或由手持設(shè)備自動插入，以便輸入串包括子串。每兩個相鄰子串由一個分隔符所分隔。
在步驟105之后，過程轉(zhuǎn)到步驟106。
在步驟106，根據(jù)輸入串中的子串的第一符號的組合，在索引表中查找一組條目。保存在索引表中的每個條目包括能用來對記錄存儲裝置中所保存的一條或多條記錄進(jìn)行定位的地址。條目按組處理。每組可由一個符號串來標(biāo)識。圖5給出索引表的一個示例結(jié)構(gòu)。
在步驟107，根據(jù)在步驟106得到的條目組，在記錄存儲裝置中定位多條記錄。
在步驟108，將在步驟107定位的多條記錄與輸入串匹配，以找到匹配記錄。步驟108可以包括一個比較符號串的步驟。多條記錄將一個一個地與輸入串匹配。對于一個待匹配記錄，記錄中的符號串(例如是記錄的“姓名”字段或“公司”，如果記錄包含聯(lián)系信息的話)將與輸入串中的每個子串比較。
這里給出一例。假定待匹配記錄包含下列信息齊曉寰Qi Xiao Huan65392828并且輸入串是“Qi X H”。在步驟108，記錄中的串“Qi Xiao Huan”將與輸入串“Qi X H”中的三個子串“Qi”、“X”和“H”單獨(dú)比較。在本例中，發(fā)現(xiàn)該記錄是一條匹配記錄。
圖2說明匹配記錄的方法之一。
在步驟109，向用戶顯示在步驟108找到的匹配記錄。
在步驟110，判定用戶是否選擇了顯示記錄中的一條。如果步驟110的結(jié)果為“否”，過程轉(zhuǎn)到步驟102；否則轉(zhuǎn)到步驟111。
在步驟111，根據(jù)用戶所做出的選擇，選擇匹配記錄中的一條。
根據(jù)索引表的不同結(jié)構(gòu)，步驟107(定位多條記錄)可以包括不同的詳細(xì)步驟。
如果索引表取圖5所示結(jié)構(gòu)，步驟107可以包括以下步驟(1)根據(jù)在步驟106找到的條目組(例如，圖5所示的第I組)中的第一條目(圖5所示的第1條目)，識別第一系列項目。
(2)根據(jù)第一系列項目，定位第一系列記錄(圖5未示出)。
這樣做，因為索引表的管理方式，所以使第一系列記錄中的每個記錄的符號串中的子串的第一符號，按正向順序，與輸入串中的子串的第一符號相同。
例如，如果輸入串是“QX”，下列記錄將定位為第一系列記錄中的一條齊曉寰Qi Xiao Huan65392828步驟107還可以包括以下步驟(1)根據(jù)在步驟106找到的條目組(例如，圖5所示第I組)中的第二條目(圖5所示第2條目)，識別第二系列項目。在圖5中，第二系列項目包括第1項目、第2項目、…，以及最后項目。
(2)根據(jù)第二系列項目，定位第二系列記錄。
這樣做，因為索引表的管理方式，所以第二系列記錄不包括根據(jù)第一系列項目已經(jīng)定位的那些記錄。另外，輸入串中的子串的第一符號，連續(xù)地并且按正向順序，包括在第二系列記錄的每個記錄的符號串中。
例如，如果輸入串是“Xiang In An”，下列記錄將定位為第二系列記錄中的一條齊曉寰Qi Xiao Huan65392828步驟107還可以包括以下步驟(1)根據(jù)在步驟106找到的條目組(例如，圖5所示的第I組)中的第三條目(圖5所示的第3條目)，識別第三系列項目。
(2)根據(jù)第三系列項目(圖5未示出)，定位第三系列記錄。
這樣做，因為索引表的管理方式，所以第三系列記錄不包括根據(jù)第一系列項目已經(jīng)定位的那些記錄，和根據(jù)第二系列項目已經(jīng)定位的那些記錄。另外，輸入串中的子串的第一符號，不連續(xù)但是按正向順序，包括在第三系列記錄的每條記錄的符號串中。
例如，如果輸入串是“Qi Ao Huan”，下列記錄將定位為第三系列記錄中的一條齊曉寰Qi Xiao Huan65392828步驟107還可以包括以下步驟(1)根據(jù)在步驟106找到的所述條目組(例如，圖5所示的第I組)中的第四條目(圖5所示的第4條目)，識別第四系列項目。
(2)根據(jù)第四系列項目(圖5未示出)，定位第四系列記錄。
這樣做，因為索引表的管理方式，所以第四系列記錄不包括根據(jù)第一系列項目已經(jīng)定位的那些記錄，根據(jù)第二系列項目已經(jīng)定位的那些記錄，和根據(jù)第三系列項目已經(jīng)定位的那些記錄。另外，輸入串中的子串的第一符號，按其他方式，包括在第四系列記錄的每條記錄的符號串中。
例如，如果輸入串是“Xiao Huan Qi”，下列記錄將定位為第二系列記錄中的一條齊曉寰Qi Xiao Huan65392828在手持設(shè)備中，小字符集的符號可以容易地通過鍵盤或小鍵盤的方式輸入。因此，輸入串中的符號屬于小字符集。
如果本手持設(shè)備能處理一個大字符集(例如漢字集GB2312)的符號，記錄可以包括一個屬于小字符集的第一符號串，和一個屬于大字符集的第二符號串。屬于小字符集的第一符號串是將屬于大字符集的第二符號串向小字符集映射的步驟的結(jié)果。
按照一種中文輸入法，執(zhí)行將屬于大字符集的第二符號串向小字符集映射的步驟。
假定一條記錄包含如下齊曉寰Qi Xiao Huan
65392828第一符號串是“Qi Xiao Huan”。第二符號串是“齊曉寰”。中文輸入法是周知的拼音輸入法。
應(yīng)該注意，雖然圖1表示記錄成批定位(步驟107)，并且成批匹配(步驟108)，以及成批顯示(步驟109)，但是記錄也能單獨(dú)地定位、匹配和顯示。也就是，一旦根據(jù)索引表找到一條記錄的地址，就在記錄存儲裝置中定位該記錄，并且將該記錄與輸入串匹配，而且如果匹配，則顯示。
圖2是圖1所示方法所能使用的記錄匹配方法的流程圖。對每條待匹配的記錄，能執(zhí)行圖2所示的過程。
在步驟201，過程開始。在步驟202，將輸入串中的第一子串選擇為當(dāng)前子串。在步驟203，判定當(dāng)前記錄中的符號串(例如記錄的“姓名”字段或“公司”字段，如果記錄包含聯(lián)系信息的話)是否包括當(dāng)前子串。如果步驟203的結(jié)果為“否”，過程轉(zhuǎn)到步驟207；否則轉(zhuǎn)到步驟204。
在步驟204，判定輸入串是否具有下一個子串。如果步驟204的結(jié)果為“否”，過程轉(zhuǎn)到步驟206；否則轉(zhuǎn)到步驟205。在步驟205，將輸入串中的下一個子串選擇為當(dāng)前子串。然后，過程轉(zhuǎn)到步驟203。
在步驟206，將當(dāng)前記錄標(biāo)識為一條匹配記錄。然后，過程轉(zhuǎn)到步驟207，在那里過程結(jié)束。
圖3是按照本發(fā)明的另一個實施例的手持設(shè)備的操作方法的流程圖。本手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置。
圖3所示過程在步驟301開始。在步驟302，由用戶通過輸入裝置輸入待保存在手持設(shè)備中的信息。
在步驟303，根據(jù)輸入信息形成一條記錄。在步驟303形成的記錄至少包括第一符號串，它又包括子串。
在手持設(shè)備中，能借助于鍵盤或小鍵盤容易地輸入小字符集的符號。如果手持設(shè)備不能處理大字符集的符號，記錄僅包括一個小字符集的符號。因而，第一符號串屬于一個小字符集。
如果本手持設(shè)備能處理一個大字符集(例如漢字集GB2312)的符號，記錄可以包括一個屬于小字符集的第一符號串，和一個屬于大字符集的第二符號串。屬于小字符集的第一符號串是將屬于大字符集的第二符號串向小字符集映射的步驟的結(jié)果。
按照一種中文輸入法，執(zhí)行將屬于大字符集的第二符號串向小字符集映射的步驟。
假定本手持設(shè)備所使用的中文輸入法是周知的拼音輸入法，并且記錄包含下列聯(lián)系信息齊曉寰Qi Xiao Huan65392828拼音串“Qi Xiao Huan”是第一符號串，而“齊曉寰”是第二符號串。
在步驟304，將步驟303形成的記錄保存在記錄存儲裝置之內(nèi)的一個地址。
隨后步驟305和306構(gòu)成一個更新索引表的過程。
在步驟305，根據(jù)記錄形成多個項目。每個項目至少包括所保存記錄的地址，并且與從記錄所包括的第一符號串中的子串中所選擇的預(yù)定數(shù)目的符號相對應(yīng)。預(yù)定數(shù)目的符號可以從相同子串或不同子串中選擇。
預(yù)定數(shù)目取決于索引表的特定結(jié)構(gòu)，例如圖5所示條目表的尺寸。
例如，如果索引表中的條目可由兩個(2)符號的組合來標(biāo)識，在步驟305形成的每個項目將對應(yīng)于兩個(2)符號。以下列記錄為例齊曉寰Qi Xiao Huan65392828
一個項目可以對應(yīng)于“Q”和“X”，或“Q”和“H”，或“X”和“H”，或“Q”和“i”，或“Q”和“a”，或“Q”和“o”，或“Q”和“u”，或“Q”和“n”，或“X”和“i”，或“X”和“a”，或“X”和“o”，等。
在步驟306，將在步驟305形成的多個項目中的每一個插入索引表中的一個對應(yīng)組條目中。對應(yīng)組由從其中選擇與正被插入項目對應(yīng)的預(yù)定數(shù)目符號的各子串的第一符號的組合所標(biāo)識。
在以上例子中，將與“Q”和“X”相對應(yīng)的項目插入由“QX”所標(biāo)識的組中；將與“Q”和“H”相對應(yīng)的項目插入由“XH”所標(biāo)識的組中；將與“Q”和“i”相對應(yīng)的項目插入由“QQ”和“QX”所分別標(biāo)識的兩個組中；將與“Q”和“a”相對應(yīng)的項目插入由“QX”和“QH”所分別標(biāo)識的兩個組中。
圖4說明將一個項目插入索引表的方法之一。
例如，步驟306可以包括一個步驟如果一個待插入項目所對應(yīng)的預(yù)定數(shù)目符號按正向順序與子串的第一符號相同，則將這個項目插入由條目組中第一條目所識別的第一系列項目(例如，插入圖5所示第I組中第1條目所對應(yīng)的系列項目)。
步驟306還可以包括一個步驟如果第一符號串中連續(xù)地并且按正向順序包括一個待插入項目所對應(yīng)的預(yù)定數(shù)目符號，并且該項目還沒有插入第一系列項目，則將這個項目插入由條目組中第二條目所識別的第二系列項目(例如，插入圖5所示第I組中第2條目所對應(yīng)的系列項目)。
步驟3 06還可以包括一個步驟如果第一符號串中不連續(xù)地但是按正向順序包括一個待插入項目所對應(yīng)的預(yù)定數(shù)目符號，并且該項目沒有插入第一系列項目和第二系列項目中的任何一個，則將這個項目插入由所述條目組中第三條目所識別的第三系列項目(例如，插入圖5所示第I組中第3條目所對應(yīng)的系列項目)。
步驟306還可以包括一個步驟如果第一符號串中以其他方式包括一個待插入項目所對應(yīng)的預(yù)定數(shù)目符號，并且該項目沒有插入第一系列項目、第二系列項目和第三系列項目中的任何一個，則將這個項目插入由條目組中第四條目所識別的第四系列項目(例如，插入圖5所示第I組中第4條目所對應(yīng)的系列項目)。
在步驟307，過程結(jié)束。
應(yīng)該注意，雖然圖3表示項目成批形成(步驟305)，并且成批插入(步驟306)，但是項目也能成組或單獨(dú)形成和插入。也就是，一旦將記錄保存在記錄存儲裝置中，就形成一組項目或單個項目，并且插入索引表，然后形成另一組項目或另一個項目，并且插入索引表。
圖4是圖3所示方法所能使用的在索引表中插入一個項目的方法的流程圖。在本流程圖中，待插入項目稱為當(dāng)前項目。
過程在步驟401開始。然后在步驟402，判定當(dāng)前項目插入索引表中哪個條目組。例如，選擇圖5中的一個組。
然后，在步驟403，判定當(dāng)前項目插入在步驟403所判定的組中哪個系列項目。例如，選擇一個組中的四個條目的一個。
其次，在步驟404，對在步驟402所判定的條目組中，將當(dāng)前項目插入在步驟403所判定的系列項目中。
過程在步驟405結(jié)束。
圖5示意表示圖1至圖4的方法中所能使用的索引表的一種可能結(jié)構(gòu)。
如圖5所示，在一個記錄存儲裝置中存儲多條記錄。雖然沒有示出，但是每條記錄至少包括一個屬于小字符集的第一符號串。
對于記錄存儲裝置中所存儲的每條記錄，將多個條目保存在索引表中的條目列表中。將條目列表中的條目分成組。每組條目由預(yù)定數(shù)目的符號來標(biāo)識。
條目列表中的條目指向一系列項目。每個項目包含記錄存儲裝置中所存儲的一條記錄的地址。
如上參考圖3和圖4所述，每次在記錄存儲裝置中存儲一條記錄，就將多個項目插入索引表。因而，保存在索引表中的多個條目中的每一個條目，表示了一條記錄在記錄存儲裝置中的地址與該記錄中包括的第一符號串的符號的可能組合之間的關(guān)系。
每組包括第一系列項目。第一系列項目中的每個項目指向記錄存儲裝置中所存儲的一條記錄。
對于一組中(例如，圖5中的第I組)的第一系列項目(圖5未示出)，標(biāo)識這個組的預(yù)定數(shù)目符號(例如，“QXH”)按正向順序與記錄所包括的第一符號串中的子串的第一符號相同。這些記錄例如可以包括下列第一符號串Qiao Xiao Hong，Qi Xiao Huan，Qian Xiang Hang，等。
每組還包括第二系列項目。第二系列項目中的每個項目不包括在第一系列項目中，并且指向記錄存儲裝置中所存儲的一條記錄。
對于一組中(例如，圖5中的第I組)的第二系列項目(即圖5中的第1項目，第2項目，…，最后項目)，標(biāo)識這個組的預(yù)定數(shù)目符號(例如“QXH”)，連續(xù)地并且按正向順序，包括在記錄所包括的第一符號串中。例如，一條記錄可以包括下列第一符號串(這只是一個說明例子，雖然有些子串不與漢字相對應(yīng))Tian Qxh MenQx Hao Ling，等。
每組還包括第三系列項目。第三系列項目中的每個項目不包括在第一系列項目和第二系列項目中，并且指向記錄存儲裝置中所存儲的一條記錄。
對于一組中(例如，圖5中的第I組)的第三系列項目(圖5未示出)，標(biāo)識這個組的預(yù)定數(shù)目符號(例如，“QXH”)，不連續(xù)但是按正向順序，包括在記錄所包括的第一符號串中。這些記錄例如可以包括下列第一符號串Qi Xh Yang，Lao Qi XH，等。
每組還包括第四系列項目。第四系列項目中的每個項目不包括在第一系列項目、第二系列項目和第三系列項目中，并且指向記錄存儲裝置中所存儲的一條記錄。
對于一組中(例如，圖5中的第I組)的第四系列項目(圖5未示出)，標(biāo)識這個組的預(yù)定數(shù)目符號(例如，“QXH ”)，按其他方式，包括在記錄所包括的第一符號串中。這些記錄例如可以包括下列第一符號串Xiao Hong Qi，Xiang Qian Hong，等。
圖6示意表示按照本發(fā)明的手持設(shè)備的結(jié)構(gòu)。
如圖6所示，標(biāo)號601表示第一輸入裝置，標(biāo)號602表示記錄存儲裝置，標(biāo)號603表示索引表，標(biāo)號604表示搜索引擎裝置，標(biāo)號605表示比較器，標(biāo)號606表示顯示器，以及標(biāo)號607表示第二輸入裝置。
第一輸入裝置601用來輸入屬于一個小字符集的符號。
記錄存儲裝置602用來存儲多條記錄，每條記錄至少包括一個屬于小字符集的第一符號串。
對于記錄存儲裝置602中的每條記錄，索引表603用來存儲多個條目。多個條目中的每一個表示記錄存儲裝置602中的記錄的地址與與記錄所包括的第一符號串中的符號的可能組合之間的關(guān)系。
記錄存儲裝置602和索引表603與參考圖5所述那些相同。
搜索引擎裝置605用來根據(jù)用戶通過第一輸入裝置601輸入的輸入串中的子串的第一符號組合，查找索引表603中的一組條目，并且根據(jù)該組條目，在記錄存儲裝置602中定位多條記錄。
比較器605用來將多條記錄中每一條記錄的第一符號串與輸入串中的子串比較。
顯示器606用來顯示記錄，其中第一符號串包括輸入串中的子串。這些記錄稱為“匹配記錄”，并且由比較器605輸出。
第二輸入裝置607用來選擇由顯示器606所顯示的一條記錄。
記錄存儲裝置602中所存儲的每條記錄還可以包括第二符號串，它由屬于一個大字符集的符號所組成。一條記錄中所包括的第一符號串是將相同記錄中的第二符號串向小字符集映射的結(jié)果。
第二符號串向小字符集的映射基于一種中文輸入法，例如周知的拼音輸入法。
雖然以上例子和拼音輸入法有關(guān)，但是按照本發(fā)明的方法和設(shè)備適用于通過輸入符號來輸入信息的其他方法。因而，索引表的結(jié)構(gòu)不限于拼音輸入法。
此外，用于標(biāo)識索引表中的一個條目的符號數(shù)(即本發(fā)明所使用的輸入串中的預(yù)定子串?dāng)?shù))不限于兩個(2)或三個(3)。
正如例子所示，如果使用拼音輸入法，能將輸入串中的頭一個(1)至兩個(2)子串用來定位索引表中的對應(yīng)條目；如果使用注音輸入法，能將輸入串中的頭一個(1)至兩個(2)子串用來定位索引表中的對應(yīng)條目；而如果使用筆畫輸入法，能將輸入串中的頭一個(1)至三個(3)子串用來定位索引表中的對應(yīng)條目。
關(guān)鍵是如果使用相同的輸入字符的方法，則當(dāng)通過索引表檢索信息時所使用的子串?dāng)?shù)和當(dāng)更新索引表時所使用的子串?dāng)?shù)相同。
以下是表示本發(fā)明的優(yōu)點(diǎn)的一些其他例子。
對于拼音輸入法如果要搜索“鮮艷”，它的拼音符號串為“XianYan”，用戶可以輸入以下輸入串中的任何一個
1)“XY”，2)“AN”，3)“AA”，4)“YX”，只列舉幾個。
對于注音輸入法如果要搜索“劉利”，它的注音符號串為“ㄌ一ㄡ ㄌ一”，用戶可以輸入以下輸入串中的任何一個1)“ㄌㄌ”，2)“ㄡㄌ”，3)“ㄡ一”，4)“一ㄡ”，只列舉幾個。
對于筆畫輸入法如果要搜索“劉利”，它的筆畫符號串為“丶一丿丶丨丨丿一丨丿丶丨丨”，用戶可以輸入以下輸入串中的任何一個1)“丶丿”，2)“丶丨”，3)“一丶”，4)“丶一”，只列舉幾個。
雖然前述參考了本發(fā)明的特定實施例，但是本領(lǐng)域技術(shù)人員將會理解這些只是說明性的，并且在不違反本發(fā)明的原理的情況下，其范圍由附加權(quán)利要求所限定，能實現(xiàn)這些實施例的各種改變。
權(quán)利要求
1.一種操作手持設(shè)備的方法，所述手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置，所述方法包括以下步驟接收由用戶通過所述輸入裝置輸入的輸入串；根據(jù)所述輸入串中的子串的第一符號的組合，查找所述索引表中的一組條目，每兩個相鄰子串由分隔符分隔；根據(jù)所述組條目，定位所述記錄存儲裝置中的多條記錄；以及將所述多條記錄與所述輸入串匹配，以找到匹配記錄。
2.根據(jù)權(quán)利要求1的方法，還包括以下步驟顯示所述匹配記錄；響應(yīng)所述用戶的輸入，選擇所述匹配記錄中的一條記錄。
3.根據(jù)權(quán)利要求1的方法，其中所述接收輸入串的步驟包括以下步驟從所述輸入裝置接收一個符號；將所述符號附加在由所述用戶先前輸入的符號組成的先前輸入串。
4.根據(jù)權(quán)利要求1的方法，在所述查找一組條目的步驟之前，還包括一個步驟如果所述輸入串不包括分隔符，則按照一個預(yù)定準(zhǔn)則在所述輸入串中自動地插入至少一個分隔符。
5.根據(jù)權(quán)利要求4的方法，其中所述預(yù)定準(zhǔn)則要求在所述輸入串中的任何大寫符號之前插入一個分隔符。
6.根據(jù)權(quán)利要求1的方法，其中所述分隔符由所述用戶輸入。
7.根據(jù)權(quán)利要求1的方法，其中所述匹配步驟包括一個將所述多條記錄中每條記錄中的符號串與所述輸入串中的每子串進(jìn)行比較的步驟。
8.根據(jù)權(quán)利要求1的方法，其中所述定位多條記錄的步驟包括以下步驟根據(jù)所述組條目中的第一條目，識別第一系列項目；根據(jù)所述第一系列項目，定位第一系列記錄，所述第一系列記錄中每條記錄中的一個符號串中的子串的第一符號，按正向順序，與所述輸入串中的子串的所述第一符號相同。
9.根據(jù)權(quán)利要求8的方法，其中所述定位多條記錄的步驟還包括以下步驟根據(jù)所述組條目中的第二條目，識別第二系列項目；根據(jù)所述第二系列項目定位除根據(jù)所述第一系列項目定位的那些記錄以外的第二系列記錄，所述輸入串中的子串的所述第一符號，連續(xù)地并且按正向順序，包括在所述第二系列記錄中每條記錄中的一個符號串中。
10.根據(jù)權(quán)利要求9的方法，其中所述定位多條記錄的步驟還包括以下步驟根據(jù)所述組條目中的第三條目，識別第三系列項目。根據(jù)所述第三系列項目定位除根據(jù)所述第一系列項目定位的、以及根據(jù)所述第二系列項目定位的那些記錄以外的第三系列記錄，所述輸入串中的子串的所述第一符號，不連續(xù)地但是按正向順序，包括在所述第三系列記錄中每條記錄中的一個符號串中。
11.根據(jù)權(quán)利要求10的方法，其中所述定位多條記錄的步驟還包括以下步驟根據(jù)所述組條目中的第四條目，識別第四系列項目；根據(jù)所述第四系列項目定位除根據(jù)所述第一系列項目定位的、根據(jù)所述第二系列項目定位的以及根據(jù)所述第三系列項目定位的那些記錄以外的第四系列記錄，所述輸入串中的子串的所述第一符號，按其他方式，包括在所述第四系列記錄中每條記錄中的一個符號串中。
12.根據(jù)權(quán)利要求1的方法，其中所述輸入串中的符號屬于一個小字符集。
13.根據(jù)權(quán)利要求12的方法，其中所述匹配記錄中的每條記錄包括一個屬于所述小字符集的第一符號串，和一個屬于一個大字符集的第二符號串，屬于所述小字符集的所述第一符號串，是將屬于所述大字符集的所述第二符號串向所述小字符集映射的步驟的結(jié)果。
14.根據(jù)權(quán)利要求13的方法，其中按照一種中文輸入法，執(zhí)行將屬于所述大字符集的所述第二符號串向所述小字符集映射的所述步驟。
15.一種操作手持設(shè)備的方法，所述手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置，所述方法包括以下步驟根據(jù)由用戶通過所述輸入裝置輸入的信息，形成一條記錄，所述記錄至少包括第一符號串，所述第一符號串包括子串；將所述記錄保存到所述記錄存儲裝置之內(nèi)的一個地址；根據(jù)所述記錄形成多個項目，每個項目至少包括所述地址，并且與從所述子串中選擇的預(yù)定數(shù)目的符號相對應(yīng)；將所述多個項目中的每一個插入所述索引表中的對應(yīng)組條目，所述對應(yīng)組由從其中選擇與正被插入的所述項目對應(yīng)的預(yù)定數(shù)目符號的各子串的第一符號的組合所標(biāo)識。
16.根據(jù)權(quán)利要求15的方法，其中所述插入步驟包括一個步驟如果一個待插入項目所對應(yīng)的所述預(yù)定數(shù)目符號，按正向順序，與子串的所述第一符號相同，將所述一個項目插入由所述組條目中的第一條目所識別的第一系列項目。
17.根據(jù)權(quán)利要求16的方法，其中所述插入步驟包括一個步驟如果一個待插入項目所對應(yīng)的所述預(yù)定數(shù)目符號，連續(xù)地并且按正向順序，包括在所述第一符號串中，并且所述一個項目還沒有插入所述第一系列項目，則將所述一個項目插入由所述組條目中的第二條目所識別的第二系列項目。
18.根據(jù)權(quán)利要求17的方法，其中所述插入步驟包括一個步驟如果一個待插入項目所對應(yīng)的所述預(yù)定數(shù)目符號，不連續(xù)地但是按正向順序，包括在所述第一符號串中，并且所述一個項目還沒有插入所述第一系列項目和所述第二系列項目中的任何一個，則將所述一個項目插入由所述組條目中的第三條目所識別的第三系列項目。
19.根據(jù)權(quán)利要求18的方法，其中所述插入步驟包括一個步驟如果一個待插入項目所對應(yīng)的所述預(yù)定數(shù)目符號，按其他方式，包括在所述第一符號串中，并且所述一個項目還沒有插入所述第一系列項目、所述第二系列項目和所述第三系列項目中的任何一個，則將所述一個項目插入由所述組條目中的第四條目所識別的第四系列項目。
20.根據(jù)權(quán)利要求15的方法，其中所述記錄中所包括的所述第一符號串由屬于一個小字符集的符號所組成。
21.根據(jù)權(quán)利要求20的方法，其中所述記錄還包括一個由屬于一個大字符集的符號所組成的第二符號串，并且所述第一符號串是將所述第二符號串項所述小字符集映射的步驟的結(jié)果。
22.根據(jù)權(quán)利要求21的方法，其中按照一種中文輸入法執(zhí)行將所述第二符號串向所述小字符集映射的步驟。
23.一種操作手持設(shè)備的方法，所述手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置，所述記錄存儲裝置存儲多條記錄，每條記錄至少包括一個漢字串，和一個對應(yīng)的拼音符號串，對于所述記錄存儲裝置中所存儲的一條記錄，所述索引表存儲多個條目，所述多個條目中的每個條目表示所述記錄在所述記錄存儲裝置中的地址與從所述記錄所包括的所述拼音符號串中選擇的符號的可能組合之間的關(guān)系，所述方法包括以下步驟接收由用戶通過所述輸入裝置輸入的符號；用所述符號更新一個輸入串，所述輸入串由所述用戶先前輸入的符號所組成；根據(jù)所述輸入串中的子串的第一符號的組合，查找所述索引表中的一組條目，每兩個相鄰子串由一個分隔符所分隔；根據(jù)所述組條目，定位所述記錄存儲裝置中的多條記錄；將所述多條記錄中的每條記錄中包括的所述對應(yīng)的拼音符號串與所述輸入串中的每個子串比較；顯示其對應(yīng)的拼音符號串包括所述輸入串中的所有子串的記錄。
24.根據(jù)權(quán)利要求23的方法，還包括一個步驟響應(yīng)所述用戶的輸入，選擇所述顯示記錄中的一條記錄。
25.根據(jù)權(quán)利要求23的方法，在所述查找一組條目的步驟之前，還包括一個步驟，如果所述輸入串不包括分隔符，按照一個預(yù)定準(zhǔn)則在所述輸入串中自動插入至少一個分隔符。
26.根據(jù)權(quán)利要求25的方法，其中所述預(yù)定準(zhǔn)則要求在所述輸入串中的任何大寫符號之前，插入一個分隔符。
27.根據(jù)權(quán)利要求23的方法，其中所述分隔符由所述用戶輸入。
28.一種手持設(shè)備，包括第一輸入裝置，用于輸入屬于一個小字符集的符號；記錄存儲裝置，用于存儲多條記錄，每條記錄至少包括一個屬于一個小字符集的第一符號串；索引表，用于對所述記錄存儲裝置中的每條記錄，存儲多個條目，所述多個條目中的每一個表示所述記錄在所述記錄存儲裝置中的地址與所述記錄中包括的所述第一符號串中的符號的一個可能組合之間的關(guān)系；搜索引擎裝置，用于根據(jù)一個用戶通過所述第一輸入裝置輸入的輸入串中的子串的第一符號的組合，查找所述索引表中的一組條目，并且根據(jù)所述組條目，定位所述記錄存儲裝置中的多條記錄；和比較器，用于將所述多條記錄中每條記錄中的所述第一符號串與所述輸入串中的子串比較。
29.根據(jù)權(quán)利要求28的手持設(shè)備，還包括顯示器，用于顯示其第一符號串包括所述輸入串中的子串的記錄。
30.根據(jù)權(quán)利要求29的手持設(shè)備，還包括第二輸入裝置，用于輸入對所述顯示器顯示的一條記錄的選擇。
31.根據(jù)權(quán)利要求28的手持設(shè)備，其中將所述索引表中的條目分成組，每組由預(yù)定數(shù)目符號的一個組合所標(biāo)識。
32.根據(jù)權(quán)利要求31的手持設(shè)備，其中每組包括第一系列項目，所述第一系列項目的每個項目指向所述記錄存儲裝置中存儲的一條記錄，標(biāo)識所述每組的所述預(yù)定數(shù)目的符號，按正向順序，與所述記錄中包括的所述第一符號串中的子串的第一符號相同。
33.根據(jù)權(quán)利要求32的手持設(shè)備，其中每組還包括第二系列項目，所述第二系列項目的每個項目不包括在所述第一系列項目中，并且指向所述記錄存儲裝置中存儲的一條記錄，標(biāo)識所述每組的所述預(yù)定數(shù)目的符號，按正向順序，包括在所述記錄包括的所述第一符號串中。
34.根據(jù)權(quán)利要求33的手持設(shè)備，其中每組還包括第三系列項目，所述第三系列項目的每個項目不包括在所述第一系列項目和所述第二系列項目中，并且指向所述記錄存儲裝置中存儲的一條記錄，標(biāo)識所述每組的所述預(yù)定數(shù)目的符號，不連續(xù)地但是按正向順序，包括在所述記錄包括的所述第一符號串中。
35.根據(jù)權(quán)利要求34的手持設(shè)備，其中每組還包括第四系列項目，所述第四系列項目的每個項目不包括在所述第一系列項目、所述第二系列項目和所述第三系列項目中，并且指向所述記錄存儲裝置中存儲的一條記錄，標(biāo)識所述每組的所述預(yù)定數(shù)目符號，按其他方式，包括在所述記錄包括的所述第一符號串中。
36.根據(jù)權(quán)利要求28的手持設(shè)備，其中所述記錄存儲裝置中所存儲的每條記錄還包括一個由屬于一個大字符集的符號所組成的第二符號串，并且相同記錄所包括的所述第一符號串是將所述第二符號串向所述小字符集映射的結(jié)果。
37.根據(jù)權(quán)利要求36的方法，其中將所述第二符號串向所述小字符集的所述映射基于一種中文輸入法。
全文摘要
一種操作手持設(shè)備的方法，所述手持設(shè)備具有一個輸入裝置，一個記錄存儲裝置，一個索引表，一個搜索引擎裝置，和一個顯示裝置，所述方法包括接收由用戶通過所述輸入裝置輸入的輸入串；根據(jù)所述輸入串中的子串的第一符號的組合，查找所述索引表中的一組條目，每兩個相鄰子串由一個分隔符分隔；根據(jù)所述組條目，定位所述記錄存儲裝置中的多條記錄；以及將所述多條記錄與所述輸入串匹配，以找到匹配記錄。按照這種方法，能夠快速并且容易地從手持設(shè)備中檢索信息。
文檔編號G06F17/30GK1635493SQ20031011295
公開日2005年7月6日 申請日期2003年12月26日 優(yōu)先權(quán)日2003年12月26日
發(fā)明者袁士俊, 江峰, 郭文靜, 路東升, 安娜-索菲婭·帕納嫩 申請人:諾基亞公司