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

摘要

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

说明书

技术领域

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

具有专用于特定目的的微处理器或微控制器的这种装置和其他装置 通常具体地被配置为该目的，并且当涉及被分配给除了装置的特定目的之 外的装置功能的处理资源时，缺少例如通用计算机的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字符。

在实施方式中，外围装置具有带有小显示屏和少量按钮的简单人机界 面并请求依赖于国家的设置，其中，用户被请求输入其所处的国家，并在 显示屏上呈现了其自身的语言偏好的国家列表。根据上述方法，可以按字 母顺序将所选择的语言的国家列表呈现给用户，该字母顺序可能不同于文 本项存储的顺序。由于用户具有以他/她期望的顺序（字母顺序）呈现的项 目，因此这极大地改善了与用户的交互。因此，相比于外围装置的计算能 力和存储器资源可能给予的，可以以更快的方式进行与用户的交互。然而， 应当注意的是，可以使用不同于字母排序的其他排序顺序。

码项可以包括任何依赖于国家和/或语言的信息，其可以由外围装置 读取，以使得外围装置能够根据码项给出的属性运行。在实施方式中，码 项包括国家代码和/或电话号码，用于将电话呼叫或基于短消息服务的文本 消息导向期望的国家和/或用户。可以从外围装置自动或半自动地执行和/ 或发起电话呼叫和/或文本消息。由于当电话呼叫和文本消息的目的地是其 他国家时通常被收取更高的费用，因此，使用例如用于产品注册服务或其 他服务的当地/国家用户线来注册外围装置是方便的。上述方法使得可以以 方便的方式为此目的选择例如国籍，其中，可以如用户期望排序的那样将 国家名排序。这极大地改善了装置的人机界面的质量。

在一些实施方式中，外围装置是用于耳机的基站，其将耳机连接到通 用计算机。基站可以包括用于与耳机的无线通信并通过有线连接（例如， 通用串行总线（USB））或无线连接（例如，蓝牙（注册商标）连接）连 接到通用计算机的射频发射器/接收器。该计算机实施方法被执行作为由微 处理器或微控制器或专用集成电路（ASIC）或可通过硬件和/或软件编程 的任何其他装置运行的程序。

在一些实施方式中，该方法包括根据排序关键字将预定义的集内的文 本项排序，以按预定义顺序进行排列，并提供预定义数量的文本项用于按 排序顺序显示。

在实施方式中，该步骤由外围装置在预处理步骤之后的某个时间点执 行，例如，在外围装置的依赖于国家的配置期间。由于带有指示文本项的 排序顺序的值的排序关键字在存储在外围装置中时被附加，因此外围装置 能够访问其存储器，并用其相对有限的计算能力运行相对简单的排序算 法，以按相对复杂的排序算法定义的顺序呈现文本项。因此，可以按为整 个文本项集合节省内存消耗的顺序存储文本项。该顺序可以不同于排序顺 序。同时，可以由外围装置根据选择的语言或位置按排序顺序呈现文本项。

在一些实施方式中，该方法包括从选择的文本项集内显示预定义数量 的文本项，用于用户从中选择文本项；以及确定选择了哪个文本项，并查 找分配给该组的码项。

在一些实施方式中，外围装置的人机界面相对受限，并且其显示屏可 能仅提供少量的文本显示行。因此，有利地是一次仅显示选择的集内的全 部文本项中的预定义数量的文本项。其他文本项可以通过本领域公知的滚 动和选择技术来显示。借助于这种技术，用户能够选择与码项相关的文本 项，码项又可以由外围装置读取，以使得外围装置根据码项给出的属性运 行。

在实施方式中，排序关键字被显示装置忽略，使得文本项被显示，但 是显示屏没有给排序关键字的值任何图形绘制（rendering）。可选地，可 以在显示文本项之前将排序关键字去除。仍然可选地，给予排序关键字的 值相同的图形绘制和/或与文本项的字符不同的字符类的符号绘制；其还可 以展示为“空格”或任何其他字符。

在一些实施方式中，该方法包括响应于用户选择，选择至少一个文本 项集。

在实施方式中，该步骤在配置外围装置期间执行，例如以用户能够读 取和理解的语言来提供文本项。外围装置的配置可以在首次投入运行时或 者在通过用户界面启动时进行。然后可以为用户提供选择语言的选项。可 选地，配置可以作为制造装置的步骤来进行，其中，选择语言以与装置的 运送目的地相对应。

在一些实施方式中，排序关键字作为开头或结尾字符被附加到文本 项，以构成包括私用范围内和私用范围不包括的范围内的字符的文本项。

因此，当排序关键字作为开头或结尾字符被附加时，提供了简单和容 易的访问排序关键字的方式。由于在许多情况下，显示装置不呈现私用范 围内的字符，因此文本项中的文本显示不会失真。不然的话，在显示之前 丢弃末尾或开头的字符是一项简单操作。

在一些实施方式中，文本项排列在具有列、行和单元的表结构中，其 中，集排列在表的列中，组排列在行中，并且表的单元包括文本项。

在一些实施方式中，表以二进制文件形式存储或以用于随机存取存储 器的其他存储方式存储。如上所述，排序关键字可以作为开头或结尾字符 附加到表中的文本项。

在一些实施方式中，表（第一表）被存储在作为其中数据被存储主要 用于读取操作的存储器的一部分的数据存储器中。该表可以包括使文本项 组与第二表中存储的相关码项相关的组关键字。第二表可被存储在其中存 储了执行该方法的程序的程序存储器中。因此，第一表可以被更新和/或加 载到存储器中，而不会改变第二表的内容和程序。这有利地确保了维护外 围装置的存储器和程序的可靠方式。

在一些实施方式中，多个文本项的集合包括相应的语言的国家名，其 中，组包括不同语言的国家名，并且集包括一种语言的多个国家名。

该配置利于请求例如结合使用经由到/与服务器的公共电话连接的文 本消息交换或者自动或半自动拨号过程的国家设置的配置过程。

在一些实施方式中，该方法包括提供多个文本项的集合的以下步骤： 将文本项列表加载到在计算机上运行的程序中；使用程序按字母顺序将列 表排序，并从程序接收带有按字母顺序的文本项的排序后的列表；以指定 字母顺序的方式将排序关键字附加到排序后的列表中的文本项；以及提供 带有排序关键字的排序后的列表，用于作为文本项集合的集存储在外围装 置的存储器中。

这些步骤可以在制造外围装置期间进行。因此，外围装置不需要处理 资源来运行考虑了国家排序规则的排序算法。计算机可以是运行Microsoft  Windows（注册商标）操作系统或任何其他操作系统的通用计算机。

在一些实施方式中，多个国家名列表被加载到程序中，以按字母顺序 将每个列表排序。排序关键字和文本项一起被存储，使得例如通过附加排 序关键字作为每个文本项的开头或结尾字符并按升序或降序顺序分配排 序关键字值，可以揭示每个集的文本项的字母顺序。

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

附图说明

图1示出了根据Unicode格式的私用范围来附加排序关键字的方法的 流程图；

图2示出了外围装置的框图；以及

图3示出了由外围装置运行的方法的流程图。

具体实施方式

图1示出了根据Unicode格式的私用范围来附加排序关键字的方法的 流程图。该方法由计算机执行，并包括运行排序过程的第一步骤101。向 排序过程的输入是形成文本项集合的多个文本项列表。这些文本项列表被 单独排序，并且在一些实施方式中，根据不同的排序规则排序。运行该排 序过程的目标是能够将排序关键字应用到每个文本项，排序关键字指示每 个列表中的文本项的排序顺序。在步骤102中应用排序关键字。排序关键 字例如作为开头或结尾字符被附加到文本项，并包括具有Unicode格式的 私用范围内的值的至少一个字符。

随后，在步骤103，将带有排序关键字的文本项集合存储在外围装置 的存储器中。在一些实施方式中，这些步骤由用于制造外围装置的设备执 行，并且在制造外围装置期间进行。

在以下的表1中，示出了用于根据由大多数（如果不是全部）传统计 算机系统使用的Unicode格式存储文本项的数据结构。

排序关键字由方形符号表示，并表示根据Unicode格式的私用 范围的一个或多个字符，而大写字母A-Z和字母a-z表示根据Unicode格 式的非私有范围的字符。在实施方式中，表1或类似数据结构存储在外围 装置的存储器中，例如，在其数据存储器中。

表1

在该情况下，文本项表示国家名，但是还可以表示其他文本项。文本 项排列在多个文本项集以及多个文本项组中，其中，第二和第三列分别包 括第一集和第二集。第二、第三、第四和后续行包括文本项的第一、第二、 第三组。因此，例如以英语表述的各种国家名被包括在文本项集内，并且 以各种语言表述的国家名包括在文本组中。

第二列中的文本项按由至少一些说英语的国家定义的字母顺序排列。 这些文本项涉及例如将Australia表述为AU的组关键字。为了不以冗余方 式存储该组关键字，例如，第三和后续列的文本项以不同于字母顺序的顺 序存储。然而，字母顺序由排序关键字的值表示。应用丹麦字母顺序，排 序关键字的值可以是Australia为“1”，China为“2”，Austria为“3”。因 此，步骤101中运行的排序过程被运行以用于附加表示期望顺序的排序关 键字值的目的。该顺序不一定是如表1所示的存储文本项的顺序。

以下的表2示出了排序顺序的语言选项“丹麦语”的文本项作为实例， 其可以出现在诸如用于耳机的基站的装置的显示屏上。文本项根据排序关 键字的值被排序。由于排序是基于预附加的排序关键字，因此文本项的排 序相对容易。由于该顺序对应于为丹麦语定义的字母顺序，因此，知道丹 麦语的人可以直观地浏览和选择丹麦语或任何其他预定义语言的特定国 家或任何其他文本项。特别地，当列表包含了多于三个的文本项时，在可 以例如按字母顺序找到文本项时，极大地改善了装置的人机界面。并且， 当列表包括三个以上的文本项，例如，10个文本项，并且只有子集（例如， 3或5）从而并不是全部文本项可同时用于显示时，极大地改善了人机界 面。

表2

以下的表3示出了可以嵌入在程序中并存储在程序存储器中的数据 结构。最左列用作使表3的行与表1的行相关的组关键字，其中，最左列 用作用于该相关的关键字。最右列和任何其他列可以包括经由用户做出的 文本项选择从表1的选择列中选择的码项。因此，如果用户选择丹麦语作 为期望的语言，则显示表1的最右列中列出的国家名。例如对“Kina”的 选择使得可以首先检索关键字值“CN”，然后，使用该值查找程序存储器 中的表3，以得到在由外围装置运行的程序中用作属性的码项“+86”。

  AU   +64   AT   +43   CN   +86

表3

在一些实施方式中，码项包括多个码项和/或对其他码项的参考。码 项可以表示预拨号码，用于在打电话时选择国家或区域。另外地或者可选 地，码项可以包括完整的电话号码。

在一些实施方式中，使用其他数据结构表来存储文本项和码项。作为 两个表的替代方案，也可以使用一个或三个以上的表。嵌套列表可以是这 样的替代数据结构。

Unicode标准的私用区包括U+E000至U+F8FF的十六进制范围中的 值。该范围的值可以用于文本项的单个集内的文本项，并可以重复用于每 个集。附加两个以上字符扩大了可以被分配唯一排序关键字值的文本项的 数量，从而扩大了可以以排序方式处理的文本项的数量。

图2示出了外围装置的框图。外围装置206连接至计算机205（可以 是通用或个人计算机或加载有程序的另一类型的计算机），以在制造装置 期间在外围装置206的存储器中存储上述数据结构。在装置的正常操作期 间，其还经由例如USB连接器连接至个人计算机或另一类型的计算机。

外围装置包括带有程序存储器203和数据存储器204的微处理器 202。数据存储器存储例如结合表1描述的文本项，并且程序存储器存储 例如结合表2描述的码项。另外，外围装置包括带有显示屏（未示出）和 按钮（未示出）的人机界面201，用于一次显示例如3或5行的预定义数 量的文本项，并用于为用户提供选择一个文本项的选项，这又使得由微处 理器202运行的程序读取与文本项相关的码项，并用读取的码项继续执行 程序。在一些实施方式中，继续的程序执行可以涉及对计算机205上运行 的程序的调用、呼叫或通信。

图3示出了由外围装置运行的方法的流程图。在该方法的第一步骤 301中，选择一文本项集。如上所述，选择一文本项集可以是选择一种其 中优选地列出了多个国家名的语言。在后面的步骤302中，从例如由表1 示出的数据结构检索选定的文本项集。在执行该方法的该阶段，排序关键 字可用，并且通过其值为每个文本项指示其将被显示或呈现的顺序。从而 在步骤303，使用排序关键字来排序文本项对装置来说是计算可行地任务。 例如，如表1所示，如果选择了丹麦语，存储顺序与其将被显示的顺序不 对应，则需要排序。

利用人机界面，在步骤304，为用户提供了从表2示例的列表选择国 家的选项，并且确定用户选择了哪个文本项，从而确定选择了哪个国家。 随后，在步骤305，在表1示出的表结构中，使用确定的文本项查找所选 择的语言的匹配的文本项，以识别相应的组关键字值。因此，文本项的查 找可以局限于表的单个列。然后，在步骤306，在表3中查找与表1中找 到的组关键字值匹配的组关键字值，并且可以读取相应的码项。

在步骤307，使用读取的码项来执行后续的程序执行。这样，可以提 供仅需要有限的处理资源的改善用户界面。

一般地，术语“计算机实现的方法”用于表示该方法运行在诸如微控 制器或微处理器的任意类型的处理器或其他类型的集成电路上。