專利名稱:利用映像的字符串分類方法與字符串檢索方法
技術(shù)領(lǐng)域:
本發(fā)明是關(guān)于一種分類方法與檢索方法,尤其與一種利用映像的字符串分類方法與字符串檢索方法有關(guān)。
背景技術(shù):
隨著手機的進步以及普及,很多人已經(jīng)將手機視為生活上必備的電子產(chǎn)品,并且將朋友、同事以及生意伙伴的電話號碼與個人數(shù)據(jù)都保存在手機中,然而,當手機中紀錄的信息增加時,如何快速的檢索出所要查找的數(shù)據(jù)變成一種難題。習知技術(shù)的字符串分類方法通常是依照語言做排列,例如先將中文字符串依照字符串的第一字符的筆劃多寡做排序,接著再將英文字符串依第一字符的字母順序做排序, 用戶在檢索時必須利用切換畫面來逐項查看,直到發(fā)現(xiàn)所要查找的字符串為止,然而除非用戶對字符串排序有很好的概念,否則只能夠逐項做查看,相當耗費時間。為了改進上述的缺點,習知技術(shù)提供了一種字符串檢索方法,供用戶藉由輸入檢索標簽來過濾符合檢索標簽的字符串,例如用戶可以利用所要檢索的語言的輸入法輸入一個文字,則手機會列出所有字符串中第一字符符合所輸入的文字者供用戶查看。然而,若要應(yīng)用此檢索方法,則手機必須具有所要檢索的字符串所屬的語言的輸入法,且用戶也必須要熟悉所述輸入法才能進行檢索,例如一個成功的商務(wù)人士,手機中可能會保存很多國家的聯(lián)絡(luò)人數(shù)據(jù),但由于用戶很難同時精通多國語言,即使手機中具有多國輸入法,多數(shù)用戶仍然只能逐項查找聯(lián)絡(luò)人數(shù)據(jù)。除此之外,用戶輸入一個文字作為檢索條件時,可能遭遇到?jīng)]有任何數(shù)據(jù)符合的狀況,例如一個聯(lián)絡(luò)人可以是用姓名、不帶姓氏的名字、稱謂或者是綽號來記載,用戶常常會忘記所述聯(lián)絡(luò)人是以哪種記載方式保存,也因此會浪費時間在檢索一個不存在的字符串上。
發(fā)明內(nèi)容
本發(fā)明所欲解決的技術(shù)問題與目的因此,本發(fā)明的主要目的是提供一種分類方法與檢索方法,尤其是一種利用映像的字符串分類方法與字符串檢索方法。本字符串分類方法是利用將每一字符串的第一字符與索引對照表做對照,藉以分類出不重復(fù)的分類索引標簽,且每一個分類索引標簽可以連結(jié)至少一個字符串以各自形成關(guān)聯(lián)字符串子集合。而本發(fā)明的字符串檢索方法則可供用戶藉由選定分類索引標簽來查看所對應(yīng)的關(guān)聯(lián)字符串子集合,而不需藉由各式語言輸入法輸入來做字符串的過濾。本發(fā)明解決問題的技術(shù)方法一種利用映像的字符串分類方法,是用以供一電子裝置對至少一待分類字符串進行分類,所述方法是包含以下步驟(a)建立數(shù)據(jù)庫,使數(shù)據(jù)庫保存第一字符串與待分類字符串;
(b)利用索引產(chǎn)生模塊自數(shù)據(jù)庫采集第一字符串的第一字符,將第一字符串的第一字符與索引對照表做對照以產(chǎn)生第一分類索引標簽后,使數(shù)據(jù)庫新建第一分類索引標簽,并將第一字符串連結(jié)于第一分類索引標簽,以形成第一關(guān)聯(lián)字符串子集合;(c)利用索引產(chǎn)生模塊自數(shù)據(jù)庫采集待分類字符串的第一字符,并將待分類字符串的第一字符與索引對照表做對照以產(chǎn)生第二分類索引標簽;(d)利用分類判斷模塊,判斷第二分類索引標簽是否與第一分類索引標簽相同; 以及(e)當?shù)诙诸愃饕龢撕炁c第一分類索引標簽不同時,使數(shù)據(jù)庫新建第二分類索引標簽,并將待分類字符串連結(jié)于第二分類索引標簽,以形成第二關(guān)聯(lián)字符串子集合。在本發(fā)明的一較佳實施例中,索引對照表是可以包含注音符號索引對照表、無蝦米索引對照表、倉頡索引對照表與拼音對照表中的至少一者,或者用戶可以選擇不同的索弓丨對照表來供電子裝置進行字符串分類動作。在本發(fā)明的另一較佳實施例中,當?shù)诙P(guān)聯(lián)字符串子集合具有多數(shù)個待分類字符串時,數(shù)據(jù)庫是將屬于第二關(guān)聯(lián)字符串子集合的待分類字符串中的任意一者的第二字符列為第三分類索引標簽,使所選定的待分類字符串連結(jié)于第三分類索引標簽,以形成第三關(guān)聯(lián)字符串子集合;而索引產(chǎn)生模塊是自數(shù)據(jù)庫采集待分類字符串中的另一者的第二字符列為第四分類索引標簽,并利用分類判斷模塊判斷第四分類索引標簽是否與第三分類索引標簽相同;當?shù)谒姆诸愃饕龢撕炁c第三分類索引標簽不同時,數(shù)據(jù)庫是新建第四分類索引標簽,并將第四分類索引標簽所對應(yīng)的待分類字符串連結(jié)于第四分類索引標簽,以形成第四關(guān)聯(lián)字符串子集合。本發(fā)明更揭露一種利用映像的字符串檢索方法,是利用如上述是字符串分類方法對第一字符串與待分類字符串進行分類,以供用戶于電子裝置對第一字符串與待分類字符串進行檢索,此字符串檢索方法是包含以下步驟(a)利用顯示模塊顯示第一分類索引標簽、第二分類索引標簽、第一關(guān)聯(lián)字符串子集合與第二關(guān)聯(lián)字符串子集合;以及(b)當用戶利用輸入模塊選定第二分類索引標簽時,顯示模塊即顯示第三分類索引標簽、第四分類索引標簽、第三關(guān)聯(lián)字符串子集合與第四關(guān)聯(lián)字符串子集合。在本發(fā)明的較佳實施例當中,輸入裝置是可以為觸控面板與鍵盤中的至少一者。本發(fā)明對照先前技術(shù)的功效相較于習知的字符串分類方法與字符串檢索方法,本發(fā)明利用將每一字符串的第一字符與索引對照表做對照,以產(chǎn)生分類索引標簽供用戶檢索,因此不需藉由各式語言輸入法輸入來做字符串的過濾,使字符串檢索更為人性化。此外,在每一字符串的第一字符分類完畢后,更可以采集用戶所選定的關(guān)聯(lián)字符串子集合中的每一字符串的第二字符來作為分類索引標簽供用戶檢索,因此能夠讓用戶更迅速且直覺的過濾出所要檢索的字符串。另外,由于每一分類索引標簽皆有與其對應(yīng)的關(guān)聯(lián)字符串子集合,因此用戶不會浪費時間在檢索一個不存在的字符串上,更能增加字符串檢索的效率。本發(fā)明所采用的具體實施例,將藉由以下的實施例及圖式作進一步的說明。
圖1為電子裝置的功能方塊圖。圖2為字符串分類方法對每一字符串的第一字符分類的步驟圖。圖3為字符串分類方法對每一字符串的第二字符分類的步驟圖。圖4為第一階段字符串檢索的表示圖。圖5為經(jīng)過一次分類索引標簽過濾后的第二階段字符串檢索表示圖。圖6為再經(jīng)過一次分類索引標簽過濾后的第三階段字符串檢索表示圖。
具體實施例方式本發(fā)明是關(guān)于一種分類方法與檢索方法,尤其是一種利用映像的字符串分類方法與字符串檢索方法。以下茲列舉一較佳實施例以說明本發(fā)明,然熟悉此項技藝者皆知道此僅為舉例,而并非用以限定發(fā)明本身。有關(guān)此較佳實施例的內(nèi)容詳述如下。請參閱圖1與圖2,本發(fā)明的字符串分類方法,是用以供電子裝置100對至少一待分類字符串進行分類,所述方法是包含以下步驟步驟SlO 1 建立數(shù)據(jù)庫11,使數(shù)據(jù)庫11保存至少一第一字符串與待分類字符串;步驟S103 利用索引產(chǎn)生模塊12自數(shù)據(jù)庫11采集第一字符串的第一字符,將第一字符串的第一字符與索引對照表(圖未示)做對照以產(chǎn)生第一分類索引標簽后,使數(shù)據(jù)庫新建第一分類索引標簽;其中,于本實施例中的較佳者,索引對照表是可以包含注音符號索引對照表、無蝦米索引對照表、倉頡索引對照表與拼音對照表中的至少一者,此外,也可由用戶依喜好選定不同的索引對照表以進行字符串分類;步驟S105 使數(shù)據(jù)庫新建第一分類索引標簽,并將第一字符串連結(jié)于第一分類索引標簽,以形成第一關(guān)聯(lián)字符串子集合;步驟S107 利用索引產(chǎn)生模塊12自數(shù)據(jù)庫11采集待分類字符串的第一字符,并將待分類字符串的第一字符與索引對照表做對照以產(chǎn)生第二分類索引標簽;步驟S109 利用分類判斷模塊13判斷第二分類索引標簽是否與第一分類索引標簽相同?若否,則進行步驟Slll ;若是,則進行步驟S113;步驟Slll 使數(shù)據(jù)庫11新建第二分類索引標簽,并將待分類字符串連結(jié)于第二分類索引標簽,以形成第二關(guān)聯(lián)字符串子集合;步驟S113 將待分類字符串連結(jié)于第一分類索引標簽,并刪除第二分類索引標簽。以上字符串分類方法的步驟可以沿伸出多種實施態(tài)樣,舉例而言,當?shù)诙P(guān)聯(lián)字符串子集合具有多數(shù)個待分類字符串時,數(shù)據(jù)庫11可以將屬于第二關(guān)聯(lián)字符串子集合的多數(shù)個待分類字符串的第二字符與索引對照表做對照以產(chǎn)生分類索引標簽,以供用戶做檢索,然而,對常規(guī)用戶而言,每一關(guān)聯(lián)字符串子集合的數(shù)量已經(jīng)較總字符串的數(shù)目大幅減少,因此,藉由下列的字符串分類方法較佳實施例,可以提供用戶一種非常迅速且直覺的檢索過程。請參閱圖3,在此較佳實施例中,有別于上述將每一字符串的第一字符與索引對照表做對照以產(chǎn)生分類索引卷標的方法,于上述字符串分類動作結(jié)束后,若第二關(guān)聯(lián)字符串子集合具有多數(shù)個待分類字符串時,更可以進一步對屬于第二關(guān)聯(lián)字符串子集合的每一字符串的第二字符做分類,此分類方法的步驟如下步驟S201 數(shù)據(jù)庫11是將屬于第二關(guān)聯(lián)字符串子集合的待分類字符串中的任意一者的第二字符列為第三分類索引標簽;步驟S203 使所選取的待分類字符串連結(jié)于第三分類索引標簽,以形成第三關(guān)聯(lián)字符串子集合;步驟S205 索引產(chǎn)生模塊12是自數(shù)據(jù)庫11采集待分類字符串中的另一者的第二字符列為第四分類索引標簽;步驟S207 利用分類判斷模塊判斷第四分類索引標簽是否與第三分類索引標簽相同;若否,則進行步驟S209 ;若是,則進行步驟S211 ;步驟S209 數(shù)據(jù)庫11是新建第四分類索引標簽,并將第四分類索引標簽所對應(yīng)的待分類字符串連結(jié)于第四分類索引標簽,以形成第四關(guān)聯(lián)字符串子集合;步驟S211 將第四分類索引標簽所對應(yīng)的待分類字符串連結(jié)于第三分類索引標簽,并刪除索引采集模塊中的第三分類索引標簽。可以清楚得知,依照上述的方法,電子裝置及可對字符串做階層式的字符串分類。本發(fā)明更揭露了一種字符串檢索方法,藉以供使用者于電子裝置對上述的第一字符串與待分類字符串進行檢索,此字符串檢索方法是先利用顯示模塊14顯示第一分類索引標簽、第二分類索引標簽、第一關(guān)聯(lián)字符串子集合與第二關(guān)聯(lián)字符串子集合,以供用戶觀看。當用戶利用輸入模塊15選取第二分類索引標簽時,顯示模塊即顯示第三分類索引標簽、第四分類索引標簽、第三關(guān)聯(lián)字符串子集合與第四關(guān)聯(lián)字符串子集合,以供用戶觀看;其中輸入裝置可以是觸控面板與鍵盤中的至少一者。而用戶在觀看的過程當中,也可直接利用輸入模塊15選擇第一關(guān)聯(lián)字符串子集合、第二關(guān)聯(lián)字符串子集合、第三關(guān)聯(lián)字符串子集合或第四關(guān)聯(lián)字符串子集合中的任一字符串;此外,上述的分類僅為一舉例,用戶也可選取第一分類索引標簽,且電子裝置100也會利用上述的字符串分類方法對第一關(guān)聯(lián)字符串子集合內(nèi)的字符串進行進一步的分類。舉例而言,請參閱圖4、圖5與圖6,請先參照圖3,于本實施例中電子裝置100是為手機,而手機內(nèi)可以保存非常多字符串,此處僅以六個字符串作為舉例,由顯示模塊14可以觀察到,所有字符串都被顯示于關(guān)聯(lián)字符串攔內(nèi),而索引標簽列則顯示每一字符串的第一字符與索引對照表做對照后所產(chǎn)生的分類索引標簽,如本實施例中是以注音符號對照表為舉例,因此第一階段的分類索引卷標有”為”、” 4 ”與”蟲”;此外,索引對照表內(nèi)的分類索引卷標也可以分組形式來產(chǎn)生,例如”勺夕π C”可以為一組分類索引標簽,以供用戶觀看并檢索,在此即不做任何限制。當用戶利用鍵盤或者觸控屏幕選定索引標簽中的”為”后,請繼續(xù)參照圖4,顯示模塊14即顯示索引標簽”為”所對應(yīng)的關(guān)聯(lián)字符串子集合,并利用索引產(chǎn)生模塊12與分類判斷模塊13對關(guān)聯(lián)字符串子集合內(nèi)的字符串”李小明”、”林大明”與”梁小樂”的第二字符做分類索引標簽的判斷動作。由于經(jīng)過第一階段的字符串分類與檢索后,用戶所選擇出的關(guān)聯(lián)字符串子集合的字符串數(shù)目,相較于總字符串數(shù)目已經(jīng)大幅減少,因此,本較佳實施例的第二階段分類可采用直接以每一字符串的第二字符為分類索引標簽的方法,以供用戶能夠更快速且直覺的選擇所需的字符串。如圖5所示,上述第一階段檢索所選擇出的關(guān)聯(lián)字符串子集合內(nèi)的字符串”李小明”、,,林大明”與”梁小樂”會顯示于關(guān)聯(lián)字符串攔內(nèi),而其第二字符分別是”小”、,,大”與” 小”,因此經(jīng)過本發(fā)明的字符串分類方法分類后,僅顯示不重復(fù)的”大”與”小”于索引標簽攔中,如此一來,用戶即可非常直覺地觀看是否有所要選取的索引標簽或字符串。而當用戶點選索引標簽攔中的索引標簽”小”后,顯示模塊14即于關(guān)聯(lián)字符串攔內(nèi)顯示關(guān)聯(lián)字符串”李小明”與”梁小樂”,并于索引標簽攔中顯示上述剩余兩個關(guān)聯(lián)字符串的第三字符”明”與”樂”,而用戶若可清楚發(fā)現(xiàn)所要尋找的字符串”梁小樂”,即可直接點選。綜合以上所述,可以清楚發(fā)現(xiàn),相較于習知的字符串分類方法與字符串檢索方法, 本發(fā)明利用將每一字符串的第一字符與索引對照表做對照,以產(chǎn)生分類索引標簽供用戶檢索,因此不需藉由各式語言輸入法輸入來做字符串的過濾,使字符串檢索更為人性化;此外,在每一字符串的第一字符分類完畢后,更可以采集用戶所選定的關(guān)聯(lián)字符串子集合中的每一字符串的第二字符來作為分類索引標簽供用戶檢索,因此能夠讓用戶更迅速且直覺的過濾出所要檢索的字符串。另外,由于每一分類索引標簽皆有與其對應(yīng)的關(guān)聯(lián)字符串子集合,因此用戶不會浪費時間在檢索一個不存在的字符串上,更能增加字符串檢索的效率。藉由以上較佳具體實施例的詳述,是希望能更加清楚描述本發(fā)明的特征與精神, 而并非以上述所揭露的較佳具體實施例來對本發(fā)明的范疇加以限制。相反地,其目的是希望能涵蓋各種改變及具相等性的安排于本發(fā)明所欲要求的權(quán)利要求的范疇內(nèi)。
權(quán)利要求
1.一種利用映像的字符串分類方法,是用以供一電子裝置對至少一待分類字符串進行分類,所述的方法其特征在于包含以下步驟(a)建立一數(shù)據(jù)庫,使所述數(shù)據(jù)庫儲存至少一第一字符串與所述待分類字符串;(b)利用一索引產(chǎn)生模塊自所述數(shù)據(jù)庫擷取所述第一字符串的第一字符,將所述第一字符串的第一字符與一索引對照表做對照以產(chǎn)生一第一分類索引標簽后,使所述數(shù)據(jù)庫新建所述第一分類索引標簽,并將所述第一字符串連結(jié)于所述第一分類索引標簽,以形成一第一關(guān)聯(lián)字符串子集合;(c)利用所述索引產(chǎn)生模塊自所述數(shù)據(jù)庫擷取所述待分類字符串的第一字符,并將所述待分類字符串的第一字符與所述索引對照表做對照以產(chǎn)生一第二分類索引標簽;(d)利用一分類判斷模塊,判斷所述第二分類索引標簽是否與所述第一分類索引標簽相同;以及(e)當所述第二分類索引標簽與所述第一分類索引標簽不同時,使所述數(shù)據(jù)庫新建所述第二分類索引標簽,并將所述待分類字符串連結(jié)于所述第二分類索引標簽,以形成一第二關(guān)聯(lián)字符串子集合。
2.按照權(quán)利要求1所述的利用映像的字符串分類方法,其特征在于所述索引對照表是包含注音符號索引對照表、無蝦米索引對照表、倉頡索引對照表與拼音對照表中的至少一者ο
3.按照權(quán)利要求1所述的利用映像的字符串分類方法,其特征在于當所述第二分類索引標簽與所述第一分類索引標簽相同時,則使所述待分類字符串連結(jié)于所述第一分類索引標簽,并刪除所述索引產(chǎn)生模塊中的所述第二分類索引標簽。
4.按照權(quán)利要求1所述的利用映像的字符串分類方法,其特征在于當所述第二關(guān)聯(lián)字符串子集合具有多數(shù)個上述的待分類字符串時,所述數(shù)據(jù)庫是將屬于第二關(guān)聯(lián)字符串子集合的所述多個待分類字符串中的任意一者的第二字符列為一第三分類索引標簽,使所選取的所述待分類字符串連結(jié)于所述第三分類索引標簽,以形成一第三關(guān)聯(lián)字符串子集合。
5.按照權(quán)利要求4所述的利用映像的字符串分類方法,其特征在于所述索引產(chǎn)生模塊是自所述數(shù)據(jù)庫擷取所述多個待分類字符串中的另一者的第二字符列為一第四分類索引標簽,并利用所述分類判斷模塊判斷所述第四分類索引標簽是否與所述第三分類索引標簽相同。
6.按照權(quán)利要求5所述的利用映像的字符串分類方法,其特征在于當所述第四分類索引標簽與所述第三分類索引標簽不同時,所述數(shù)據(jù)庫是新建所述第四分類索引標簽,并將所述第四分類索引標簽所對應(yīng)的待分類字符串連結(jié)于所述第四分類索引標簽,以形成一第四關(guān)聯(lián)字符串子集合。
7.按照權(quán)利要求5所述的利用映像的字符串分類方法,其特征在于當所述第四分類索引標簽與所述第三分類索引標簽相同時,則將所述第四分類索引標簽所對應(yīng)的待分類字符串連結(jié)于所述第三分類索引標簽,并刪除所述索引擷取模塊中的所述第三分類索引標簽。
8.一種字符串檢索方法,是利用如權(quán)利要求6所述的利用映像的字符串分類方法對所述第一字符串與所述待分類字符串進行分類,以供一用戶于所述電子裝置對所述第一字符串與所述多個待分類字符串進行檢索,所述字符串檢索方法其特征在于包含以下步驟(a)利用一顯示模塊顯示所述第一分類索引標簽、所述第二分類索引標簽、所述第一關(guān)聯(lián)字符串子集合與所述第二關(guān)聯(lián)字符串子集合;以及(b)當所述用戶利用一輸入模塊選取所述第二分類索引標簽時,所述顯示模塊即顯示所述第三分類索引標簽、所述第四分類索引標簽、所述第三關(guān)聯(lián)字符串子集合與所述第四關(guān)聯(lián)字符串子集合。
9.按照權(quán)利要求8所述的字符串檢索方法,其特征在于所述輸入裝置是為一觸控面板與一鍵盤中的至少一者。
全文摘要
一種利用映像的字符串分類方法是供電子裝置對待分類字符串進行分類,所述的方法是將第一字符串的第一字符與索引對照表對照后,產(chǎn)生第一分類索引標簽,并將待分類字符串的第一字符與索引對照表對照以產(chǎn)生第二分類索引標簽,然后與第一分類索引標簽相比較,若不相同則使數(shù)據(jù)庫新建此第二分類索引標簽,其中,第一字符串是連結(jié)于第一分類索引標簽以形成第一關(guān)聯(lián)字符串子集合,第二字符串是連結(jié)于第二分類索引標簽以形成第二關(guān)聯(lián)字符串子集合。本發(fā)明更揭露一種利用映像的字符串檢索方法,供用戶觀看分類索引標簽與所對應(yīng)的關(guān)聯(lián)字符串子集合,并直接選擇分類索引標簽以進行檢索。
文檔編號G06F17/30GK102253944SQ201010179289
公開日2011年11月23日 申請日期2010年5月19日 優(yōu)先權(quán)日2010年5月19日
發(fā)明者李欣儒 申請人:技嘉科技股份有限公司