CN102253944B - 利用映像的字符串分类方法与字符串检索方法 - Google Patents

Abstract

一种利用映像的字符串分类方法是供电子装置对待分类字符串进行分类，所述的方法是将第一字符串的第一字符与索引对照表对照后，产生第一分类索引标签，并将待分类字符串的第一字符与索引对照表对照以产生第二分类索引标签，然后与第一分类索引标签相比较，若不相同则使数据库新建此第二分类索引标签，其中，第一字符串是连结于第一分类索引标签以形成第一关联字符串子集合，第二字符串是连结于第二分类索引标签以形成第二关联字符串子集合。本发明更揭露一种利用映像的字符串检索方法，供用户观看分类索引标签与所对应的关联字符串子集合，并直接选择分类索引标签以进行检索。

Description

利用映像的字符串分类方法与字符串检索方法

技术领域

本发明是关于一种分类方法与检索方法，尤其与一种利用映像的字符串分类方法与字符串检索方法有关。

背景技术

随着手机的进步以及普及，很多人已经将手机视为生活上必备的电子产品，并且将朋友、同事以及生意伙伴的电话号码与个人数据都保存在手机中，然而，当手机中纪录的信息增加时，如何快速的检索出所要查找的数据变成一种难题。

习知技术的字符串分类方法通常是依照语言做排列，例如先将中文字符串依照字符串的第一字符的笔划多寡做排序，接着再将英文字符串依第一字符的字母顺序做排序，用户在检索时必须利用切换画面来逐项查看，直到发现所要查找的字符串为止，然而除非用户对字符串排序有很好的概念，否则只能够逐项做查看，相当耗费时间。

为了改进上述的缺点，习知技术提供了一种字符串检索方法，供用户藉由输入检索标签来过滤符合检索标签的字符串，例如用户可以利用所要检索的语言的输入法输入一个文字，则手机会列出所有字符串中第一字符符合所输入的文字者供用户查看。

然而，若要应用此检索方法，则手机必须具有所要检索的字符串所属的语言的输入法，且用户也必须要熟悉所述输入法才能进行检索，例如一个成功的商务人士，手机中可能会保存很多国家的联络人数据，但由于用户很难同时精通多国语言，即使手机中具有多国输入法，多数用户仍然只能逐项查找联络人数据。

除此之外，用户输入一个文字作为检索条件时，可能遭遇到没有任何数据符合的状况，例如一个联络人可以是用姓名、不带姓氏的名字、称谓或者是绰号来记载，用户常常会忘记所述联络人是以哪种记载方式保存，也因此会浪费时间在检索一个不存在的字符串上。

发明内容

本发明所欲解决的技术问题与目的：

因此，本发明的主要目的是提供一种分类方法与检索方法，尤其是一种利用映像的字符串分类方法与字符串检索方法。本字符串分类方法是利用将每一字符串的第一字符与索引对照表做对照，藉以分类出不重复的分类索引标签，且每一个分类索引标签可以连结至少一个字符串以各自形成关联字符串子集合。

而本发明的字符串检索方法则可供用户藉由选定分类索引标签来查看所对应的关联字符串子集合，而不需藉由各式语言输入法输入来做字符串的过滤。

本发明解决问题的技术方法：

一种利用映像的字符串分类方法，是用以供一电子装置对至少一待分类字符串进行分类，所述方法是包含以下步骤：

(a)建立数据库，使数据库保存第一字符串与待分类字符串；

(b)利用索引产生模块自数据库采集第一字符串的第一字符，将第一字符串的第一字符与索引对照表做对照以产生第一分类索引标签后，使数据库新建第一分类索引标签，并将第一字符串连结于第一分类索引标签，以形成第一关联字符串子集合；

(c)利用索引产生模块自数据库采集待分类字符串的第一字符，并将待分类字符串的第一字符与索引对照表做对照以产生第二分类索引标签；

(d)利用分类判断模块，判断第二分类索引标签是否与第一分类索引标签相同；以及

(e)当第二分类索引标签与第一分类索引标签不同时，使数据库新建第二分类索引标签，并将待分类字符串连结于第二分类索引标签，以形成第二关联字符串子集合。

在本发明的一较佳实施例中，索引对照表是可以包含注音符号索引对照表、无虾米索引对照表、仓颉索引对照表与拼音对照表中的至少一者，或者用户可以选择不同的索引对照表来供电子装置进行字符串分类动作。

在本发明的另一较佳实施例中，当第二关联字符串子集合具有多数个待分类字符串时，数据库是将属于第二关联字符串子集合的待分类字符串中的任意一者的第二字符列为第三分类索引标签，使所选定的待分类字符串连结于第三分类索引标签，以形成第三关联字符串子集合；而索引产生模块是自数据库采集待分类字符串中的另一者的第二字符列为第四分类索引标签，并利用分类判断模块判断第四分类索引标签是否与第三分类索引标签相同；当第四分类索引标签与第三分类索引标签不同时，数据库是新建第四分类索引标签，并将第四分类索引标签所对应的待分类字符串连结于第四分类索引标签，以形成第四关联字符串子集合。

本发明更揭露一种利用映像的字符串检索方法，是利用如上述是字符串分类方法对第一字符串与待分类字符串进行分类，以供用户于电子装置对第一字符串与待分类字符串进行检索，此字符串检索方法是包含以下步骤：

(a)利用显示模块显示第一分类索引标签、第二分类索引标签、第一关联字符串子集合与第二关联字符串子集合；以及

(b)当用户利用输入模块选定第二分类索引标签时，显示模块即显示第三分类索引标签、第四分类索引标签、第三关联字符串子集合与第四关联字符串子集合。

在本发明的较佳实施例当中，输入模块是可以为触控面板与键盘中的至少一者。

本发明对照先前技术的功效：

相较于习知的字符串分类方法与字符串检索方法，本发明利用将每一字符串的第一字符与索引对照表做对照，以产生分类索引标签供用户检索，因此不需藉由各式语言输入法输入来做字符串的过滤，使字符串检索更为人性化。

此外，在每一字符串的第一字符分类完毕后，更可以采集用户所选定的关联字符串子集合中的每一字符串的第二字符来作为分类索引标签供用户检索，因此能够让用户更迅速且直觉的过滤出所要检索的字符串。

另外，由于每一分类索引标签皆有与其对应的关联字符串子集合，因此用户不会浪费时间在检索一个不存在的字符串上，更能增加字符串检索的效率。

本发明所采用的具体实施例，将藉由以下的实施例及图式作进一步的说明。

附图说明

图1为电子装置的功能方块图。

图2为字符串分类方法对每一字符串的第一字符分类的步骤图。

图3为字符串分类方法对每一字符串的第二字符分类的步骤图。

图4为第一阶段字符串检索的表示图。

图5为经过一次分类索引标签过滤后的第二阶段字符串检索表示图。

图6为再经过一次分类索引标签过滤后的第三阶段字符串检索表示图。

具体实施方式

本发明是关于一种分类方法与检索方法，尤其是一种利用映像的字符串分类方法与字符串检索方法。以下兹列举一较佳实施例以说明本发明，然熟悉此项技艺者皆知道此仅为举例，而并非用以限定发明本身。有关此较佳实施例的内容详述如下。

请参阅图1与图2，本发明的字符串分类方法，是用以供电子装置100对至少一待分类字符串进行分类，所述方法是包含以下步骤：

步骤S101：建立数据库11，使数据库11保存至少一第一字符串与待分类字符串；

步骤S103：利用索引产生模块12自数据库11采集第一字符串的第一字符，将第一字符串的第一字符与索引对照表(图未示)做对照以产生第一分类索引标签后，使数据库新建第一分类索引标签；其中，于本实施例中的较佳者，索引对照表是可以包含注音符号索引对照表、无虾米索引对照表、仓颉索引对照表与拼音对照表中的至少一者，此外，也可由用户依喜好选定不同的索引对照表以进行字符串分类；

步骤S105：使数据库新建第一分类索引标签，并将第一字符串连结于第一分类索引标签，以形成第一关联字符串子集合；

步骤S107：利用索引产生模块12自数据库11采集待分类字符串的第一字符，并将待分类字符串的第一字符与索引对照表做对照以产生第二分类索引标签；

步骤S109：利用分类判断模块13判断第二分类索引标签是否与第一分类索引标签相同？若否，则进行步骤S111；若是，则进行步骤S113；

步骤S111：使数据库11新建第二分类索引标签，并将待分类字符串连结于第二分类索引标签，以形成第二关联字符串子集合；

步骤S113：将待分类字符串连结于第一分类索引标签，并删除第二分类索引标签。

以上字符串分类方法的步骤可以沿伸出多种实施态样，举例而言，当第二关联字符串子集合具有多数个待分类字符串时，数据库11可以将属于第二关联字符串子集合的多数个待分类字符串的第二字符与索引对照表做对照以产生分类索引标签，以供用户做检索，然而，对常规用户而言，每一关联字符串子集合的数量已经较总字符串的数目大幅减少，因此，藉由下列的字符串分类方法较佳实施例，可以提供用户一种非常迅速且直觉的检索过程。

请参阅图3，在此较佳实施例中，有别于上述将每一字符串的第一字符与索引对照表做对照以产生分类索引卷标的方法，于上述字符串分类动作结束后，若第二关联字符串子集合具有多数个待分类字符串时，更可以进一步对属于第二关联字符串子集合的每一字符串的第二字符做分类，此分类方法的步骤如下：

步骤S201：数据库11是将属于第二关联字符串子集合的待分类字符串中的任意一者的第二字符列为第三分类索引标签；

步骤S203：使所选取的待分类字符串连结于第三分类索引标签，以形成第三关联字符串子集合；

步骤S205：索引产生模块12是自数据库11采集待分类字符串中的另一者的第二字符列为第四分类索引标签；

步骤S207：利用分类判断模块判断第四分类索引标签是否与第三分类索引标签相同；若否，则进行步骤S209；若是，则进行步骤S211；

步骤S209：数据库11是新建第四分类索引标签，并将第四分类索引标签所对应的待分类字符串连结于第四分类索引标签，以形成第四关联字符串子集合；

步骤S211：将第四分类索引标签所对应的待分类字符串连结于第三分类索引标签，并删除索引产生模块中的第三分类索引标签。

可以清楚得知，依照上述的方法，电子装置及可对字符串做阶层式的字符串分类。

本发明更揭露了一种字符串检索方法，藉以供使用者于电子装置对上述的第一字符串与待分类字符串进行检索，此字符串检索方法是先利用显示模块14显示第一分类索引标签、第二分类索引标签、第一关联字符串子集合与第二关联字符串子集合，以供用户观看。

当用户利用输入模块15选取第二分类索引标签时，显示模块即显示第三分类索引标签、第四分类索引标签、第三关联字符串子集合与第四关联字符串子集合，以供用户观看；其中输入模块可以是触控面板与键盘中的至少一者。

而用户在观看的过程当中，也可直接利用输入模块15选择第一关联字符串子集合、第二关联字符串子集合、第三关联字符串子集合或第四关联字符串子集合中的任一字符串；此外，上述的分类仅为一举例，用户也可选取第一分类索引标签，且电子装置100也会利用上述的字符串分类方法对第一关联字符串子集合内的字符串进行进一步的分类。

举例而言，请参阅图4、图5与图6，请先参照图3，于本实施例中电子装置100是为手机，而手机内可以保存非常多字符串，此处仅以六个字符串作为举例，由显示模块14可以观察到，所有字符串都被显示于关联字符串拦内，而索引标签列则显示每一字符串的第一字符与索引对照表做对照后所产生的分类索引标签，如本实施例中是以注音符号对照表为举例，因此第一阶段的分类索引卷标有”ㄌ”、”ㄔ”与”ㄓ”；此外，索引对照表内的分类索引卷标也可以分组形式来产生，例如”ㄅㄆㄇㄈ”可以为一组分类索引标签，以供用户观看并检索，在此即不做任何限制。

当用户利用键盘或者触控屏幕选定索引标签中的”ㄌ”后，请继续参照图4，显示模块14即显示索引标签”ㄌ”所对应的关联字符串子集合，并利用索引产生模块12与分类判断模块13对关联字符串子集合内的字符串”李小明”、”林大明”与”梁小乐”的第二字符做分类索引标签的判断动作。

由于经过第一阶段的字符串分类与检索后，用户所选择出的关联字符串子集合的字符串数目，相较于总字符串数目已经大幅减少，因此，本较佳实施例的第二阶段分类可采用直接以每一字符串的第二字符为分类索引标签的方法，以供用户能够更快速且直觉的选择所需的字符串。

如图5所示，上述第一阶段检索所选择出的关联字符串子集合内的字符串”李小明”、”林大明”与”梁小乐”会显示于关联字符串拦内，而其第二字符分别是”小”、”大”与”小”，因此经过本发明的字符串分类方法分类后，仅显示不重复的”大”与”小”于索引标签拦中，如此一来，用户即可非常直觉地观看是否有所要选取的索引标签或字符串。

而当用户点选索引标签拦中的索引标签”小”后，显示模块14即于关联字符串拦内显示关联字符串”李小明”与”梁小乐”，并于索引标签拦中显示上述剩余两个关联字符串的第三字符”明”与”乐”，而用户若可清楚发现所要寻找的字符串”梁小乐”，即可直接点选。

综合以上所述，可以清楚发现，相较于习知的字符串分类方法与字符串检索方法，本发明利用将每一字符串的第一字符与索引对照表做对照，以产生分类索引标签供用户检索，因此不需藉由各式语言输入法输入来做字符串的过滤，使字符串检索更为人性化；此外，在每一字符串的第一字符分类完毕后，更可以采集用户所选定的关联字符串子集合中的每一字符串的第二字符来作为分类索引标签供用户检索，因此能够让用户更迅速且直觉的过滤出所要检索的字符串。

另外，由于每一分类索引标签皆有与其对应的关联字符串子集合，因此用户不会浪费时间在检索一个不存在的字符串上，更能增加字符串检索的效率。

藉由以上较佳具体实施例的详述，是希望能更加清楚描述本发明的特征与精神，而并非以上述所揭露的较佳具体实施例来对本发明的范畴加以限制。相反地，其目的是希望能涵盖各种改变及具相等性的安排于本发明所欲要求的权利要求的范畴内。

Claims (8)

1.一种利用映像的字符串分类方法，是用以供一电子装置对至少一待分类字符串进行分类，所述的方法其特征在于包含以下步骤：

(a)建立一数据库，使所述数据库储存有多个字符串，包含至少一第一字符串与所述待分类字符串；

(b)利用一索引产生模块自所述数据库撷取所述第一字符串的第一字符，将所述第一字符串的第一字符与一索引对照表做对照以产生一第一分类索引标签后，使所述数据库新建所述第一分类索引标签，而非直接撷取所述第一字符串的第一字元作为第一分类索引标签，并将所述第一字符串连结于所述第一分类索引标签，以形成一第一关联字符串子集合；

(c)利用所述索引产生模块自所述数据库撷取所述待分类字符串的第一字符，并将所述待分类字符串的第一字符与所述索引对照表做对照以产生一第二分类索引标签，而非直接撷取所述待分类字符串的第一字元作为第二分类索引标签；

(d)利用一分类判断模块，判断所述第二分类索引标签是否与所述第一分类索引标签相同；

(e)当所述第二分类索引标签与所述第一分类索引标签不同时，使所述数据库新建所述第二分类索引标签，并将所述待分类字符串连结于所述第二分类索引标签，以形成一第二关联字符串子集合；以及

(f)当所述第二分类索引标签与所述第一分类索引标签相同时，则使所述待分类字符串连结于所述第一分类索引标签，并删除所述索引产生模块中的所述第二分类索引标签，进而，多个字符串能够对应一个分类索引标签。

2.按照权利要求1所述的利用映像的字符串分类方法，其特征在于所述索引对照表是包含注音符号索引对照表、无虾米索引对照表、仓颉索引对照表与拼音对照表中的至少一者。

3.按照权利要求1所述的利用映像的字符串分类方法，其特征在于当所述第二关联字符串子集合具有多数个上述的待分类字符串时，所述数据库是将属于第二关联字符串子集合的所述多个待分类字符串中的任意一者的第二字符列为一第三分类索引标签，使所选取的所述待分类字符串连结于所述第三分类索引标签，以形成一第三关联字符串子集合。

4.按照权利要求3所述的利用映像的字符串分类方法，其特征在于所述索引产生模块是自所述数据库撷取所述多个待分类字符串中的另一者的第二字符列为一第四分类索引标签，并利用所述分类判断模块判断所述第四分类索引标签是否与所述第三分类索引标签相同。

5.按照权利要求4所述的利用映像的字符串分类方法，其特征在于当所述第四分类索引标签与所述第三分类索引标签不同时，所述数据库是新建所述第四分类索引标签，并将所述第四分类索引标签所对应的待分类字符串连结于所述第四分类索引标签，以形成一第四关联字符串子集合。

6.按照权利要求4所述的利用映像的字符串分类方法，其特征在于当所述第四分类索引标签与所述第三分类索引标签相同时，则将所述第四分类索引标签所对应的待分类字符串连结于所述第三分类索引标签，并删除所述索引产生模块中的所述第三分类索引标签。

7.一种字符串检索方法，是利用如权利要求5所述的利用映像的字符串分类方法对所述第一字符串与所述待分类字符串进行分类，以供一用户于所述电子装置对所述第一字符串与所述多个待分类字符串进行检索，所述字符串检索方法其特征在于包含以下步骤：

(a)利用一显示模块显示所述第一分类索引标签、所述第二分类索引标签、所述第一关联字符串子集合与所述第二关联字符串子集合；以及

(b)当所述用户利用一输入模块选取所述第二分类索引标签时，所述显示模块即显示所述第三分类索引标签、所述第四分类索引标签、所述第三关联字符串子集合与所述第四关联字符串子集合。

8.按照权利要求7所述的字符串检索方法，其特征在于所述输入模块是为一触控面板与一键盘中的至少一者。