專利名稱：以預定義順序排列文本項的計算機實現(xiàn)的方法
以預定義順序排列文本項的計算機實現(xiàn)的方法技術領域
諸如用于耳機的基站的裝置通常設置有能夠服務于諸如在個人計算機和耳機之間建立通信的主要目的的微處理器和微控制器。
具有專用于特定目的的微處理器或微控制器的這種裝置和其他裝置通常具體地被配置為該目的，并且當涉及被分配給除了裝置的特定目的之外的裝置功能的處理資源時，缺少例如通用計算機的CPU速度和內存空間方面的處理資源。因此，例如，對于對裝置的用戶界面或人機界面的服務，有相對有限的可用處理資源。
為此，通常期望提供盡可能直觀和易于理解的用戶界面。這可能涉及以可選語言來提供可選項和指令，這又占用了文本處理(例如，按字母順序呈現(xiàn)文字和名稱)的處理資源。按字母順序呈現(xiàn)可選文本項極大地提高了用戶界面的直觀性。
特別地，當處理多種語言時，按字母順序將文本項排序是一項復雜任務，這是因為，裝置需要符合國家或語言方面的排序規(guī)則，該規(guī)則規(guī)定了例如如何處理帶有諸如丹麥字母表中的“ SB ”、“ 0 ”、和“ I ”的國家字符的文字。
因此，為了改善用戶界面，需要在CPU速度和內存空間方面有盡可能低成本的更先進的文本處理和/或排序能力。
背景技術：
US 2008/0046824A1公開了一種方法，用于將諸如移動電話的移動裝置的聯(lián)絡名數(shù)據存儲庫中存儲的兩個以上聯(lián)絡人排序。排序組件能夠根據基于所涉及的顯示名的發(fā)音的所謂的顯示名讀取來將聯(lián)絡人排序，以提供兩個以上聯(lián)絡人的直觀排序。只要計算機/ 移動裝置能夠識別字母、字符，則該方法可以對語言字母、字符、數(shù)字和注音符號進行操作。 該排序組件可以采用用于例如基于日語Unicode字符來排序聯(lián)絡名的適當編碼系統(tǒng)或工具。
US 7，587，378B2公開了一種包括用于呈現(xiàn)人工可讀信息的顯示屏的諸如無線電話和PDA的手持計算裝置。規(guī)則數(shù)據存儲器包含管理在顯示屏上呈現(xiàn)數(shù)據的規(guī)定方面的規(guī)則的聲明。使用一組規(guī)則來管理語言變量數(shù)據的顯示。該一組規(guī)則可以擁有關于例如荷蘭語的特定特點的知識，諸如在荷蘭語中，“ i j ”字符按字母順序在“ j ”字符之前的規(guī)則。規(guī)則引擎將適當?shù)匕醋帜疙樞蚺判虻恼Z言變量數(shù)據返回到呼叫程序。所公開的字母順序排序方法和裝置基于正常Unicode映射。發(fā)明內容
提供了一種以預定義順序排列文本項的計算機實現(xiàn)的方法，包括在外圍裝置的存儲器中，存儲排列在多個文本項集以及多個文本項組中的多個文本項的集合；以及存儲相應的碼項和相應的文本項組。進一步包括存儲具有指示每個集內的文本項的預定義順序的值的排序關鍵字；其中，排序關鍵字被附加到文本項，并且包括具有Unicode格式的私用范圍內的值的至少一個字符。CN 102981607 A書明說2/6頁這特別適宜具有有限的數(shù)據存儲能力和有限的數(shù)據處理能力的外圍裝置。該排序關鍵字可被用于以使文本項可以容易地用于以相對簡單的排序算法來排序的方式來存儲文本項，以按排序的順序呈現(xiàn)文本項，否則，這將需要比較復雜的排序算法。排序關鍵字以及其值可以通過預處理步驟被附加到文本項，該預處理步驟可能需要相對復雜的排序算法以及強大的計算能力將文本項置于由排序關鍵字的值指定的期望順序(例如，字母順序)。 該預處理步驟可以由諸如運行諸如Microsoft Windows (注冊商標)的操作系統(tǒng)并使用其中的可用排序程序的個人計算機的通用計算機來執(zhí)行。同樣作為處理步驟的一部分，排序關鍵字及其值被附加到文本項。預處理步驟的結果可以是下載到外圍裝置的存儲器的二進制文件的形式。
在預處理步驟之后，外圍裝置可以訪問其存儲器，并用其相對有限的計算能力來運行相對簡單的排序算法，以按由相對復雜的排序算法定義的順序呈現(xiàn)文本項。
文本項包括符合大多數(shù)計算機系統(tǒng)中使用的Unicode標準的字符。排序關鍵字的值被編碼，以包括從Unicode標準的所謂的私用區(qū)(Private Use Area)中獲取的值。 Unicode標準的私用區(qū)包括U+E000至U+F8FF的十六進制范圍中的值。分配排序關鍵字的值，使得其通過值的升序或降序來指定期望的排序順序。該值可以是連續(xù)值。排序關鍵字的值指定了排序順序。排序關鍵字可以包括單個Unicode字符或任意多個Unicode字符。 類似地，每個文本項都可以包括一個或多個Unicode字符。
在實施方式中，外圍裝置具有帶有小顯示屏和少量按鈕的簡單人機界面并請求依賴于國家的設置，其中，用戶被請求輸入其所處的國家，并在顯示屏上呈現(xiàn)了其自身的語言偏好的國家列表。根據上述方法，可以按字母順序將所選擇的語言的國家列表呈現(xiàn)給用戶， 該字母順序可能不同于文本項存儲的順序。由于用戶具有以他/她期望的順序(字母順序) 呈現(xiàn)的項目，因此這極大地改善了與用戶的交互。因此，相比于外圍裝置的計算能力和存儲器資源可能給予的，可以以更快的方式進行與用戶的交互。然而，應當注意的是，可以使用不同于字母排序的其他排序順序。
碼項可以包括任何依賴于國家和/或語言的信息，其可以由外圍裝置讀取，以使得外圍裝置能夠根據碼項給出的屬性運行。在實施方式中，碼項包括國家代碼和/或電話號碼，用于將電話呼叫或基于短消息服務的文本消息導向期望的國家和/或用戶?？梢詮耐鈬b置自動或半自動地執(zhí)行和/或發(fā)起電話呼叫和/或文本消息。由于當電話呼叫和文本消息的目的地是其他國家時通常被收取更高的費用，因此，使用例如用于產品注冊服務或其他服務的當?shù)?國家用戶線來注冊外圍裝置是方便的。上述方法使得可以以方便的方式為此目的選擇例如國籍，其中，可以如用戶期望排序的那樣將國家名排序。這極大地改善了裝置的人機界面的質量。
在一些實施方式中，外圍裝置是用于耳機的基站，其將耳機連接到通用計算機?；究梢园ㄓ糜谂c耳機的無線通信并通過有線連接(例如，通用串行總線(USB))或無線連接(例如，藍牙(注冊商標)連接)連接到通用計算機的射頻發(fā)射器/接收器。該計算機實施方法被執(zhí)行作為由微處理器或微控制器或專用集成電路(ASIC)或可通過硬件和/或軟件編程的任何其他裝置運行的程序。
在一些實施方式中，該方法包括根據排序關鍵字將預定義的集內的文本項排序， 以按預定義順序進行排列，并提供預定義數(shù)量的文本項用于按排序順序顯示。5
在實施方式中，該步驟由外圍裝置在預處理步驟之后的某個時間點執(zhí)行，例如，在外圍裝置的依賴于國家的配置期間。由于帶有指示文本項的排序順序的值的排序關鍵字在存儲在外圍裝置中時被附加，因此外圍裝置能夠訪問其存儲器，并用其相對有限的計算能力運行相對簡單的排序算法，以按相對復雜的排序算法定義的順序呈現(xiàn)文本項。因此，可以按為整個文本項集合節(jié)省內存消耗的順序存儲文本項。該順序可以不同于排序順序。同時， 可以由外圍裝置根據選擇的語言或位置按排序順序呈現(xiàn)文本項。
在一些實施方式中，該方法包括從選擇的文本項集內顯示預定義數(shù)量的文本項， 用于用戶從中選擇文本項；以及確定選擇了哪個文本項，并查找分配給該組的碼項。
在一些實施方式中，外圍裝置的人機界面相對受限，并且其顯示屏可能僅提供少量的文本顯示行。因此，有利地是一次僅顯示選擇的集內的全部文本項中的預定義數(shù)量的文本項。其他文本項可以通過本領域公知的滾動和選擇技術來顯示。借助于這種技術，用戶能夠選擇與碼項相關的文本項，碼項又可以由外圍裝置讀取，以使得外圍裝置根據碼項給出的屬性運行。
在實施方式中，排序關鍵字被顯示裝置忽略，使得文本項被顯示，但是顯示屏沒有給排序關鍵字的值任何圖形繪制(rendering)?？蛇x地，可以在顯示文本項之前將排序關鍵字去除。仍然可選地，給予排序關鍵字的值相同的圖形繪制和/或與文本項的字符不同的字符類的符號繪制；其還可以展示為“空格”或任何其他字符。
在一些實施方式中，該方法包括響應于用戶選擇，選擇至少一個文本項集。
在實施方式中，該步驟在配置外圍裝置期間執(zhí)行，例如以用戶能夠讀取和理解的語言來提供文本項。外圍裝置的配置可以在首次投入運行時或者在通過用戶界面啟動時進行。然后可以為用戶提供選擇語言的選項。可選地，配置可以作為制造裝置的步驟來進行， 其中，選擇語言以與裝置的運送目的地相對應。
在一些實施方式中，排序關鍵字作為開頭或結尾字符被附加到文本項，以構成包括私用范圍內和私用范圍不包括的范圍內的字符的文本項。
因此，當排序關鍵字作為開頭或結尾字符被附加時，提供了簡單和容易的訪問排序關鍵字的方式。由于在許多情況下，顯示裝置不呈現(xiàn)私用范圍內的字符，因此文本項中的文本顯示不會失真。不然的話，在顯示之前丟棄末尾或開頭的字符是一項簡單操作。
在一些實施方式中，文本項排列在具有列、行和單元的表結構中，其中，集排列在表的列中，組排列在行中，并且表的單元包括文本項。
在一些實施方式中，表以二進制文件形式存儲或以用于隨機存取存儲器的其他存儲方式存儲。如上所述，排序關鍵字可以作為開頭或結尾字符附加到表中的文本項。
在一些實施方式中，表(第一表)被存儲在作為其中數(shù)據被存儲主要用于讀取操作的存儲器的一部分的數(shù)據存儲器中。該表可以包括使文本項組與第二表中存儲的相關碼項相關的組關鍵字。第二表可被存儲在其中存儲了執(zhí)行該方法的程序的程序存儲器中。因此， 第一表可以被更新和/或加載到存儲器中，而不會改變第二表的內容和程序。這有利地確保了維護外圍裝置的存儲器和程序的可靠方式。
在一些實施方式中，多個文本項的集合包括相應的語言的國家名，其中，組包括不同語言的國家名，并且集包括一種語言的多個國家名。
該配置利于請求例如結合使用經由到/與服務器的公共電話連接的文本消息交換或者自動或半自動撥號過程的國家設置的配置過程。
在一些實施方式中，該方法包括提供多個文本項的集合的以下步驟將文本項列表加載到在計算機上運行的程序中；使用程序按字母順序將列表排序，并從程序接收帶有按字母順序的文本項的排序后的列表；以指定字母順序的方式將排序關鍵字附加到排序后的列表中的文本項；以及提供帶有排序關鍵字的排序后的列表，用于作為文本項集合的集存儲在外圍裝置的存儲器中。
這些步驟可以在制造外圍裝置期間進行。因此，外圍裝置不需要處理資源來運行考慮了國家排序規(guī)則的排序算法。計算機可以是運行Microsoft Windows (注冊商標)操作系統(tǒng)或任何其他操作系統(tǒng)的通用計算機。
在一些實施方式中，多個國家名列表被加載到程序中，以按字母順序將每個列表排序。排序關鍵字和文本項一起被存儲，使得例如通過附加排序關鍵字作為每個文本項的開頭或結尾字符并按升序或降序順序分配排序關鍵字值，可以揭示每個集的文本項的字母順序。
還提供了一種裝置，包括存儲器，其中存儲了排列在多個文本項集和多個文本項組中的多個文本項的集合；以及用于相應的文本項組的相應的碼項。其中，存儲器存儲具有指定了每個集內的文本項的預定義順序的值的排序關鍵字，其中，排序關鍵字被附加到文本項，并包括帶有Unicode格式的私用范圍內的值的至少一個字符。


圖I示出了根據Unicode格式的私用范圍來附加排序關鍵字的方法的流程圖2示出了外圍裝置的框圖；以及
圖3示出了由外圍裝置運行的方法的流程圖。
具體實施方式
圖I示出了根據Unicode格式的私用范圍來附加排序關鍵字的方法的流程圖。該方法由計算機執(zhí)行，并包括運行排序過程的第一步驟101。向排序過程的輸入是形成文本項集合的多個文本項列表。這些文本項列表被單獨排序，并且在一些實施方式中，根據不同的排序規(guī)則排序。運行該排序過程的目標是能夠將排序關鍵字應用到每個文本項，排序關鍵字指示每個列表中的文本項的排序順序。在步驟102中應用排序關鍵字。排序關鍵字例如作為開頭或結尾字符被附加到文本項，并包括具有Unicode格式的私用范圍內的值的至少一個字符。
隨后，在步驟103，將帶有排序關鍵字的文本項集合存儲在外圍裝置的存儲器中。 在一些實施方式中，這些步驟由用于制造外圍裝置的設備執(zhí)行，并且在制造外圍裝置期間進行。
在以下的表I中，示出了用于根據由大多數(shù)(如果不是全部)傳統(tǒng)計算機系統(tǒng)使用的Unicode格式存儲文本項的數(shù)據結構。
排序關鍵字由方形符號“□”表示，并表示根據Unicode格式的私用范圍的一個或多個字符，而大寫字母A-Z和字母a-z表示根據Unicode格式的非私有范圍的字符。在實施方式中，表I或類似數(shù)據結構存儲在外圍裝置的存儲器中，例如，在其數(shù)據存儲器中。
權利要求
1.一種以預定義順序排列文本項的計算機實現(xiàn)的方法，包括 在外圍裝置的存儲器中，存儲排列在多個文本項集以及多個文本項組中的多個文本項的集合；以及 存儲相應的碼項與相應的文本項組； 其特征在干， 存儲具有指示每個集內的所述文本項的預定義順序的值的排序關鍵字；其中，所述排序關鍵字被附加至所述文本項，并且包括具有Unicode格式的私用范圍內的值的至少ー個字符。
2.根據權利要求I所述的計算機實現(xiàn)的方法，包括 根據所述排序關鍵字將預定義的集的文本項排序，以將其以所述預定義順序排列，并提供預定義數(shù)量的文本項用于以排序順序顯示。
3.根據權利要求I或2所述的計算機實現(xiàn)的方法，包括 顯示來自選定的文本項集的預定義數(shù)量的文本項，用于用戶從中選擇文本項； 確定哪個文本項被選擇，并查找分配給該組的碼項。
4.根據權利要求I至3中任一項所述的計算機實現(xiàn)的方法，包括 響應于用戶選擇，選擇至少ー個所述文本項集。
5.根據權利要求I至4中任一項所述的計算機實現(xiàn)的方法，其中，所述排序關鍵字作為開頭或結尾字符被附加到所述文本項，以構成包括私用范圍內的以及所述私用范圍不包括的范圍內的字符的文本項。
6.根據權利要求I至5中任一項所述的計算機實現(xiàn)的方法，其中，所述文本項排列在具有列、行和單元的表結構中，其中，集排列在所述表的列中，組排列在行中，并且所述表的單元包括所述文本項。
7.根據權利要求I至6中任一項所述的計算機實現(xiàn)的方法，其中，所述多個文本項的集合包括相應的語言的國家名，其中，組包括不同語言的國家名，并且其中，集包括一種語言的多個國家名。
8.根據權利要求I至7中任一項所述的計算機實現(xiàn)的方法，其中，包括提供所述多個文本項的集合的以下步驟 將文本項的列表加載到在計算機上運行的程序中； 使用所述程序按字母順序將所述列表排序，并從所述程序接收帶有按字母順序的文本項的排序后的列表； 以指定所述字母順序的方式將所述排序關鍵字附加到所述排序后的列表中的所述文本項；以及 提供帶有所述排序關鍵字的所述排序后的列表，用于存儲在所述外圍裝置的所述存儲器中作為所述文本項的集合中的集。
9.一種外圍裝置，包括 存儲器，其中存儲了排列在多個文本項集和多個文本項組中的多個文本項的集合；以及用于相應的文本項組的相應的碼項；其特征在干， 所述存儲器存儲具有指定了每個集內的文本項的預定義順序的值的排序關鍵字，其中，所述排序關鍵字被附加至所述文本項，并且包括具有Unicode格式的私用范圍內的值的至少ー個字符。
10.根據權利要求9所述的裝置，包括控制器，所述控制器被配置為 顯示來自選定的文本項集的預定義數(shù)量的文本項，用于用戶從中選擇文本項；以及 確定哪個文本項被選擇，并查找分配給該組的碼項。
11.根據權利要求9或10所述的裝置，包括控制器，所述控制器被配置為 響應于用戶選擇，選擇至少ー個文本項集。
12.根據權利要求9至11中任一項所述的裝置，其中，所述排序關鍵字作為開頭或結尾字符被附加到所述文本項，以構成包括私用范圍內的以及所述私用范圍不包括的范圍內的字符的文本項。
13.根據權利要求9至12中任一項所述的裝置，其中，所述文本項排列在具有列、行和単元的表結構中，其中，集排列在所述表的列中，組排列在行中，并且所述表的単元包括所述文本項。
14.根據權利要求9至13中任一項所述的裝置，其中，所述多個文本項的集合包括相應的語言的國家名，其中，組包括不同語言的國家名，并且其中，集包括一種語言的多個國家名。
全文摘要
用于以預定義順序排列文本項的計算機實現(xiàn)的方法和諸如用于耳機的基站的裝置，包括在外圍裝置的存儲器中，存儲排列在多個文本項集以及多個文本項組中的多個文本項的集合；存儲相應的碼項以及相應的文本項組；以及存儲具有指示每個集內的文本項的預定義順序的值的排序關鍵字。排序關鍵字被附加到文本項，并且包括具有Unicode格式的私用范圍內的值的至少一個字符。
文檔編號G06F3/01GK102981607SQ201210206148
公開日2013年3月20日 申請日期2012年6月18日 優(yōu)先權日2011年6月16日
發(fā)明者克里斯蒂安·保爾森 申請人:Gn奈康有限公司