CN102103621A - 字串分类方法与字串检索方法 - Google Patents

字串分类方法与字串检索方法 Download PDF

Info

Publication number
CN102103621A
CN102103621A CN2009102596456A CN200910259645A CN102103621A CN 102103621 A CN102103621 A CN 102103621A CN 2009102596456 A CN2009102596456 A CN 2009102596456A CN 200910259645 A CN200910259645 A CN 200910259645A CN 102103621 A CN102103621 A CN 102103621A
Authority
CN
China
Prior art keywords
word string
index label
string
category index
category
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2009102596456A
Other languages
English (en)
Other versions
CN102103621B (zh
Inventor
李欣儒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Giga Byte Technology Co Ltd
Original Assignee
Giga Byte Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Giga Byte Technology Co Ltd filed Critical Giga Byte Technology Co Ltd
Priority to CN200910259645.6A priority Critical patent/CN102103621B/zh
Publication of CN102103621A publication Critical patent/CN102103621A/zh
Application granted granted Critical
Publication of CN102103621B publication Critical patent/CN102103621B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种字串分类方法供电子装置对待分类字串进行分类,该方法将资料库所储存的第一字串之第一字元列为第一分类索引标签,并将待分类字串的第一字元列为第二分类索引标签后与第一分类索引标签相比较,若不相同则使资料库新增此第二分类索引标签,其中,第一字串连结于第一分类索引标签以形成第一关联字串子集合,第二字串连结于第二分类索引标签以形成第二关联字串子集合。本发明更揭露一种字串检索方法,供使用者观看分类索引标签与所对应的关联字串子集合,并于选择任一分类索引标签后,对所对应的关联字串子集合做进一步的字串分类。本发明利用撷取每一字串的字元来作为分类索引标签,使字串检索更为人性化。

Description

字串分类方法与字串检索方法
【技术领域】
本发明关于一种分类方法与检索方法,尤指一种字串分类方法与字串检索方法。
【背景技术】
随着手机的进步以及普及,很多人已经将手机视为生活上必备的电子产品,并且将朋友、同事以及生意伙伴的电话号码与个人资料都储存在手机中,然而,当手机中纪录的资讯增加时,如何快速的检索出所要寻找的资料变成一种难题。
现有技术的字串分类方法通常是依照语系做排列,例如先将中文字串依照字串的第一字元的笔划多寡做排序,接着再将英文字串依第一字元的字母顺序做排序,使用者在检索时必须利用切换画面来逐项检视,直到发现所要寻找的字串为止,然而除非使用者对字串排序很好的概念,否则只能够逐项做检视,相当耗费时间。
为了改进上述的缺点,现有技术提供了一种字串检索方法,供使用者藉由输入检索标签来筛选符合检索标签的字串,例如使用者可以利用所要检索之语言的输入法输入一个文字,则手机会列出所有字串中第一字元符合所输入之文字者供使用者检视。
然而,若要应用此检索方法,则手机必须具有所要检索的字串所属之语言的输入法,且使用者亦必须要熟悉该输入法才能进行检索,例如一个成功的商务人士,手机中可能会储存很多国家的联络人资料,但由于使用者很难同时精通多国语言,即使手机中具有多国输入法,多数使用者仍然只能逐项搜寻联络人资料。
除此之外,使用者输入一个文字作为检索条件时,可能遭遇到没有任何资料符合的状况,例如一个联络人可以是用姓名、不带姓氏的名字、称谓或者是绰号来记载,使用者常常会忘记该联络人是以哪种记载方式储存,也因此会浪费时间在检索一个不存在的字串上。
【发明内容】
缘此,本发明的主要目的是提供一种分类方法与检索方法,尤指一种字串分类方法与字串检索方法。本字串分类方法利用撷取每一字串的第一字元,借以分类出不重复的分类索引标签,且每一个分类索引标签可以连结至少一个字串以各自形成关联字串子集合。
而本发明的字串检索方法则可供使用者藉由选取分类索引标签来检视所对应的关联字串子集合,而不需藉由各式语言输入法输入来做字串的筛选。
本发明解决问题的技术手段:
一种字串分类方法用以供一电子装置对至少一待分类字串进行分类,该方法系包含以下步骤:
(a)建立资料库,使资料库储存至少一第一字串与该待分类字串,并将第一字串的第一字元列为第一分类索引标签,使第一字串连结于第一分类索引标签,以形成第一关联字串子集合;
(b)利用索引撷取模组自资料库撷取待分类字串的第一字元,并将待分类字串的第一字元列为第二分类索引标签;
(c)利用一分类判断模组,判断该第二分类索引标签是否与该第一分类索引标签相同;以及
(d)当该第二分类索引标签与该第一分类索引标签不同时,使该资料库新增该第二分类索引标签,并将该待分类字串连结于该第二分类索引标签,以形成一第二关联字串子集合。
在本发明的一较佳实施例中,当第二关联字串子集合具有复数个上述之待分类字串时,资料库将属于第二关联字串子集合之该等待分类字串中的任意一者之第二字元列为第三分类索引标签,使所选取的待分类字串连结于第三分类索引标签,以形成第三关联字串子集合,而索引撷取模组自资料库撷取该等待分类字串中的另一者之第二字元列为第四分类索引标签;当分类判断模组判断第四分类索引标签与第三分类索引标签不同时,资料库新增此第四分类索引标签,并将第四分类索引标签所对应的待分类字串连结于第四分类索引标签,以形成第四关联字串子集合。
本发明更揭露一种字串检索方法,利用如上述之字串分类方法对第一字串与待分类字串进行分类,以供使用者于电子装置对第一字串与待分类字串进行检索,此字串检索方法包含以下步骤:
(e)利用显示模组显示第一分类索引标签、第二分类索引标签、第一关联字串子集合与第二关联字串子集合;以及
(f)当使用者利用输入模组选取第二分类索引标签时,显示模组即显示第三分类索引标签、第四分类索引标签、第三关联字串子集合与第四关联字串子集合。
在本发明的较佳实施例当中,输入模组可以为触控面板与键盘中的至少一者。
相较于已知的字串分类方法与字串检索方法,本发明利用撷取每一字串的字元来作为分类索引标签,以供使用者检索,因此不需藉由各式语言输入法输入来做字串的筛选,使字串检索更为人性化。
另外,由于每一分类索引标签皆有与其对应的关联字串子集合,因此使用者不会浪费时间在检索一个不存在的字串上,更能增加字串检索的效率。
本发明所采用的具体实施例,将藉由以下之实施例及图式作进一步之说明。
【附图说明】
图1为电子装置的功能方块图;
图2为字串分类方法的步骤图;
图3为第一阶段字串检索的示意图;
图4为经过一次分类索引标签筛选后的第二阶段字串检索示意图;以及
图5为再经过一次分类索引标签筛选后的第三阶段字串检索示意图。
【具体实施方式】
本发明关于一种分类方法与检索方法,尤指一种字串分类方法与字串检索方法。以下兹列举一较佳实施例以说明本发明,有关此较佳实施例的内容详述如下。
请参阅图1与图2,图1为电子装置的功能方块图,图2为字串分类方法的步骤图。本发明的字串分类方法,用以供电子装置100对至少一待分类字串进行分类,该方法包含以下步骤:
步骤S101:建立资料库11,使资料库11储存至少一第一字串与待分类字串;
步骤S103:将第一字串的第一字元列为第一分类索引标签;
步骤S105:使第一字串连结于第一分类索引标签,以形成第一关联字串子集合;
步骤S107:利用索引撷取模组12自资料库11撷取待分类字串的第一字元,并将待分类字串的第一字元列为第二分类索引标签;
步骤S109:利用分类判断模组13判断第二分类索引标签是否与第一分类索引标签相同?若否,则进行步骤S111;若是,则进行步骤S113;
步骤S111:使资料库11新增第二分类索引标签,并将待分类字串连结于第二分类索引标签,以形成第二关联字串子集合;
步骤S113:将待分类字串连结于第一分类索引标签,并删除第二分类索引标签。
以上字串分类方法的步骤可以沿伸出多种实施方式,举例而言,当第二关联字串子集合具有复数个待分类字串时,资料库11可以将属于第二关联字串子集合的复数个待分类字串中之任意一者之第二字元列为第三分类索引标签,并使所选取的待分类字串连结于第三分类索引标签,以形成一第三关联字串子集合,接着,索引撷取模组12再自资料库11撷取待分类字串中的另一者之第二字元列为第四分类索引标签,之后分类判断模组13再判断第四分类索引标签是否与第三分类索引标签相同,若不同则使资料库11新增第四分类索引标签,并将第四分类索引标签所对应的待分类字串连结于第四分类索引标签,以形成第四关联字串子集合,若相同则将第四分类索引标签所对应的待分类字串连结于第三分类索引标签,并删除索引撷取模组中之第四分类索引标签,如此一来,就可以达到阶层式的字串分类。
本发明更揭露了一种字串检索方法,借以供使用者于电子装置对上述之第一字串与待分类字串进行检索,此字串检索方法先利用显示模组14显示第一分类索引标签、第二分类索引标签、第一关联字串子集合与第二关联字串子集合,以供使用者观看。
当使用者利用输入模组15选取第二分类索引标签时,显示模组即显示第三分类索引标签、第四分类索引标签、第三关联字串子集合与第四关联字串子集合,以供使用者观看;其中输入装置可以是触控面板与键盘中的至少一者。
而使用者在观看的过程当中,亦可直接利用输入模组15选择第一关联字串子集合、第二关联字串子集合、第三关联字串子集合或第四关联字串子集合中之任一字串;此外,上述之分类仅为一举例,使用者亦可选取第一分类索引标签,且电子装置100亦会利用上述之字串分类方法对第一关联字串子集合内的字串进行进一步的分类。
举例而言,请参阅图3、图4与图5,图3为第一阶段字串检索的示意图,图4为经过一次分类索引标签筛选后的第二阶段字串检索示意图,图5为再经过一次分类索引标签筛选后的第三阶段字串检索示意图。请先参照图3,于本实施例中电子装置100为手机,而手机内所储存的字串包含了中文字串、英文字串以及日文字串,当然,任何其他语言的字串皆可应用于本发明,此处仅列举三种语言作为举例,由显示模组14可以观察到,所有字串都被显示于关联字串栏内,而索引标签列则显示每一字串之第一字元之不重复者以作为分类索引标签,如本实施例中第一阶段的分类索引标签有”李”、”林”、”陈”、”A”与”ひ”。
当使用者利用键盘或者触控萤幕选取索引标签中的”陈”之后,请继续参照图4,手机即显示索引标签”陈”所对应的关联字串子集合,并利用索引撷取模组12与分类判断模组13对关联字串子集合内的字串”陈大大”、”陈大明”与”陈小明”的第二字元做分类索引标签的判断动作,并将所判断出的分类索引标签显示于索引标签栏内,换以言之第二阶段所产生的分类索引标签分别为”大”与”小”。
此时,使用者可以再对第二阶段的分类索引标签进行选取,若使用者选取分类索引标签”大”,请参照图5,则第三阶段的关联字串子集合则有”陈大大”与”陈大明”,而分类索引标签则是由第三阶段的关联字串子集合之第三字来实行判断动作,也就是”大”与”明”。
而使用者在任何一个阶段中,若发现关联字串栏中有所欲寻找的字串,亦可直接对该字串进行选取,如图5中即可直接选取”陈大明”。
综合以上所述,可以清楚发现,相较于已知的字串分类方法与字串检索方法,本发明利用撷取每一字串的字元来作为分类索引标签,以供使用者检索,因此不需藉由各式语言输入法输入来做字串的筛选,只要电子装置能够辨识并显示该字串所属的语言,即可由该字串撷取判断出所属的分类索引标签,使得字串检索更为人性化。
另外,由于每一分类索引标签皆是由资料库内具有的字串所撷取判断出,故每一分类索引标签皆有对应的关联字串子集合,因此使用者不会浪费时间在检索一个不存在的字串上,更能增加字串检索的效率。

Claims (9)

1.一种字串分类方法,用以供一电子装置对至少一待分类字串进行分类,其特征在于,该方法包含以下步骤:
(a)建立一资料库,使该资料库储存至少一第一字串与该待分类字串,并将该第一字串的第一字元列为一第一分类索引标签,使该第一字串连结于该第一分类索引标签,以形成一第一关联字串子集合;
(b)利用一索引撷取模组自资料库撷取该待分类字串的第一字元,并将该待分类字串的第一字元列为一第二分类索引标签;
(c)利用一分类判断模组,判断该第二分类索引标签是否与该第一分类索引标签相同;以及
(d)当该第二分类索引标签与该第一分类索引标签不同时,使该资料库新增该第二分类索引标签,并将该待分类字串连结于该第二分类索引标签,以形成一第二关联字串子集合。
2.根据权利要求1所述的字串分类方法,其特征在于,当该第二分类索引标签与该第一分类索引标签相同时,则使该待分类字串连结于该第一分类索引标签,并删除该索引撷取模组中的该第二分类索引标签。
3.根据权利要求1所述的字串分类方法,其特征在于,当该第二关联字串子集合具有复数个上述之待分类字串时,该资料库将属于第二关联字串子集合的该等待分类字串中之任意一者的第二字元列为一第三分类索引标签,使所选取的该待分类字串连结于该第三分类索引标签,以形成一第三关联字串子集合。
4.根据权利要求所3述的字串分类方法,其特征在于,该索引撷取模组自该资料库撷取该等待分类字串中的另一者之第二字元列为一第四分类索引标签。
5.根据权利要求4所述的字串分类方法,其特征在于,更包含利用该分类判断模组,判断该第四分类索引标签是否与该第三分类索引标签相同。
6.根据权利要求5所述的字串分类方法,其特征在于,当该第四分类索引标签与该第三分类索引标签不同时,该资料库新增该第四分类索引标签,并将该第四分类索引标签所对应的待分类字串连结于该第四分类索引标签,以形成一第四关联字串子集合。
7.根据权利要求5所述的字串分类方法,其特征在于,当该第四分类索引标签与该第三分类索引标签相同时,则将该第四分类索引标签所对应的待分类字串连结于该第三分类索引标签,并删除该索引撷取模组中的该第四分类索引标签。
8.一种字串检索方法,根据权利要求5所述的字串分类方法对该第一字串与该待分类字串进行分类,以供一使用者于该电子装置对该第一字串与该等待分类字串进行检索,其特征在于,该字串检索方法包含以下步骤:
(e)利用一显示模组显示该第一分类索引标签、该第二分类索引标签、该第一关联字串子集合与该第二关联字串子集合;以及
(f)当使用者利用一输入模组选取该第二分类索引标签时,该显示模组即显示该第三分类索引标签、该第四分类索引标签、该第三关联字串子集合与该第四关联字串子集合。
9.根据权利要求8所述的字串检索方法,其特征在于,该输入模组为一触控面板与一键盘中之至少一者。
CN200910259645.6A 2009-12-21 2009-12-21 字串分类方法与字串检索方法 Expired - Fee Related CN102103621B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910259645.6A CN102103621B (zh) 2009-12-21 2009-12-21 字串分类方法与字串检索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910259645.6A CN102103621B (zh) 2009-12-21 2009-12-21 字串分类方法与字串检索方法

Publications (2)

Publication Number Publication Date
CN102103621A true CN102103621A (zh) 2011-06-22
CN102103621B CN102103621B (zh) 2015-06-24

Family

ID=44156397

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910259645.6A Expired - Fee Related CN102103621B (zh) 2009-12-21 2009-12-21 字串分类方法与字串检索方法

Country Status (1)

Country Link
CN (1) CN102103621B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2896634B2 (ja) * 1995-03-02 1999-05-31 富士ゼロックス株式会社 全文登録語検索装置および全文登録語検索方法
CN1283828A (zh) * 1999-08-06 2001-02-14 英业达集团(上海)电子技术有限公司 数据库检索方法及系统
CN1925515A (zh) * 2005-08-31 2007-03-07 海尔集团公司 一种查询电话号码的方法及系统
US20080147642A1 (en) * 2006-12-14 2008-06-19 Dean Leffingwell System for discovering data artifacts in an on-line data object
JP2008243077A (ja) * 2007-03-28 2008-10-09 Toshiba Corp 構造化文書管理装置、方法及びシステム
CN101426046A (zh) * 2007-10-30 2009-05-06 希姆通信息技术(上海)有限公司 在手机上按百家姓查找电话簿的方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2896634B2 (ja) * 1995-03-02 1999-05-31 富士ゼロックス株式会社 全文登録語検索装置および全文登録語検索方法
CN1283828A (zh) * 1999-08-06 2001-02-14 英业达集团(上海)电子技术有限公司 数据库检索方法及系统
CN1925515A (zh) * 2005-08-31 2007-03-07 海尔集团公司 一种查询电话号码的方法及系统
US20080147642A1 (en) * 2006-12-14 2008-06-19 Dean Leffingwell System for discovering data artifacts in an on-line data object
JP2008243077A (ja) * 2007-03-28 2008-10-09 Toshiba Corp 構造化文書管理装置、方法及びシステム
CN101426046A (zh) * 2007-10-30 2009-05-06 希姆通信息技术(上海)有限公司 在手机上按百家姓查找电话簿的方法

Also Published As

Publication number Publication date
CN102103621B (zh) 2015-06-24

Similar Documents

Publication Publication Date Title
CN105843844B (zh) 相对于分类体系来分类对象及从这种分类导出的数据结构
CN105718579B (zh) 一种基于上网日志挖掘和用户活动识别的信息推送方法
CN102279894B (zh) 基于语义的查找、集成和提供评论信息的方法及搜索系统
CN103377200B (zh) 用户偏好信息采集方法和装置
CN100397308C (zh) 用于在移动终端上输入图释的方法
US20100131899A1 (en) Scannable Cloud
CN106951554B (zh) 一种层次化新闻热点及其演化的挖掘与可视化方法
CN104067210A (zh) 智能设备的菜单配置和系统
CN101313271A (zh) 用于从数据库中选择条目的改进的方法和装置
CN101976259A (zh) 一种推荐系列文档的方法和装置
CN101655876A (zh) 一种基于语义分析的智能检索系统及方法
CN101075231A (zh) 手机名片索引方法
CN107633081A (zh) 一种失信用户信息的查询方法及系统
CN106407450A (zh) 文件搜索方法及装置
KR102373884B1 (ko) 텍스트 기반 이미지 검색을 위한 이미지 데이터 처리 방법
CN107729946A (zh) 图片分类方法、装置、终端及存储介质
CN111563382A (zh) 文本信息的获取方法、装置、存储介质及计算机设备
US11520835B2 (en) Learning system, learning method, and program
CN101090518B (zh) 用以快速开启应用功能的系统及其方法
CN106453062A (zh) 一种应用通知的管理方法及终端
CN1988564A (zh) 一种利用姓氏分类查找通信录的方法
CN102567367B (zh) 一种通信界面中设置关联的方法及系统
CN103353963A (zh) 一种便于用户检索的消息分类方式
Fuad et al. Analysis and classification of mobile apps using topic modeling: A case study on Google Play Arabic apps
CN102243708A (zh) 一种手写识别方法、系统及手写识别终端

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150624

Termination date: 20161221

CF01 Termination of patent right due to non-payment of annual fee