以预定义顺序排列文本项的计算机实现的方法

专利名称：以预定义顺序排列文本项的计算机实现的方法
以预定义顺序排列文本项的计算机实现的方法技术领域
诸如用于耳机的基站的装置通常设置有能够服务于诸如在个人计算机和耳机之间建立通信的主要目的的微处理器和微控制器。
具有专用于特定目的的微处理器或微控制器的这种装置和其他装置通常具体地被配置为该目的，并且当涉及被分配给除了装置的特定目的之外的装置功能的处理资源时，缺少例如通用计算机的CPU速度和内存空间方面的处理资源。因此，例如，对于对装置的用户界面或人机界面的服务，有相对有限的可用处理资源。
为此，通常期望提供尽可能直观和易于理解的用户界面。这可能涉及以可选语言来提供可选项和指令，这又占用了文本处理(例如，按字母顺序呈现文字和名称)的处理资源。按字母顺序呈现可选文本项极大地提高了用户界面的直观性。
特别地，当处理多种语言时，按字母顺序将文本项排序是一项复杂任务，这是因为，装置需要符合国家或语言方面的排序规则，该规则规定了例如如何处理带有诸如丹麦字母表中的“ SB ”、“ 0 ”、和“ I ”的国家字符的文字。
因此，为了改善用户界面，需要在CPU速度和内存空间方面有尽可能低成本的更先进的文本处理和/或排序能力。
背景技术：
US 2008/0046824A1公开了一种方法，用于将诸如移动电话的移动装置的联络名数据存储库中存储的两个以上联络人排序。排序组件能够根据基于所涉及的显示名的发音的所谓的显示名读取来将联络人排序，以提供两个以上联络人的直观排序。只要计算机/ 移动装置能够识别字母、字符，则该方法可以对语言字母、字符、数字和注音符号进行操作。 该排序组件可以采用用于例如基于日语Unicode字符来排序联络名的适当编码系统或工具。
US 7，587，378B2公开了一种包括用于呈现人工可读信息的显示屏的诸如无线电话和PDA的手持计算装置。规则数据存储器包含管理在显示屏上呈现数据的规定方面的规则的声明。使用一组规则来管理语言变量数据的显示。该一组规则可以拥有关于例如荷兰语的特定特点的知识，诸如在荷兰语中，“ i j ”字符按字母顺序在“ j ”字符之前的规则。规则引擎将适当地按字母顺序排序的语言变量数据返回到呼叫程序。所公开的字母顺序排序方法和装置基于正常Unicode映射。发明内容
提供了一种以预定义顺序排列文本项的计算机实现的方法，包括在外围装置的存储器中，存储排列在多个文本项集以及多个文本项组中的多个文本项的集合；以及存储相应的码项和相应的文本项组。进一步包括存储具有指示每个集内的文本项的预定义顺序的值的排序关键字；其中，排序关键字被附加到文本项，并且包括具有Unicode格式的私用范围内的值的至少一个字符。CN 102981607 A书明说2/6页这特别适宜具有有限的数据存储能力和有限的数据处理能力的外围装置。该排序关键字可被用于以使文本项可以容易地用于以相对简单的排序算法来排序的方式来存储文本项，以按排序的顺序呈现文本项，否则，这将需要比较复杂的排序算法。排序关键字以及其值可以通过预处理步骤被附加到文本项，该预处理步骤可能需要相对复杂的排序算法以及强大的计算能力将文本项置于由排序关键字的值指定的期望顺序(例如，字母顺序)。 该预处理步骤可以由诸如运行诸如Microsoft Windows (注册商标)的操作系统并使用其中的可用排序程序的个人计算机的通用计算机来执行。同样作为处理步骤的一部分，排序关键字及其值被附加到文本项。预处理步骤的结果可以是下载到外围装置的存储器的二进制文件的形式。
在预处理步骤之后，外围装置可以访问其存储器，并用其相对有限的计算能力来运行相对简单的排序算法，以按由相对复杂的排序算法定义的顺序呈现文本项。
文本项包括符合大多数计算机系统中使用的Unicode标准的字符。排序关键字的值被编码，以包括从Unicode标准的所谓的私用区(Private Use Area)中获取的值。 Unicode标准的私用区包括U+E000至U+F8FF的十六进制范围中的值。分配排序关键字的值，使得其通过值的升序或降序来指定期望的排序顺序。该值可以是连续值。排序关键字的值指定了排序顺序。排序关键字可以包括单个Unicode字符或任意多个Unicode字符。 类似地，每个文本项都可以包括一个或多个Unicode字符。
在实施方式中，外围装置具有带有小显示屏和少量按钮的简单人机界面并请求依赖于国家的设置，其中，用户被请求输入其所处的国家，并在显示屏上呈现了其自身的语言偏好的国家列表。根据上述方法，可以按字母顺序将所选择的语言的国家列表呈现给用户， 该字母顺序可能不同于文本项存储的顺序。由于用户具有以他/她期望的顺序(字母顺序) 呈现的项目，因此这极大地改善了与用户的交互。因此，相比于外围装置的计算能力和存储器资源可能给予的，可以以更快的方式进行与用户的交互。然而，应当注意的是，可以使用不同于字母排序的其他排序顺序。
码项可以包括任何依赖于国家和/或语言的信息，其可以由外围装置读取，以使得外围装置能够根据码项给出的属性运行。在实施方式中，码项包括国家代码和/或电话号码，用于将电话呼叫或基于短消息服务的文本消息导向期望的国家和/或用户。可以从外围装置自动或半自动地执行和/或发起电话呼叫和/或文本消息。由于当电话呼叫和文本消息的目的地是其他国家时通常被收取更高的费用，因此，使用例如用于产品注册服务或其他服务的当地/国家用户线来注册外围装置是方便的。上述方法使得可以以方便的方式为此目的选择例如国籍，其中，可以如用户期望排序的那样将国家名排序。这极大地改善了装置的人机界面的质量。
在一些实施方式中，外围装置是用于耳机的基站，其将耳机连接到通用计算机。基站可以包括用于与耳机的无线通信并通过有线连接(例如，通用串行总线(USB))或无线连接(例如，蓝牙(注册商标)连接)连接到通用计算机的射频发射器/接收器。该计算机实施方法被执行作为由微处理器或微控制器或专用集成电路(ASIC)或可通过硬件和/或软件编程的任何其他装置运行的程序。
在一些实施方式中，该方法包括根据排序关键字将预定义的集内的文本项排序， 以按预定义顺序进行排列，并提供预定义数量的文本项用于按排序顺序显示。5
在实施方式中，该步骤由外围装置在预处理步骤之后的某个时间点执行，例如，在外围装置的依赖于国家的配置期间。由于带有指示文本项的排序顺序的值的排序关键字在存储在外围装置中时被附加，因此外围装置能够访问其存储器，并用其相对有限的计算能力运行相对简单的排序算法，以按相对复杂的排序算法定义的顺序呈现文本项。因此，可以按为整个文本项集合节省内存消耗的顺序存储文本项。该顺序可以不同于排序顺序。同时， 可以由外围装置根据选择的语言或位置按排序顺序呈现文本项。
在一些实施方式中，该方法包括从选择的文本项集内显示预定义数量的文本项， 用于用户从中选择文本项；以及确定选择了哪个文本项，并查找分配给该组的码项。
在一些实施方式中，外围装置的人机界面相对受限，并且其显示屏可能仅提供少量的文本显示行。因此，有利地是一次仅显示选择的集内的全部文本项中的预定义数量的文本项。其他文本项可以通过本领域公知的滚动和选择技术来显示。借助于这种技术，用户能够选择与码项相关的文本项，码项又可以由外围装置读取，以使得外围装置根据码项给出的属性运行。
在实施方式中，排序关键字被显示装置忽略，使得文本项被显示，但是显示屏没有给排序关键字的值任何图形绘制(rendering)。可选地，可以在显示文本项之前将排序关键字去除。仍然可选地，给予排序关键字的值相同的图形绘制和/或与文本项的字符不同的字符类的符号绘制；其还可以展示为“空格”或任何其他字符。
在一些实施方式中，该方法包括响应于用户选择，选择至少一个文本项集。
在实施方式中，该步骤在配置外围装置期间执行，例如以用户能够读取和理解的语言来提供文本项。外围装置的配置可以在首次投入运行时或者在通过用户界面启动时进行。然后可以为用户提供选择语言的选项。可选地，配置可以作为制造装置的步骤来进行， 其中，选择语言以与装置的运送目的地相对应。
在一些实施方式中，排序关键字作为开头或结尾字符被附加到文本项，以构成包括私用范围内和私用范围不包括的范围内的字符的文本项。
因此，当排序关键字作为开头或结尾字符被附加时，提供了简单和容易的访问排序关键字的方式。由于在许多情况下，显示装置不呈现私用范围内的字符，因此文本项中的文本显示不会失真。不然的话，在显示之前丢弃末尾或开头的字符是一项简单操作。
在一些实施方式中，文本项排列在具有列、行和单元的表结构中，其中，集排列在表的列中，组排列在行中，并且表的单元包括文本项。
在一些实施方式中，表以二进制文件形式存储或以用于随机存取存储器的其他存储方式存储。如上所述，排序关键字可以作为开头或结尾字符附加到表中的文本项。
在一些实施方式中，表(第一表)被存储在作为其中数据被存储主要用于读取操作的存储器的一部分的数据存储器中。该表可以包括使文本项组与第二表中存储的相关码项相关的组关键字。第二表可被存储在其中存储了执行该方法的程序的程序存储器中。因此， 第一表可以被更新和/或加载到存储器中，而不会改变第二表的内容和程序。这有利地确保了维护外围装置的存储器和程序的可靠方式。
在一些实施方式中，多个文本项的集合包括相应的语言的国家名，其中，组包括不同语言的国家名，并且集包括一种语言的多个国家名。
该配置利于请求例如结合使用经由到/与服务器的公共电话连接的文本消息交换或者自动或半自动拨号过程的国家设置的配置过程。
在一些实施方式中，该方法包括提供多个文本项的集合的以下步骤将文本项列表加载到在计算机上运行的程序中；使用程序按字母顺序将列表排序，并从程序接收带有按字母顺序的文本项的排序后的列表；以指定字母顺序的方式将排序关键字附加到排序后的列表中的文本项；以及提供带有排序关键字的排序后的列表，用于作为文本项集合的集存储在外围装置的存储器中。
这些步骤可以在制造外围装置期间进行。因此，外围装置不需要处理资源来运行考虑了国家排序规则的排序算法。计算机可以是运行Microsoft Windows (注册商标)操作系统或任何其他操作系统的通用计算机。
在一些实施方式中，多个国家名列表被加载到程序中，以按字母顺序将每个列表排序。排序关键字和文本项一起被存储，使得例如通过附加排序关键字作为每个文本项的开头或结尾字符并按升序或降序顺序分配排序关键字值，可以揭示每个集的文本项的字母顺序。
还提供了一种装置，包括存储器，其中存储了排列在多个文本项集和多个文本项组中的多个文本项的集合；以及用于相应的文本项组的相应的码项。其中，存储器存储具有指定了每个集内的文本项的预定义顺序的值的排序关键字，其中，排序关键字被附加到文本项，并包括带有Unicode格式的私用范围内的值的至少一个字符。


图I示出了根据Unicode格式的私用范围来附加排序关键字的方法的流程图2示出了外围装置的框图；以及
图3示出了由外围装置运行的方法的流程图。
具体实施方式
图I示出了根据Unicode格式的私用范围来附加排序关键字的方法的流程图。该方法由计算机执行，并包括运行排序过程的第一步骤101。向排序过程的输入是形成文本项集合的多个文本项列表。这些文本项列表被单独排序，并且在一些实施方式中，根据不同的排序规则排序。运行该排序过程的目标是能够将排序关键字应用到每个文本项，排序关键字指示每个列表中的文本项的排序顺序。在步骤102中应用排序关键字。排序关键字例如作为开头或结尾字符被附加到文本项，并包括具有Unicode格式的私用范围内的值的至少一个字符。
随后，在步骤103，将带有排序关键字的文本项集合存储在外围装置的存储器中。 在一些实施方式中，这些步骤由用于制造外围装置的设备执行，并且在制造外围装置期间进行。
在以下的表I中，示出了用于根据由大多数(如果不是全部)传统计算机系统使用的Unicode格式存储文本项的数据结构。
排序关键字由方形符号“□”表示，并表示根据Unicode格式的私用范围的一个或多个字符，而大写字母A-Z和字母a-z表示根据Unicode格式的非私有范围的字符。在实施方式中，表I或类似数据结构存储在外围装置的存储器中，例如，在其数据存储器中。
权利要求
1.一种以预定义顺序排列文本项的计算机实现的方法，包括 在外围装置的存储器中，存储排列在多个文本项集以及多个文本项组中的多个文本项的集合；以及 存储相应的码项与相应的文本项组； 其特征在干， 存储具有指示每个集内的所述文本项的预定义顺序的值的排序关键字；其中，所述排序关键字被附加至所述文本项，并且包括具有Unicode格式的私用范围内的值的至少ー个字符。
2.根据权利要求I所述的计算机实现的方法，包括 根据所述排序关键字将预定义的集的文本项排序，以将其以所述预定义顺序排列，并提供预定义数量的文本项用于以排序顺序显示。
3.根据权利要求I或2所述的计算机实现的方法，包括 显示来自选定的文本项集的预定义数量的文本项，用于用户从中选择文本项； 确定哪个文本项被选择，并查找分配给该组的码项。
4.根据权利要求I至3中任一项所述的计算机实现的方法，包括 响应于用户选择，选择至少ー个所述文本项集。
5.根据权利要求I至4中任一项所述的计算机实现的方法，其中，所述排序关键字作为开头或结尾字符被附加到所述文本项，以构成包括私用范围内的以及所述私用范围不包括的范围内的字符的文本项。
6.根据权利要求I至5中任一项所述的计算机实现的方法，其中，所述文本项排列在具有列、行和单元的表结构中，其中，集排列在所述表的列中，组排列在行中，并且所述表的单元包括所述文本项。
7.根据权利要求I至6中任一项所述的计算机实现的方法，其中，所述多个文本项的集合包括相应的语言的国家名，其中，组包括不同语言的国家名，并且其中，集包括一种语言的多个国家名。
8.根据权利要求I至7中任一项所述的计算机实现的方法，其中，包括提供所述多个文本项的集合的以下步骤 将文本项的列表加载到在计算机上运行的程序中； 使用所述程序按字母顺序将所述列表排序，并从所述程序接收带有按字母顺序的文本项的排序后的列表； 以指定所述字母顺序的方式将所述排序关键字附加到所述排序后的列表中的所述文本项；以及 提供带有所述排序关键字的所述排序后的列表，用于存储在所述外围装置的所述存储器中作为所述文本项的集合中的集。
9.一种外围装置，包括 存储器，其中存储了排列在多个文本项集和多个文本项组中的多个文本项的集合；以及用于相应的文本项组的相应的码项；其特征在干， 所述存储器存储具有指定了每个集内的文本项的预定义顺序的值的排序关键字，其中，所述排序关键字被附加至所述文本项，并且包括具有Unicode格式的私用范围内的值的至少ー个字符。
10.根据权利要求9所述的装置，包括控制器，所述控制器被配置为 显示来自选定的文本项集的预定义数量的文本项，用于用户从中选择文本项；以及 确定哪个文本项被选择，并查找分配给该组的码项。
11.根据权利要求9或10所述的装置，包括控制器，所述控制器被配置为 响应于用户选择，选择至少ー个文本项集。
12.根据权利要求9至11中任一项所述的装置，其中，所述排序关键字作为开头或结尾字符被附加到所述文本项，以构成包括私用范围内的以及所述私用范围不包括的范围内的字符的文本项。
13.根据权利要求9至12中任一项所述的装置，其中，所述文本项排列在具有列、行和単元的表结构中，其中，集排列在所述表的列中，组排列在行中，并且所述表的単元包括所述文本项。
14.根据权利要求9至13中任一项所述的装置，其中，所述多个文本项的集合包括相应的语言的国家名，其中，组包括不同语言的国家名，并且其中，集包括一种语言的多个国家名。
全文摘要
用于以预定义顺序排列文本项的计算机实现的方法和诸如用于耳机的基站的装置，包括在外围装置的存储器中，存储排列在多个文本项集以及多个文本项组中的多个文本项的集合；存储相应的码项以及相应的文本项组；以及存储具有指示每个集内的文本项的预定义顺序的值的排序关键字。排序关键字被附加到文本项，并且包括具有Unicode格式的私用范围内的值的至少一个字符。
文档编号G06F3/01GK102981607SQ201210206148
公开日2013年3月20日 申请日期2012年6月18日 优先权日2011年6月16日
发明者克里斯蒂安·保尔森 申请人:Gn奈康有限公司