专利名称：数据搜寻方法与相关装置以及机器可读介质的制作方法
技术领域：
本发明涉及一种数据搜寻的方法与装置，特别是涉及一种搜寻内容包含有区隔符号(delimiter)的数据的方法与装置。
背景技术：
科技与制程的进步丰富了许多数字或电子装置的功能，同时也使得这些装置变得越来越轻巧，让使用者可以方便地随身携带。举例而言，手机或个人数字助理(PDA)等可携式装置，在许多人的日常生活或工作中扮演了相当重要的角色。
为便利生活或工作上的使用需求，使用者多半会在其手机或PDA中储存许多的数据，例如朋友、家人或客户的姓名、地址、电子邮件地址、电话号码、或是经常浏览的网址等等。当使用者要从手机或PDA所储存的许多笔数据中找寻一笔或数笔数据时，现有的一种方法是利用选择键(selection key)来逐步筛选数据。然而，其搜寻效率并不理想，特别是在数据量为数可观的时候。
另一种现有方法是由使用者依序输入欲搜寻数据的前几个字符，而系统则会按照使用者所输入的字符序列依序筛选出符合条件的数据。例如，当使用者输入一字符「a」时，系统会自数据库或存储单元中筛选出所有以字符「a」开头的数据。若使用者接着输入一字符「s」，则系统会进一步自以字符「a」开头的数据中筛选出第二个字符为「s」的数据。接着，若使用者输入一字符“U”，则系统会自所有以字符串“AS”开头的数据中选取第三个字符为“U”的数据。依此类推，随着使用者所输入的字符数的增加，符合条件的数据会逐渐减少。最后，使用者便能从少数符合输入字符串的数据中找到想要的数据。
然而，在节省空间的考虑下，手机或PDA这类装置上的操控或输入接口通常都很精简，不会像计算机的键盘一样设置许多的按键，故使用者仅能利用有限的按键来输入欲搜寻的数据的开头字符串。很明显地，这种数据搜寻方法在实际应用上并不方便。由上述可知，现有的数据搜寻方法在使用便利性与数据搜寻效率等方面仍有许多改善的空间。
发明内容
因此，本发明的目的之一是提供数据搜寻方法、数据搜寻装置及机器可读介质，以解决上述问题。
本发明的实施例披露了一种数据搜寻装置，其包含有一储存单元，用来记录多笔数据，其中各笔数据包含依序相邻的一第一数据段(datasegment)、一区隔符号段(delimiter segment)与一第二数据段；以及一搜寻模块，耦合于该储存单元，用来接收包含至少一第一输入值与一第二输入值的一输入值序列，并自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据；其中该区隔符号段包含至少一区隔符号。
在本发明的实施例中，还披露了一种数据搜寻方法，其包含有储存多笔数据，各笔数据包含依序相邻的一第一数据段(data segment)、一区隔符号段(delimiter segment)与一第二数据段，其中该区隔符号段包含至少一区隔符号；接收包含至少一第一输入值与一第二输入值的一输入值序列；以及依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据。
本发明的实施例还披露了一种数据搜寻方法，用来自多笔数据中选取至少一目标数据，其中该多笔数据的每一笔皆包含彼此交错(interl aced)的多个数据段(data segment)与多个区隔符号段(delimiter segment)，且每一区隔符号段皆包含有至少一区隔符号，该方法包含有接收K个输入值；以及自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据。
此外，本发明的实施例中还披露了一种机器可读介质，用来储存一程序，当由一处理器执行该程序时，会使该处理器进行一种数据搜寻方法以自多笔数据中选取至少一目标数据，其中该多笔数据的每一笔皆包含彼此交错(interlaced)的多个数据段(data segment)与多个区隔符号(delimiter)段，且每一区隔符号段皆包含有至少一区隔符号，该数据搜寻方法包含有接收K个输入值；以及自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据。
图1为本发明一较佳实施例的数据搜寻装置的方块图。
图2为本发明的数据搜寻方法的一实施例的流程图。
图3为本发明图1中的储存单元所储存的一常用网址列表的一实施例示意图。
附图符号说明100数据搜寻装置110区隔符号定义单元120储存单元130搜寻模块140缓冲器150字符索引单元300常用网址列表具体实施方式
一般而言，使用者在其手机、PDA等可携式装置中所储存的数据，有许多是由英文字母、双位字(double-byte character)、数字、或标点符号等字符(character)所组成的字符串数据(string)，例如朋友、家人或客户的姓名、地址、电子邮件地址、电话号码、或是经常浏览的网址等等。这些字符串数据的特征之一是通常都包含有至少一个区隔符号(delimiter)，例如_、-、@、.、，、空格或其它标点符号等等。为方便说明，在以下的实施例中，除了字母、双位字与数字以外的所有字符皆归类为区隔符号。举例而言，电子邮件地址「email@test.com」中有2个区隔符号「@」及「.」，而网址「http//www.uspto.gov/」中则有6个区隔符号1个「:」、3个「/」和2个「.」。
请参考图1，其所示为本发明一较佳实施例的数据搜寻装置100的方块图。如图所示，本实施例的数据搜寻装置100包含有一区隔符号定义单元(delimiter definition unit)110、一储存单元120、以及一搜寻模块(search module)130。以下将进一步说明数据搜寻装置100的各功能方块的运作与实施方式。
区隔符号定义单元110是用来定义归属于区隔符号的字符。如前所述，在本实施例中是将除了字母、双位字与数字以外的所有字符皆归类为区隔符号。请注意，实际应用时，区隔符号的内容设定可依系统设计的需要而调整，并不局限于前述的实施例。在实际上，区隔符号定义单元110可采用硬件或是软件方式来实现。例如，区隔符号定义单元110可以是储存有多个区隔符号设定值的一缓存器，亦可以是一存储器中所储存的一程序代码的宣告(declaration)区段。
储存单元120用来储存多笔由使用者所输入或加载的数据，例如电子邮件地址、地址、网址、人名或电话簿等数据。实际上，储存单元120可以是任何形式的储存介质，例如存储器、存储卡、硬盘、光学储存介质等等。在本实施例中，该多笔数据中的每一笔皆包含至少一区隔符号段(delimitersegment)及多个数据段(data segment)，其中每一数据段包含至少一非区隔符号的字符，而每一区隔符号段则包含至少一区隔符号。例如，前述的电子邮件地址「email@test.com」包含一第一数据段「email」、一第一区隔符号段「@」、一第二数据段「test」、一第二区隔符号段「.」以及一第三数据段「com」；而前述网址「http∥www.uspto.gov/」则包含一第一数据段「http」、一第一区隔符号段「://」、一第二数据段「www」、一第二区隔符号段「.」、一第三数据段「uspto」、一第三区隔符号段「.」、一第四数据段「gov」、以及一第四数据段「/」。
由前述例子可发现，每一笔数据中所包含的多个数据段与多个区隔符号段彼此交错排列(interlaced)，但各笔数据中所包含的区隔符号类型及数目可能并不相同。
在本实施例中，搜寻模块130，例如处理器会依据由一输入模块(未显示)所传来的一输入值序列，自储存单元120所储存的该多笔数据中，选出对应该输入值序列的至少一目标数据。该输入模块在实际应用中，可能会随着数据搜寻装置100的类型而有所不同。举例而言，若数据搜寻装置100为一手机，则该输入模块通常是该手机上的按键模块(key pad)。倘若数据搜寻装置100为一PDA，则该输入模块可能是该PDA上的触控面板(touchpanel)。此外，该输入模块亦可能是其它可供使用者输入数据的接口，例如，键盘、手写输入板、或是让使用者能通过声音来操控数据搜寻装置100的一声控模块等等。如图1所示，在搜寻模块130与该输入模块之间通常还会设置一缓冲器140，用来缓冲自该输入模块所传来的该输入值序列。
在实际应用上，源自该输入模块的该输入值序列的格式，可能会随着该输入模块的类型而所有不同。例如，若该输入模块为一触控面板，则该输入值序列的每一输入值通常仅会对应于一单一字符。然而，若该输入模块为手机上的按键模块，则该输入值序列的每一输入值可能会对应一个以上的字符。例如，手机的按键模块中的按键“2”代表字符「a」、「b」与「c」，而按键“7”则代表字符「p」、「q」、「r」及「s」。在这类型的应用中，数据搜寻装置100还会设置一字符索引单元(character index unit)150，用来记录各输入值所对应的至少一字符。当搜寻模块130接收到一输入值时，便可依据字符索引单元150中所记录的内容，将该输入值转换为至少一相对应的字符。
接下来请参考图2，其示出了本发明的数据搜寻方法的一实施例的流程图200。以下将配合流程图200来进一步说明搜寻模块130的运作方式。为方便说明，在此假设数据搜寻装置100为一手机，并假设储存单元120储存有如图3所示的一常用网址列表(bookmark)300，其包含有9笔网址数据。
在步骤210中，搜寻模块130会通过缓冲器140接收自该输入模块所传来包含K个输入值的一输入值序列。
在步骤220中，搜寻模块130自储存单元120所储存的常用网址列表300中，筛选出其前K个数据段的开头字符(即第一字符)分别对应该K个输入值的数据。
进一步而言，由于本实施例中的数据搜寻装置100为一手机，故搜寻模块130在步骤220中，依据字符索引单元150所记录的内容，将该K个输入值分别转换为相对应的至少一目标字符，并自常用网址列表300中筛选出其前K个数据段的开头字符皆符合相对应的目标字符的至少一目标数据。
请注意，前述步骤210与220的实施顺序仅为一实施例，而非限定本发明的实际运作方式。
在一较佳实施例中，步骤210与220同时进行。举例而言，当搜寻模块130所收到的输入值序列的第一个输入值为「9」时，搜寻模块130依据字符索引单元150的内容将该第一输入值「9」转换成相对应的至少一第一目标字符。在本实施例中，与该第一输入值「9」相对应的字符有「w」、「x」、「y」以及「z」。因此，搜寻模块130自储存单元120所储存的常用网址列表300中，筛选出其第一个数据段的开头字符为「w」、「x」、「y」或「z」的数据。经过比对的结果，搜寻模块130找到6笔候选网址，分别是「www.abc-xyz.org」、「www.cnet.com」、「wm3.dschool.edu」、「www.hospital.org」、「www.k-bank.com」及「yahoo.com」。
若搜寻模块130所接收到的下一输入值为「2」，则搜寻模块130自字符索引单元150中查询与输入值「2」相对应的字符，而得到的结果会是字符「a」、「b」及「c」。接着，搜寻模块130便自该等候选网址中筛选出其第二个数据段的开头字符为字符「a」、「b」或「c」的数据。筛选的结果会得到3笔网址，分别是「www.abc-xyz.org」、「www.cnet.com」以及「yahoo.com」。这3笔网址作为下一回搜寻时的候选网址。
假设搜寻模块130所收到的下一输入值也是「2」，则搜寻模块130自上一回搜寻时所得到的候选网址中，筛选出其第三个数据段的开头字符为字符「a」、「b」或「c」的数据。在本实施例中，搜寻模块130最后得到1笔网址「www.cnet.com」。换言之，在本实施例中，使用者只要依序按下手机上的按键“922”，搜寻模块130便会自常用网址列表300中搜寻出相对应的网址「www.cnet.com」。
按照前述的数据搜寻方法，当使用者希望从常用网址列表300中找出网址「groups.msn.com/user/」的完整字符串内容时，仅需依序按下“4”与“6”即可。在实作上，可将搜寻模块130每一回搜寻所得到的结果暂存于一缓冲器或存储器堆栈中，以供搜寻模块130于进行下一回数据比对时作为搜寻的对象。亦可将搜寻模块130每一回数据搜寻所得到的结果显示于一显示屏(未显示)上，让使用者能利用选择键从候选数据中，选取其想要的数据。因此，本发明前述的数据搜寻方法亦可用来实现一种智能型的数据输入功能。举例而言，当使用者要输入储存单元120中已有记录的一字符串的完整内容时，只需按少许几个按键，搜寻模块130便能迅速地自储存单元120中，找出相对应的一笔或是少数几笔数据。使用者只要利用选择键从中选择其想要的一笔字符串数据，便能轻易地完成数据输入的动作。
实际上，可将前述的数据搜寻方法撰写成一程序，并储存于一机器可读介质中，例如一非挥发性存储器，而搜寻模块130则可用一处理器来实现。当该处理器执行该机器可读介质中的该程序时，便会执行前述的数据搜寻方法，依据一输入值序列自储存单元120所储存的多笔数据中选取出相对应的至少一目标数据。依据前述的说明来撰写程序的方式是本领域技术人员所悉知的，故在此不多加赘述撰写程序的相关细节。
请注意，前述说明中将数据搜寻装置100假设为一手机仅为了便利说明本发明的数据搜寻方法，而非限定本发明的应用范围。在实际应用上，数据搜寻装置100亦可以是一个人数字助理(PDA)、一计算机或其它可储存数据并可让使用者从中搜寻数据的电子装置。例如，部分的数字摄影机(DigitalVideo)允许使用者输入视讯文件的名称或注记，以作为视讯文件的识别的用。这类装置便可应用前述的数据搜寻方法来提升使用者搜寻数据时的效率及便利性。本领域的技术人员应可理解，前述的字符索引单元150的功能方块在某些的应用中可以省却，例如计算机或PDA。此外，不同的功能方块，在实际上可彼此合并或整合于单一电路或芯片中。
前述以区隔符号为基(delimiter-based)的数据搜寻方法的概念亦可用在因特网的应用中。例如，本发明的数据搜寻方法可应于网络浏览软件中，以有效地提升使用者搜寻浏览记录(history)中所记录的网址数据的效率。此外，提供网络信箱(web-based mail)或是在线备忘录(on-line memo)等功能的网络服务应用，亦可应用本发明所揭示的数据搜寻方法来改善使用者搜寻电子邮件通讯簿、地址列表、人名、常用网址列表(bookmarks)、电话簿等数据的便利性以及效率。
以上所述仅为本发明的较佳实施例，凡依本发明的权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。
权利要求
1.一种数据搜寻装置，其包含有一输入模块；一储存单元，用来记录多笔数据，其中各笔数据至少包含依序相邻的一第一数据段、一区隔符号段与一第二数据段；以及一搜寻模块，耦合于该储存单元，用来接收该输入模块所输出包含至少一第一输入值与一第二输入值的一输入值序列，并自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据；其中该区隔符号段包含至少一区隔符号。
2.如权利要求1所述的数据搜寻装置，其还包含有一缓冲器，耦合于该搜寻模块与一输入模块之间，用来缓冲自该输入模块所传来的该输入值序列。
3.如权利要求1所述的数据搜寻装置，其还包含有一字符索引单元，耦合于该搜寻模块，用来记录该输入值序列中的各输入值所对应的至少一目标字符；其中该搜寻模块依据该字符索引单元的内容，将该第一输入值转换为相对应的至少一第一目标字符，并自该多笔数据中选出其第一数据段的第一字符符合该第一目标字符的多笔候选数据，该搜寻模块还会将该第二输入值转换为相对应的至少一第二目标字符，并自该多笔候选数据中选出其第二数据段的第一字符符合该第二目标字符的该目标数据。
4.如权利要求1所述的数据搜寻装置，其中该搜寻模块自该多笔数据中选出其第一数据段的第一字符对应该第一输入值的多笔候选数据，并自该多笔候选数据中选出其第二数据段的第一字符对应该第二输入值的该目标数据。
5.如权利要求1所述的数据搜寻装置，其中该搜寻模块为一处理器。
6.一种数据搜寻方法，其包含有储存多笔数据，各笔数据包含依序相邻的一第一数据段、一区隔符号段与一第二数据段，其中该区隔符号段包含至少一区隔符号；接收包含至少一第一输入值与一第二输入值的一输入值序列；以及依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据。
7.如权利要求6所述的数据搜寻方法，其中，依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据时，还包含将该第一输入值转换为相对应的至少一第一目标字符；自该多笔数据中选出第一数据段的第一字符符合该第一目标字符的多笔候选数据；将该第二输入值转换为相对应的至少一第二目标字符；以及自该多笔候选数据中选出其第二数据段的第一字符符合该第二目标字符的该目标数据。
8.如权利要求6所述的数据搜寻方法，其中，依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据时，还包含自该多笔数据中，选出第一数据段的第一字符对应该第一输入值的多笔候选数据；以及自该多笔候选数据中，选出第二数据段的第一字符对应该第二输入值的该目标数据。
9.一种数据搜寻方法，用来自多笔数据中选取至少一目标数据，其中该多笔数据的每一笔皆包含彼此交错的多个数据段与多个区隔符号段，且每一区隔符号段皆包含有至少一区隔符号，该方法包含有接收K个输入值；以及自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据。
10.如权利要求9所述的数据搜寻方法，其中，自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据时，还包含将该K个输入值分别转换为相对应的至少一目标字符；以及自该多笔数据中逐次筛选出其前K个数据段的开头字符皆符合相对应的目标字符的数据来作为该目标数据。
11.一种机器可读介质，用来储存一程序，当由一处理器执行该程序时，使该处理器进行一种数据搜寻方法以自多笔数据中选取至少一目标数据，其中该多笔数据的每一笔皆包含彼此交错的多个数据段与多个区隔符号段，且每一区隔符号段皆包含有至少一区隔符号，该数据搜寻方法包含有接收K个输入值；以及自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据。
12.如权利要求11所述的机器可读介质，其中该数据搜寻方法，自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据时，还包含将该K个输入值分别转换为相对应的至少一目标字符；以及自该多笔数据中逐次筛选出其前K个数据段的开头字符皆符合相对应的目标字符的数据来作为该目标数据。
全文摘要
本发明披露了用来搜寻多笔数据的方法与装置，其中该多笔数据的每一笔皆包含依序相邻的一第一数据段、一区隔符号段与一第二数据段，其中该区隔符号段包含至少一区隔符号。本发明所提出的其中一种数据搜寻方法包含有接收包含至少一第一输入值与一第二输入值的一输入值序列；以及依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据。
文档编号G06F17/30GK1885289SQ20051007953
公开日2006年12月27日 申请日期2005年6月23日 优先权日2005年6月23日
发明者詹子平 申请人:华硕电脑股份有限公司