CN100430941C - 对汉字字符进行排序和检索的方法及其终端 - Google Patents

Abstract

披露了一种对汉字字符进行排序和检索的方法及其系统，通过此方法和终端可实时使用音节符号对汉字字符数据库进行排序和检索，并可在通信终端中对根据中国国家标准支持扩展汉字字符集的汉字字符数据库进行排序和检索。本发明包括带有按照音节符号顺序的第一汉字字符集以及从第一汉字字符集扩展出的第二汉字字符集的第一装置，按照音节符号顺序对至少一个或多个汉字字符进行排序的第二装置，按照第二装置所排序的顺序存储与至少一个或多个汉字字符相对应的代码的第三装置，以及通过从存储在第三装置中的代码中识别出属于第一汉字字符集的代码来排序以检索特定汉字字符的第四装置。

Description

对汉字字符进行排序和检索的方法及其终端

本申请要求递交于2004年12月7日的韩国专利申请号10-2004-0102300的优先权，其整体结合在此作为参考。

技术领域

本申请涉及通信终端，尤其涉及对汉字字符进行排序和检索的方法及其终端。虽然本发明适用于广泛的应用范围，它尤其适用于在支持汉字字符的通信终端中对汉字字符进行排序和检索。

背景技术

通常，支持汉字字符的终端支持大约6700个汉字字符，这些字符属于GB2312(在1980年最先公布的中国国家标准)。

由于GB2312因为高速信息技术的发展而无法满足新名词的快速出现和传播，在1993年公布了新的中国国家标准GB13000并通常用于信息技术。

同时，支持大约23940个汉字字符的GB13000被指定为目前中国市场上销售的通信终端的字符标准。

至今，采用GB2312的通信终端带有实际上过于小的可用汉字字符集。因此，通信终端的汉字字符集需要被扩展为支持GB13000。

然而，如果汉字字符集被扩展了，对维持着相应汉字字符集的汉字字符数据库进行检索的速度或对所检索的汉字字符进行排序的速度就会降低。因此，就无法支持根据扩展汉字字符集对汉字字符数据库的实时检索。

发明内容

因此，本发明针对对汉字字符进行排序和检索的方法及其终端，其能实质上避免因为现有技术的限制和缺点而产生的一个或多个问题。

本发明的一个目的是提供对汉字字符进行排序和检索的方法及其终端，通过此方法和终端可实时使用音节符号对汉字字符数据库进行排序和检索。

本发明另一目的是提供对汉字字符进行排序和检索的方法及其终端，通过此方法和终端可在通信终端中对根据中国国家标准支持扩展汉字字符集的汉字字符数据库进行排序和检索。

本发明另一目的是提供对汉字字符进行排序和检索的方法及其终端，通过此方法和终端可在通信终端中对支持中国国家标准中GB13000的汉字字符数据库进行排序和检索。

本发明的其它优点，目的和特征将在下文描述中部分给出，并且本领域熟练技术人员在对下文的研究后部分获得或通过对本发明的实践而领会。可通过书面描述及其权利要求以及附图来理解并获得本发明的目的和其它优点。

为了达到这些目的和其它优点并根据本发明的功能(如在此所广泛描述的)，根据本发明的一种通信终端包括带有按照音节符号顺序的第一汉字字符集以及从第一汉字字符集扩展出的第二汉字字符集的第一装置，按照音节符号顺序对至少一个或多个汉字字符进行排序的第二装置，按照第二装置所排序的顺序存储与至少一个或多个汉字字符相对应的代码的第三装置，以及通过从存储在第三装置中的代码识别出属于第一汉字字符集的代码来排序以检索特定汉字字符的第四装置。

较佳地，第一汉字字符集是中国国家标准GB2312的字符集。

较佳地，第二汉字字符集是中国国家标准GB13000的字符集。

较佳地，音节符号与拼音相对应。

较佳地，第四装置确定与将要被检索的汉字字符的音节符号对应的第一汉字字符集的代码范围，并随后对第三装置所存储的至少一个或多个代码中属于所确定的代码范围的代码的音节符号对应的至少一个汉字字符进行排序。

更佳地，第四装置将不属于所确定的代码范围的代码转换为音节符号并随后对已转换的音节符号相对应的汉字字符中要被检索的汉字字符所对应的汉字字符进行排序。

较佳地，通信终端进一步包括用于显示由第四装置所排序的结果的第五装置。

在本发明另一方面，对汉字字符进行排序的方法包括如下步骤：检索与所输入的汉字字符的音节符号相对应的至少一个或多个字符，如果从所检索的字符中选择了特定的字符，则按照音节字符顺序对所选择的字符的代码进行排序。

较佳地，音节字符是拼音。

在本发明另一方面，在一个通信终端中包括：按照音节符号顺序的第一汉字字符集，从第一汉字字符集扩展出的第二汉字字符集，以及存储与多个汉字字符数据相对应的代码的汉字字符数据库。一种对汉字字符进行检索的方法包括如下步骤：确定与特定汉字字符的音节符号相对应的第一汉字字符集的代码范围以检索特定汉字字符，在汉字字符数据库存储的代码中检索至少一个或多个属于所确定的代码范围的代码，并对与所选择的代码的音节符号相对应的至少一个或多个汉字字符进行排序。

较佳地，第一汉字字符集是中国国家标准GB2312的字符集。

较佳地，第二汉字字符集是中国国家标准GB13000的字符集。

较佳地，音节符号与拼音相对应。

较佳地，该方法还包括如下步骤：将不属于代码范围的代码转换为音节符号并对与所转换的音节符号相对应的汉字字符中要被检索的汉字字符相对应的汉字字符进行排序。

可以理解的是本发明前述一般描述和下述详细描述是示例性和解释性的，并旨在提供对于所要求的本发明的进一步解释。

附图说明

附图被包括以提供对于本发明的进一步理解，并结合在此作为本申请的一部分，示出了本发明的实施例，并结合描述以解释本发明原理。在附图中：

图1是中国国家标准GB13000的代码分布表；

图2是根据本发明的实时检索和排序的通信终端的框图；

图3是根据本发明的主排序过程的流程图；以及

图4是根据本发明的实时检索和排序过程的流程图。

具体实施方式

将对本发明的较佳实施例详细给出参考，并结合附图示出其示例。只要可能的话，贯穿附图使用相同的标号表示相同或相近的部分。

根据本发明的一种通信终端包括保证移动性的移动通信便携式电话，PDA(个人数字助理)或类似设备。

基本上向通信终端提供GB代码分布表。在该情况中，GB是“GUO BIAO”的缩写，表示中文的“国家标准”。与图1中所示的GB13000类似，GB代码分布表包括比GB2312的汉字字符集更扩展的汉字字符集。在下文的描述中，假定向通信终端提供了与图1所示的GB13000相对应的GB代码分布表。

根据本发明的通信终端提供有与GB代码分布表中的GB代码相对应的多个汉字字符。因此，如果指示一个任意的GB代码，则显示与所指示的GB代码相对应的汉字字符。例如，如果指定GB代码“BOA2”，就在输出装置上显示“阿”。

如图1所示的根据被提供给根据本发明的通信终端的GB代码分布表包括多个字符集，多个字符集包括与GB2312相对应的字符集。

在支持汉字字符的移动终端中，本发明的特征在于对按照音节符号顺序的用户希望存储的汉字字符数据进行排序并实时检索以显示所存储的汉字字符数据。

图2是根据本发明实时检索和排序的通信终端的框图。

参考图2，根据本发明的通信终端包括多个输入装置10，诸如按键、麦克风等等，还包括多个输出装置20，诸如扬声器、显示器等等。

特别是，通信终端进一步包括至少一个或多个排序装置30和40以及控制装置50。较佳地，控制装置50包括排序装置30和40。或者，控制装置50可不包括排序装置30和40。

输入装置10的按键支持英语/数字/符号等的输入。

排序装置30和40包括主排序装置30，用于主要执行排序建立包括用户所请求的多个汉字字符的汉字字符数据库51，还包括第二排序装置40，用于对用户实时检索汉字字符数据库51的结果进行实时排序。

输出装置20显示由排序装置30和40排序后的结果。

假定试图存储字符(汉字字符数据)“理”，用户按照“理”的拼音相应顺序键入与“Li”相应的按键。

如果首先按下按键“L”，则显示以“L”拼音开始的汉字字符中与“Lá，Láng，Lǎo，Lǐ，Lì，Lián...”相对应的“落、浪、老、李、理、立、力、戀，...”。

如果按下与“ǐ”相对应的按键“i”，则显示与“Lǐ，Lì，Li”的汉字字符相对应的“李、理、立、利、力”。

随后，如果用户操作按键选择“理”，“理”的GB代码“COED”就被存储入汉字字符数据库51。

由控制装置50控制通过识别用户输入在输出装置显示相应汉字字符的过程以及存储最终选择的汉字字符的GB代码。为此，控制装置50支持汉字字符的输入和存储的菜单。

同时，主排序装置30根据拼音(汉字字符音节符号)顺序对控制装置50试图存储入汉字字符数据库51的GB代码进行排序。这样，“理”的GB代码“COED”就被排序在拼音“L”相对应的GB代码所存储的区域中。因为拼音是表示中文发音的英语字符的组合，主排序装置30就按照字母表的顺序对存储在汉字字符数据库51中的GB代码进行排序。并且，存储在汉字字符数据库51中的GB代码是与GB13000相对应的代码。

通过主排序装置30的排序，就根据字母表的顺序建立了汉字字符数据库51。或者，在先前已建立的汉字字符数据库51中重新更新与汉字字符数据相对应的GB代码。

这样，汉字字符数据库51就实现为由主排序装置排序的拼音顺序(即，字母表顺序)。同时，因为配置汉字字符数据库51的元素是与GB13000相对应的GB代码，该GB代码可被划分为与GB2312相对应的代码以及不与GB2312对应的代码。在图1所示的代码分布表中，与GB2312相对应的字符集区域其特征在于是按照拼音顺序存储的。

鉴于与GB2312相对应的字符集区域是按照拼音顺序排序的，第二排序装置40执行与用户终端操作相对应的实时检索和排序。在该情况中，实时检索和排序的参考是拼音顺序(＝字母表顺序)。为此，控制装置50支持检索汉字字符的菜单。

如果有请求检索的按键输入，第二排序装置40就确定与按键输入相对应的汉字字符数据库51中的GB代码是否与GB13000的字符集中的字符集相对应。尤其是，如果用户按下对应按键以检索特定字符(汉字字符数据)，第二排序装置40就将与用户按下的按键相对应的汉字字符数据库51中的GB代码划分为属于GB2312字符集的GB代码以及不属于GB2312字符集的其它GB代码。

例如，向移动终端提供有汉字字符数据库51，其包括对应于汉字字符数据“落□□、浪□、浪□□、老□、李□□、理□、理□□、立□、利□□、力□□、戀□，...”的GB代码。

如果用户试图从落□□、浪□、浪□□、老□、李□、理□、理□□、立□、利□□、力□□、戀□……中检索以字符(汉字字符数据)“理”开始的数据，用户就以“理”的拼音顺序按下对应于“L”和“i”的按键。

如果按下了按键“L”，第二检索装置40从汉字字符数据库51中检索以拼音“L”开始的汉字字符数据，并随后按照拼音顺序对数据进行排序以显示。随后，如果按下了按键“i”，第二检索装置40就查找以“Lǐ”开始的汉字字符数据，按照拼音顺序对数据进行排序，并随后显示已排序数据。

如果有按键“L”的输入，第二排序装置40就在GB代码分布表的GB2312字符集区域中确定与“L”相对应的代码范围。在该情况中，因为GB2312字符集区域是按照拼音顺序排序在GB代码分布表中的，就可以确定“L”的代码范围。

同时，从汉字字符数据库51的GB代码中找到属于代码范围(GB2312)的“L”的GB代码，并在输出装置20上显示与所找到的GB代码相对应的汉字字符。

如果在汉字字符数据库51中存在有不属于代码范围(GB2312)的“L”的GB代码，就将它们转换为拼音。并且，在输出装置20上显示与拼音相对应的汉字字符中以“L”开始的汉字字符。

简单地来说，根据本发明的终端的主排序装置30主要按照拼音顺序对汉字字符进行排序，以建立汉字字符数据库51或对汉字字符数据库51进行更新。

并且，为了执行特定汉字字符数据的实时检索，第二排序装置40通过将汉字字符数据识别为属于GB2312的汉字字符数据以及不属于GB2312的其它汉字字符数据来对汉字字符数据库51中的汉字字符数据进行排序，并随后将对应结果实时输出至输出装置20。

基于上述配置，在下文解释根据本发明的对汉字字符进行实时检索和排序。

图3是根据本发明的主排序步骤的流程图。

参考图3，在汉字字符输入和存储菜单执行后，如果用户进行对应拼音的按键输入以存储特定字符(汉字字符数据)(S10)，主排序装置30就识别与按键输入相对应的拼音(S11)。主排序装置30随后检索与所识别的拼音相对应的至少一个字符(汉字字符数据)(S12)。所检索的字符(汉字字符数据)被显示在输出装置20上(S13)。

如果用户选择了特定字符(汉字字符数据)(S14)，主排序装置30按照拼音顺序将所选择的字符(汉字字符数据)的GB代码存储在汉字字符数据库51中(S16)。同时，主排序装置30根据汉字字符音节符号的拼音顺序对将要存储在汉字字符数据库51中的字符(汉字字符数据)的GB代码进行排序(S15)。也就是说，主排序装置30按照字母表顺序对将要存储在汉字字符数据库51中的字符的GB代码进行排序。

图4是根据本发明的实时检索和排序过程的流程图。

参考图4，在汉字字符检索菜单执行后，如果用户进行对应于拼音的按键输入以检索特定字符(汉字字符数据)(S20)，第二排序装置40识别与按键输入相对应的拼音(在此称为输入拼音)(S21)。

第二排序装置40确定与所识别的输入拼音相对应的汉字字符数据库51中的GB代码与GB13000中字符集的一个相对应。也就是说，如果用户按下特定字符(汉字字符数据)的按键，第二排序装置40就将与用户按下的按键相对应的汉字字符数据库51中的GB代码识别为属于GB2312字符集的GB代码以及不属于GB2312字符集的GB代码。

尤其是，第二排序装置40在GB代码分布表的GB2312集区域中确定与输入拼音相对应的代码范围(S22)。如上文描述所指出的，因为GB2312字符集是按照拼音顺序排序在GB代码分布表中的，就可以确定代码分布表中的输入拼音的代码范围。

随后，第二排序装置40在汉字字符数据库51的GB代码中检索属于已确定的代码范围(GB2312)中的GB代码(S23)。可选地，与所检索的GB代码相对应的汉字字符被显示在输出装置20上。

同时，如果在汉字字符数据库51的GB代码中存在不属于所确定的代码范围(GB2312)中的GB代码(S24)，就将它们转换为拼音(S25)。并且，在与所转换的拼音相对应的汉字字符(不属于GB2312的汉字字符)中的与输入拼音相对应的汉字字符被显示在输出装置20上(S26)。类似地，与所检索的属于代码范围(GB2312)的GB代码相对应的汉字字符被显示在输出装置20上(S26)。

由此，本发明提供了下述效果或优点。

首先，基本上解决了根据汉字字符集的扩展对汉字字符数据库进行检索和排序的速度降低问题。

第二，本发明提供了支持23940个汉字字符集(属于中国国家标准GB13000，被采用为中国终端的字符标准)的实时检索系统。因此向终端用户提供了更方便的用户接口以及实时检索功能。

对本领域熟练技术人员而言，对本发明可以做出各种修改和改动而不脱离本发明的精神或范围。这样，本发明旨在覆盖附加权利要求和它们的等价物的范围中的本发明的修改和改动。

Claims (10)

1.一种通信终端，包括：

第一装置，带有以音节符号为顺序的第一汉字字符集以及从所述第一汉字字符集扩展出的第二汉字字符集；

第二装置，用于按照音节符号的顺序对至少一个或多个汉字字符进行排序；

第三装置，用于按照所述第二装置所排序的顺序存储与至少一个或多个汉字字符相对应的代码；以及

第四装置，通过从存储在所述第三装置中的代码中识别出属于所述第一汉字字符集的代码来排序以检索特定汉字字符，

其中，所述第四装置确定与将要被检索的汉字字符的音节符号对应的所述第一汉字字符集的代码范围，并随后对所述第三装置所存储的至少一个或多个代码中属于所确定的代码范围的代码的音节符号相对应的至少一个汉字字符进行排序。

2.如权利要求1所述的通信终端，其特征在于，所述第一汉字字符集是中国国家标准GB2312的字符集。

3.如权利要求1所述的通信终端，其特征在于，所述第二汉字字符集是中国国家标准GB13000的字符集。

4.如权利要求1所述的通信终端，其特征在于，所述音节符号与拼音相对应。

5.如权利要求1所述的通信终端，其特征在于，所述第四装置将不属于所确定的代码范围的代码转换为音节符号并随后对已转换的音节符号相对应的汉字字符中要被检索的汉字字符相对应的汉字字符进行排序。

6.如权利要求1所述的通信终端，其特征在于，所述通信终端进一步包括用于显示由所述第四装置排序的结果的第五装置。

7.一种在通信终端中对汉字字符进行检索的方法，所述通信终端包括以音节符号为顺序的第一汉字字符集、从所述第一汉字字符集扩展出的第二汉字字符集以及用于存储与多个汉字字符数据相对应的代码的汉字字符数据库，所述方法包括如下步骤：

确定与特定汉字字符的音节符号相对应的所述第一汉字字符集的代码范围，以检索所述特定汉字字符；

在汉字字符数据库中存储的代码中检索至少一个或多个属于所确定的代码范围的代码；对与所检索的代码的音节符号相对应的至少一个或多个汉字字符进行排序；

将不属于所述代码范围的代码转换为音节符号；以及

对所转换的音节符号相对应的汉字字符中要被检索的汉字字符相对应的汉字字符进行排序。

8.如权利要求7所述的方法，其特征在于，所述第一汉字字符集是中国国家标准GB2312的字符集。

9.如权利要求7所述的方法，其特征在于，所述第二汉字字符集是中国国家标准GB13000的字符集。

10.如权利要求7所述的方法，其特征在于，所述音节符号与拼音相对应。

Images