[发明专利]以预定义顺序排列文本项的计算机实现的方法

说明书

技术领域

诸如用于耳机的基站的装置通常设置有能够服务于诸如在个人计算机和耳机之间建立通信的主要目的的微处理器和微控制器。

具有专用于特定目的的微处理器或微控制器的这种装置和其他装置通常具体地被配置为该目的，并且当涉及被分配给除了装置的特定目的之外的装置功能的处理资源时，缺少例如通用计算机的CPU速度和内存空间方面的处理资源。因此，例如，对于对装置的用户界面或人机界面的服务，有相对有限的可用处理资源。

为此，通常期望提供尽可能直观和易于理解的用户界面。这可能涉及以可选语言来提供可选项和指令，这又占用了文本处理（例如，按字母顺序呈现文字和名称）的处理资源。按字母顺序呈现可选文本项极大地提高了用户界面的直观性。

特别地，当处理多种语言时，按字母顺序将文本项排序是一项复杂任务，这是因为，装置需要符合国家或语言方面的排序规则，该规则规定了例如如何处理带有诸如丹麦字母表中的和的国家字符的文字。

因此，为了改善用户界面，需要在CPU速度和内存空间方面有尽可能低成本的更先进的文本处理和/或排序能力。

背景技术

US 2008/0046824A1公开了一种方法，用于将诸如移动电话的移动装置的联络名数据存储库中存储的两个以上联络人排序。排序组件能够根据基于所涉及的显示名的发音的所谓的显示名读取来将联络人排序，以提供两个以上联络人的直观排序。只要计算机/移动装置能够识别字母、字符，则该方法可以对语言字母、字符、数字和注音符号进行操作。该排序组件可以采用用于例如基于日语Unicode字符来排序联络名的适当编码系统或工具。

US 7,587,378B2公开了一种包括用于呈现人工可读信息的显示屏的诸如无线电话和PDA的手持计算装置。规则数据存储器包含管理在显示屏上呈现数据的规定方面的规则的声明。使用一组规则来管理语言变量数据的显示。该一组规则可以拥有关于例如荷兰语的特定特点的知识，诸如在荷兰语中，“ij”字符按字母顺序在“j”字符之前的规则。规则引擎将适当地按字母顺序排序的语言变量数据返回到呼叫程序。所公开的字母顺序排序方法和装置基于正常Unicode映射。

发明内容

提供了一种以预定义顺序排列文本项的计算机实现的方法，包括：在外围装置的存储器中，存储排列在多个文本项集以及多个文本项组中的多个文本项的集合；以及存储相应的码项和相应的文本项组。进一步包括：存储具有指示每个集内的文本项的预定义顺序的值的排序关键字；其中，排序关键字被附加到文本项，并且包括具有Unicode格式的私用范围内的值的至少一个字符。

这特别适宜具有有限的数据存储能力和有限的数据处理能力的外围装置。该排序关键字可被用于以使文本项可以容易地用于以相对简单的排序算法来排序的方式来存储文本项，以按排序的顺序呈现文本项，否则，这将需要比较复杂的排序算法。排序关键字以及其值可以通过预处理步骤被附加到文本项，该预处理步骤可能需要相对复杂的排序算法以及强大的计算能力将文本项置于由排序关键字的值指定的期望顺序（例如，字母顺序）。该预处理步骤可以由诸如运行诸如Microsoft Windows（注册商标）的操作系统并使用其中的可用排序程序的个人计算机的通用计算机来执行。同样作为处理步骤的一部分，排序关键字及其值被附加到文本项。预处理步骤的结果可以是下载到外围装置的存储器的二进制文件的形式。

在预处理步骤之后，外围装置可以访问其存储器，并用其相对有限的计算能力来运行相对简单的排序算法，以按由相对复杂的排序算法定义的顺序呈现文本项。

文本项包括符合大多数计算机系统中使用的Unicode标准的字符。排序关键字的值被编码，以包括从Unicode标准的所谓的私用区（Private Use Area）中获取的值。Unicode标准的私用区包括U+E000至U+F8FF的十六进制范围中的值。分配排序关键字的值，使得其通过值的升序或降序来指定期望的排序顺序。该值可以是连续值。排序关键字的值指定了排序顺序。排序关键字可以包括单个Unicode字符或任意多个Unicode字符。类似地，每个文本项都可以包括一个或多个Unicode字符。