專利名稱：用于調(diào)整文本串的長度以配合顯示器大小的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及蜂窩式電話手持機裝置，且更明確地說，涉及經(jīng)配置以改變文本串的長度以適合顯示器的移動手持機裝置。
背景技術(shù)：
例如蜂窩式電話和PDA等移動手持機正成為用戶的越來越有用的信息工具。移動手持機的大小也在不斷地減小。這兩種趨勢彼此牽制，因為較小的顯示屏幕使得難以一次觀看較大量的信息。甚至簡單消息服務(wù)(SMS)文本串也不能適合于顯示器上，從而要求用戶滾動以讀取此些短消息。

發(fā)明內(nèi)容
在一個方面中，本發(fā)明提供一種用于變換文本串以供在移動裝置中顯示的方法， 其包括確定所顯示的串的最大大??；確定所述文本串的長度；以及變換所述文本串，使得所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)。使用從由以下各項組成的群組選擇的自動化串變換方法來實現(xiàn)用于變換文本串的所述方法將不必要單詞從所述文本串中刪除；用縮寫來代替所述文本串中的一些單詞；將一個或一個以上字母從所述文本串中的選定單詞中刪除；以及識別非關(guān)鍵單詞且將其從所述文本串中刪除。所述方法可進一步包含通過進一步改變字體大小或字體間距來變換文本串。將不必要的單詞從文本串中刪除的所述自動化串變換方法可包含從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串。用縮寫來代替文本串中的一些單詞的自動化串變換方法可包含從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；以及在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串。將一個或一個以上字母從文本串中的所選擇單詞中刪除的自動化串變換方法可包含從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串。識別非關(guān)鍵單詞并將其從文本串中刪除的自動化串變換方法可包含用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素；根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素，將優(yōu)先級值指派給所述單詞；以及通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串。可重復(fù)這些方法，直到已選擇所述文本串中的所有單詞或已選擇所述文本串中的所有單詞為止。所述方法可包含為自動化串變換方法群組內(nèi)的自動化串變換方法中的每一者確定優(yōu)先級值；以及以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法，直到所述經(jīng)變換的文本串配合在所顯示的串的最大大小內(nèi)為止。在另一方面中，本發(fā)明提供一種移動裝置，其包含顯示器和處理器，所述處理器經(jīng)配置以執(zhí)行用于變換文本串以供在移動裝置中顯示的操作，其包含確定所顯示的串的最大大??；確定文本串的長度；以及變換所述文本串，使得所述經(jīng)變換的文本串配合在所顯示的串的最大大小內(nèi)。可通過所述處理器使用從由以下各項組成的群組選擇的自動化串變換過程來實現(xiàn)用于變換所述文本串的操作將不必要單詞從所述文本串中刪除；用縮寫來代替所述文本串中的一些單詞；將一個或一個以上字母從所述文本串中的選定單詞中刪除；以及識別非關(guān)鍵單詞且將其從所述文本串中刪除。所述處理器可進一步通過改變字體大小或字體間距來變換文本串。將不必要的單詞從文本串中刪除的處理器執(zhí)行的自動化串變換過程可包含從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串。用其縮寫來代替文本串中的一些單詞的處理器執(zhí)行的自動化串變換過程可包含從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；以及在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串。將一個或一個以上字母從文本串中的所選擇單詞中刪除的處理器執(zhí)行的自動化串變換過程可包含從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串。識別非關(guān)鍵單詞并將其從所述文本串中刪除的處理器執(zhí)行的自動化串變換過程可包含用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素；根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素，將優(yōu)先級值指派給所述單詞；以及通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串。處理器可重復(fù)變換過程，直到已選擇文本串中的所有單詞或已選擇文本串中的所有單詞為止。處理器可進一步為自動化串變換方法群組內(nèi)的所述自動化串變換方法中的每一者確定優(yōu)先級值，且以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法，直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)為止。 在另一方面中，一種移動裝置可包含用于變換文本串以供在移動裝置中顯示的裝置，其包含用于確定所顯示的文本串的最大大小的裝置；用于確定所述文本串的長度的裝置；以及用于變換所述文本串以使得所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)的裝置。使用從由以下各項組成的群組選擇的自動化串變換裝置來實現(xiàn)用于變換所述文本串的裝置用于將不必要單詞從所述文本串中刪除的裝置；用于用縮寫來代替所述文本串中的一些單詞的裝置；用于將一個或一個以上字母從所述文本串中的選定單詞中刪除的裝置；以及用于識別非關(guān)鍵單詞且將其從所述文本串中刪除的裝置。所述移動裝置可進一步包含用于改變字體大小或字體間距的裝置。用于將不必要的單詞從文本串中刪除的自動化串變換裝置可包含用于從所述文本串中選擇單詞的裝置；用于將所述所選擇的單詞與不必要單詞列表進行比較的裝置；以及用于在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下通過刪除所述所選擇的單詞來變換所述文本串的裝置。用于用縮寫來代替文本串中的一些單詞的自動化串變換裝置可包含用于從所述文本串中選擇單詞的裝置；用于將所述所選擇單詞與縮寫詞典進行比較的裝置；以及用于在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串的裝置。用于將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的自動化串變換裝置可包含用于從所述文本串中選擇單詞的裝置；用于將所述所選擇的單詞與單詞變換規(guī)則列表進行比較的裝置；以及用于在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下通過變換所述所選擇的單詞來變換所述文本串的裝置。用于識別非關(guān)鍵單詞并將其從所述文本串中刪除的自動化串變換裝置可包含用于用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素的裝置；用于根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素將優(yōu)先級值指派給所述單詞的裝置；以及用于通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串的裝置。所述移動裝置還可包含用于重復(fù)所述操作直到已選擇文本串中的所有單詞或已選擇文本串中的所有單詞為止的裝置。 所述移動裝置可包含用于為自動化串變換裝置群組內(nèi)的所述自動化串變換裝置中的每一者確定優(yōu)先級值的裝置；以及用于以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法直到所述經(jīng)變換的文本串配合在所顯示的串的最大大小內(nèi)為止的裝置。
在另一方面中，提供一種計算機程序產(chǎn)品，其包含計算機可讀媒體，所述計算機可讀媒體包含用于變換文本串以供在移動裝置中顯示的指令，所述計算機可讀媒體包含用于確定所顯示的串的最大大小的至少一個指令；用于確定文本串的長度的至少一個指令； 以及用于變換所述文本串以使得所述經(jīng)變換的文本串配合在所顯示的串的最大大小內(nèi)的至少一個指令。用于變換所述文本串的指令可包含用于將不必要單詞從所述文本串中刪除的至少一個指令；用于用縮寫來代替所述文本串中的一些單詞的至少一個指令；用于將一個或一個以上字母從所述文本串中的選定單詞中刪除的至少一個指令；以及用于識別非關(guān)鍵單詞且將其從所述文本串中刪除的至少一個指令。所述指令可進一步包含用于通過進一步改變字體大小或字體間距來變換文本串的至少一個指令。用于將不必要單詞從所述文本串中刪除的自動化串變換指令可包含用于從所述文本串中選擇單詞的至少一個指令； 用于將所述所選擇的單詞與不必要單詞列表進行比較的至少一個指令；以及用于在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下通過刪除所述所選擇的單詞來變換所述文本串的至少一個指令。用縮寫代替所述文本串中的一些單詞的自動化串變換指令可包含用于從所述文本串中選擇單詞的至少一個指令；用于將所述所選擇單詞與縮寫詞典進行比較的至少一個指令；以及用于在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串的至少一個指令。用于將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的自動化串變換指令可包含用于從所述文本串中選擇單詞的至少一個指令；用于將所述所選擇的單詞與單詞變換規(guī)則列表進行比較的至少一個指令；以及用于在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下通過變換所述所選擇的單詞來變換所述文本串的至少一個指令。用于識別非關(guān)鍵單詞并將其從所述文本串中刪除的自動化串變換指令可包含用于用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素的至少一個指令；用于根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素將優(yōu)先級值指派給所述單詞的至少一個指令；以及用于通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串的至少一個指令。這些計算機可讀媒體可進一步包含用于重復(fù)各種指令直到已選擇文本串中的所有單詞或已選擇文本串中的所有單詞為止的指令。所述計算機可讀媒體可進一步包含用于為自動化串變換方法群組內(nèi)的所述自動化串變換方法中的每一者確定優(yōu)先級值的至少一個指令；以及用于以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法直到所述經(jīng)變換的文本串配合在所顯示的串的最大大小內(nèi)為止的至少一個指令。在另一方面中，一種用于變換文本串以供在移動裝置中顯示的方法包含確定所顯示的串的所要大小范圍；確定所述文本串的長度；用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置；將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置；以及將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中。所插入的單詞可選自單詞列表。所述方法進一步包含根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中，直到所述文本串滿足所顯示的串的所述所要大小范圍為止。在另一方面中，一種移動裝置包含顯示器和處理器，所述處理器經(jīng)配置以執(zhí)行包括以下各項的操作確定所顯示的串的所要大小范圍；確定所述文本串的長度；用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置；將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置；以及將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中。所述處理器可經(jīng)配置以從單詞列表中選擇所插入的單詞。移動裝置的處理器可進一步經(jīng)配置以根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中，直到所述文本串滿足所顯示的串的所述所要大小范圍為止。在另一方面中，一種移動裝置包含用于確定所顯示的串的所要大小范圍的裝置； 用于確定所述文本串的長度的裝置；用于用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置的裝置；用于將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置的裝置；以及用于將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中的裝置。所述移動裝置可進一步包含用于從單詞列表中選擇所插入單詞的裝置。所述移動裝置可進一步包含用于根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中直到所述文本串滿足所顯示的串的所述所要大小范圍為止的裝置。在另一方面中，一種計算機程序產(chǎn)品包含計算機可讀媒體，其包括用于變換文本串以供在移動裝置中顯示的指令，所述計算機可讀媒體包含用于確定所顯示的串的所要大小范圍的至少一個指令；用于確定所述文本串的長度的至少一個指令；用于用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置的至少一個指令；用于將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置的至少一個指令；以及用于將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中的至少一個指令。所述計算機可讀媒體可進一步包含用于從單詞列表中選擇所插入單詞的至少一個指令。所述計算機可讀媒體可進一步包含用于根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中直到所述文本串滿足所顯示的串的所述所要大小范圍為止的至少一個指令。


并入本文中且構(gòu)成本說明書的一部分的

本發(fā)明的示范性方面，且連同上文所給出的一般描述和下文所給出的詳細描述一起，用于闡釋本發(fā)明的特征。在可能的任何地方，在圖式中將始終使用相同的參考編號來指代相同或相似的部分或過程。圖1是說明各種方面的概述的框圖。圖2是說明根據(jù)各種方面的概述過程的過程流程圖。圖3是適合在移動手持機上實施的實例方法的過程流程圖。圖4是適合在移動手持機上實施的實例方法的過程流程圖。圖5是適合在移動手持機上實施的實例方法的過程流程圖。圖6A到圖6B是適合結(jié)合各種方面使用的實例數(shù)據(jù)結(jié)構(gòu)的圖。圖7是適合在移動手持機上實施的實例方法的過程流程圖。圖8是適合結(jié)合各種方面使用的數(shù)據(jù)結(jié)構(gòu)的圖。圖9是適合在移動手持機上實施的實例方法的過程流程圖。圖10是適合結(jié)合各種方面使用的數(shù)據(jù)結(jié)構(gòu)的圖。圖11是適合在移動手持機上實施的實例方法的過程流程圖。圖12是適合結(jié)合各種方面使用的實例手持機裝置的電路框圖。
具體實施例方式將參看附圖詳細描述各種方面。對特定實例和實施方案做出的參考是用于說明性目的，且不希望限制本發(fā)明或所附權(quán)利要求書的范圍。如本文所使用，術(shù)語“手持機”和“手持式裝置”指代以下各項中的任一者或所有 蜂窩式電話、個人數(shù)據(jù)助理(PDA)、掌上型計算機、膝上型計算機、無線電子郵件接收器(例如Bladiberry @和Treo 裝置)、具有多媒體因特網(wǎng)能力的蜂窩式電話(例如iPhone ) 以及包含可編程處理器和存儲器的類似個人電子裝置。在優(yōu)選方面中，移動手持機是可經(jīng)由蜂窩式電話網(wǎng)絡(luò)通信的蜂窩式手持式裝置(例如手機)。然而，在所有方面中，蜂窩式電話通信能力不是必要的。此外，無線數(shù)據(jù)通信可由連接到無線數(shù)據(jù)網(wǎng)絡(luò)(例如WiFi網(wǎng)絡(luò)) 而不是蜂窩式電話網(wǎng)絡(luò)的手持式裝置來實現(xiàn)。如本文所使用，術(shù)語“串，，和“文本串，，指代字符或符號序列和能夠存儲字符或符號序列的數(shù)據(jù)結(jié)構(gòu)中的任一者或兩者。串的長度和串的長度兩者指代串中的字符或符號的數(shù)目。當文檔主要由一系列文本串組成時(例如SMS消息)，移動手持機可將所述串卷到新的一行，且/或要求用戶滾動以查看整個串。雖然是常用的，但滾動以讀取消息有時可能是不方便的，且許多串含有對既定通信來說為多余的信息。各種方面提供用于通過識別文本串的較不重要的元素并刪除它們來減小文本串的長度的方法。串元素的重要性最終取決于讀者和作者的看法。然而，可開發(fā)一般規(guī)則，其允許移動手持機識別可刪除或修改以縮短所述串而不改變其意義的串元素。舉例來說，既定結(jié)合英語使用的方面可辨識可縮寫且仍傳達相同意義的某些單詞。在各種方面中，手持式裝置可配置有軟件，所述軟件經(jīng)設(shè)計以分析和修改文本串， 以縮短其長度以適合顯示器大小?？蓪⒋塑浖嵤楠毩?yīng)用程序，實施為文本處理應(yīng)用程序(例如SMS應(yīng)用程序)的一部分、實施為在手持式裝置上實施的操作系統(tǒng)的一部分，或?qū)嵤閼?yīng)用編程接口(API)。為了簡化描述，本文中將此軟件稱為“串變換引擎”。串變換引擎可為較大的本文渲染引擎的一部分。此渲染引擎可負責此項領(lǐng)域中已知的例如光柵化 (其包含將字符轉(zhuǎn)換成像素圖)等若干任務(wù)，或例如混疊和子像素渲染等更高級的技術(shù)。文本渲染引擎可為形成用戶接口的一套引用程序的一部分，或為渲染文本的應(yīng)用程序(例如網(wǎng)絡(luò)瀏覽器)的一部分。一些文本渲染可由不容易分類為用戶接口或獨立應(yīng)用程序的應(yīng)用程序執(zhí)行，例如在一些移動電話上發(fā)現(xiàn)的BREW軟件。本發(fā)明和所附權(quán)利要求書的范圍不受文本渲染應(yīng)用程序或軟件限制。雖然本文所描述的若干實例涉及SMS消息，但相同方法和裝置可以與任何文本串類似的方式來實施，所述文本串包含(例如)電子郵件、文本文檔、 HTML經(jīng)編碼文檔、多媒體消息接發(fā)服務(wù)(MMS)等。圖1中展示各個方面可如何變換串的實例。在此實例中，文本串20 ‘the quick brown fox jumped over the lazy dog，將顯示在兩個移動手持機22和M上。所述兩個移動手持機22和M具有不同大小的顯示器23、25，但其均不能夠在不將所述串卷在顯示器內(nèi)的情況下顯示整個文本串20。移動手持機22和M中的每一者可配備有串變換引擎。為了使文本串20配合在其相應(yīng)顯示器23、25的長度的范圍內(nèi)，每一移動手持機中的串變換引擎可執(zhí)行一系列變換操作，其遞增地減小文本串20的長度，在串已充分變換以適合移動手持機22、24的顯示器23、25上時停止。由于第一移動手持機22可具有較大的顯示器23，因此第一移動手持機22中的串變換引擎的輸出將輸出與較小移動手持機24中的串變換引擎不同的結(jié)果，但兩個串變換引擎可實施相同的變換規(guī)則。舉例來說，較大移動手持機22可將文本串20變換為‘quik brwn fox jmps ovr Izy dog，，而較小移動手持機M可將文本串20變換為‘foxjmps ovr dog’。在兩種情況下，盡管有變換，重要層級的意義仍已保留， 但相對于較大移動手持機M已保留較多意義。對于大多數(shù)潛在用戶，文本串20的所有意義已保留，盡管刪除了所述串的約三分之一(即，將串長度從44個字符減少到30個字符)。圖2中說明可實施以變換文本串的各種實例方法的概述。當文本渲染引擎需要渲染文本串20時，可激活串變換引擎(框101)。文本串20可作為參數(shù)傳遞到串變換引擎。 或者，對于特定方面，文本串20可為靜態(tài)的，在此情況下，可將文本串20編程為可從存儲器再調(diào)用的常數(shù)或變量。串變換引擎可確定將配合在顯示器的范圍內(nèi)的屏幕像素或字符的數(shù)目(框102)。在一些實施方案中，依據(jù)像素寬度或字符寬度的屏幕大小可作為常數(shù)(例如裝置參數(shù))存儲在存儲器中，串變換引擎在激活之后(例如，在處理文本串之前或期間)的某一時間點存取所述常數(shù)。在其它實施方案中，可將像素寬度或字符寬度參數(shù)作為常數(shù)或算法元素編程到串變換引擎中，在此情況下，可不明確地執(zhí)行框102。在又一實施方案中，顯示器中可用的像素或字符可由渲染引擎?zhèn)鬟f到串變換引擎，或?qū)τ谔囟ǚ矫婵蔀殪o態(tài)的。 串變換引擎可確定顯示完整文本串20 (即不具有變換的串)所需的像素或字符的數(shù)目(框 103)。串變換引擎可經(jīng)配置以執(zhí)行此確定，或可從文本渲染引擎接收作為參數(shù)的串像素/ 字符。使用此信息，串變換引擎可確定文本串是否可在可用空間中渲染(確定框115)。此確定可通過顯示器的像素/字符(即，框102中確定的整數(shù))與所需像素/字符(即，框 103中計算或接收的整數(shù))的簡單比較來實現(xiàn)?；蛘?，在一些實施方案中，文本渲染引擎可確定可用空間，且串變換引擎可通過查詢渲染引擎是否存在足夠空間以顯示給定串來確定是否存在足夠空間(確定框115)。
如果不存在足夠的空間以在無修改的情況下顯示文本串(即，確定框115 = “否”)，那么串變換引擎可變換所述串以減少像素字符的數(shù)目(框118)。如圖2中所說明， 這可通過重復(fù)確定經(jīng)變換的文本串是否將配合在顯示器內(nèi)(確定框11 且進一步變換文本串(框118)的過程來在一系列變換中遞增地實現(xiàn)。如果原始或經(jīng)變換的文本串將配合在顯示器內(nèi)(即，確定框115= “是”)，那么向文本渲染引擎返回經(jīng)變換(或原始)文本串以供顯示(框105)。如圖3所示，可通過循序地應(yīng)用一系列基于規(guī)則的變換來實現(xiàn)串變換(框118)。類似于圖2所示的操作，串變換引擎可由文本渲染引擎激活以變換文本串(框101)。串變換引擎可確定顯示器中可用的像素/字符的數(shù)目(框10 以及顯示文本串20所需的像素/ 字符的數(shù)目(框103)，且確定是否存在足夠的空間來顯示不具有變換的串(決策框11 ), 如上文參考圖2所示的框115所述。如果存在用于文本串(原始或經(jīng)變換)的足夠顯示空間(即，決策框11 = “是”)，那么向文本渲染引擎返回文本串以供顯示(框105)。如果文本串將不配合在顯示空間內(nèi)(即，決策框11 = “否”)，那么串變換引擎可執(zhí)行減小字體大小的第一操作(框120)。減小字體大小的操作(框120)是任選的，因為在一些移動裝置中，字體大小將是靜態(tài)的(即，不可改變的)，而其它型號的移動裝置可使得能夠?qū)嵤┒喾N字體大小。改變字體大小的過程(框120)可包含減小字體的像素大小、將字體改變?yōu)檩^小字體，或兩者。舉例來說，在各種實施方案中，可在框120中，通過將字體從固定寬度改變?yōu)榭勺儗挾?、通過將字體從常規(guī)寬度改變?yōu)檎瓕挾龋騼烧邅頊p小字體大小。可通過將字體變換規(guī)則應(yīng)用于文本串來實現(xiàn)變換字體大小。在已應(yīng)用字體變換規(guī)則之后，串變換引擎可重復(fù)通過將顯示經(jīng)變換的串所需的像素或字符的數(shù)目與框102處所確定的顯示器中可用的像素或字符的數(shù)目進行比較來確定是否存在足夠的空間來顯示經(jīng)變換的串的過程(確定框1Mb)。如果存在足夠的空間來顯示經(jīng)變換的串(即，確定框11 = “是”)，那么不再需要變換，且向文本渲染引擎返回經(jīng)變換的文本串以供顯示(框105)。如果經(jīng)變換的串將不配合在顯示器內(nèi)(即，確定框115b=否)，那么串變換引擎可減小字符間距(即，所顯示的串中的字符之間的空間)(框125)。減小字符間距可通過排版領(lǐng)域中稱為減小字距的技術(shù)來實現(xiàn)。減小字符間距的操作(框12 是任選的，因為在一些移動裝置中，動態(tài)字符間距可能是不可能或不適當?shù)?例如，如果字體變換在字符之間留下過小的空間)。可通過將字符間距變換規(guī)則應(yīng)用于文本串來實現(xiàn)減小字符間距。在已應(yīng)用字符間距規(guī)則之后，串變換引擎可再次通過將顯示經(jīng)變換的串所需的像素或字符的數(shù)目與框102中所確定的顯示器中可用的像素或字符的數(shù)目進行比較來確定是否存在足夠的空間來顯示經(jīng)變換的串(確定框115c)。如果存在足夠的空間來顯示經(jīng)變換的串(S卩，確定框115c = “是”)，那么不再需要變換，且向文本渲染引擎返回經(jīng)變換的文本串以供顯示 (框 105)。如果經(jīng)變換的串仍將不配合在顯示器內(nèi)(即，確定框115c = “否”)，那么串變換引擎可執(zhí)行進一步變換，例如將不必要的單詞從串中刪除(框130)。不必要的單詞是可刪除而不改變串的意義的單詞。舉例來說，可將例如“a”、“an”和“the”等冠詞從句子或短語中刪除，而不影響讀者理解其余單詞的能力。將刪除冠詞的變換規(guī)則應(yīng)用于實例文本串 20 ^the quick brown fox jumps over the lazy dog’產(chǎn)生經(jīng)縮短的文本串'quick brown fox jumps over lazy dog’。下文參看圖4更詳細地論述用于刪除不必要的單詞的實例過程和規(guī)則。一旦已將不必要的單詞從文本串中刪除，串變換引擎就可再次通過將顯示經(jīng)變換的串所需的像素或字符的數(shù)目與框102中所確定的顯示器中可用的像素或字符的數(shù)目進行比較來確定是否存在足夠的空間來顯示經(jīng)變換的串(確定框115d)。如果存在足夠的空間來顯示經(jīng)變換的串(即，確定框115d = “是”)，那么不再需要變換，且向文本渲染引擎返回經(jīng)變換的文本串以供顯示(框105)。如果經(jīng)變換的串仍將不配合在顯示器內(nèi)(即，確定框115d = “否”)，那么串變換引擎可執(zhí)行進一步變換，例如將不必要的字母從文本串中刪除(框135)。不必要的字母是可刪除而不改變單詞對讀者的意義的字母。此變換操作可包含用大多數(shù)讀者將認可的標準縮寫來代替常見單詞。舉例來說，大多數(shù)用戶將認可‘a(chǎn)vg’作為“average (平均)”的縮寫， 且‘bldg’作為‘building(建筑物)，的縮寫。此操作還可將縮寫規(guī)則應(yīng)用于單詞，以便為通常不縮寫的單詞創(chuàng)建縮寫。舉例來說，在實例文本串20的上下文內(nèi)，大多數(shù)用戶將認可 'ovr'作為‘over (在……上)’的縮寫。此操作還可刪除或替換單詞中的尾字母，因為通常在無此些字母的情況下也能認出單詞。舉例來說，如果單詞的倒數(shù)第二個字母是元音，且所述單詞的長度為四個字符或以上，那么可刪除所述元音，從而留下可認出的單詞。將此實例變換規(guī)則應(yīng)用于實例文本串20 (其在先前變換之后讀作‘quick brown fox jumps over lazy dog，)會進一步將所述串變換為‘quik brwn fox jmps ovr Izy dog，。盡管將所述串縮短了 13個字母，但經(jīng)變換的串將容易被許多用戶理解為具有與原始文本串20相同的意義。下文參看圖5更詳細地論述用于將不必要的字母從單詞中刪除的實例過程和規(guī)則。 一旦已刪除不必要的字母，串變換引擎就可再次通過將顯示經(jīng)變換的串所需的像素或字符的數(shù)目與框102中確定的顯示器中可用的像素或字符的數(shù)目進行比較來確定是否存在足夠的空間來顯示新變換的串(確定框11 )。如果存在足夠的空間來顯示經(jīng)變換的串(即， 確定框115e =是)，那么不再需要變換，且向文本渲染引擎返回經(jīng)變換的文本串以供顯示 (框 105)。任選的是，可(例如)通過縮寫一個或一個以上單詞且確定如此變換的串是否將配合顯示器(確定框11 ),且接著重復(fù)所述過程(框13 以僅在經(jīng)變換的串將不配合顯示器時刪除另外的字母(如由虛箭頭說明)，來遞增地執(zhí)行將不必要的字母從單詞中刪除的操作(框135)。以此方式，可僅在有必要使經(jīng)變換的串配合于顯示器中時才縮寫或縮短單詞。如果在所有不必要的字母均已刪除之后經(jīng)變換的串仍將不配合在顯示器內(nèi)(即， 確定框115e = “否”)，那么串變換引擎執(zhí)行進一步變換，例如將非關(guān)鍵的單詞從基礎(chǔ)文本串20中刪除(框140)。非關(guān)鍵的單詞是對傳達文本串20的高級語義來說不是必需的單詞。單詞對文本串是否重要可取決于許多因素，其可實施為變換規(guī)則序列。舉例來說，假定僅名詞和動詞對句子的基本意義是關(guān)鍵的，變換規(guī)則可刪除形容詞和副詞。將此簡單變換規(guī)則應(yīng)用于如在先前實例中變換的實例基本文本串20會產(chǎn)生短語‘fox jmps ovr dog’。 非關(guān)鍵單詞刪除變換規(guī)則可利用英語的意義明確的語義。舉例來說，名詞可為句子的主語或句子的賓語。許多用戶將發(fā)現(xiàn)句子的主語和賓語都是關(guān)鍵的。然而，名詞也可為介詞短語的賓語，其對于理解一些句子的意義可能不是關(guān)鍵的。下文參看圖7更詳細地論述用于刪除非關(guān)鍵單詞的實例過程和規(guī)則。在刪除非關(guān)鍵單詞之后，可向文本渲染引擎返回經(jīng)變換的文本串以供顯示(框10幻。如果變換過程未能夠形成足夠空間，那么渲染引擎可采取各種措施，例如截短所述串。刪除不必要單詞的操作或變換規(guī)則應(yīng)僅刪除對短語的意義來說不關(guān)鍵的那些單詞。由于確定單詞在句子的上下文中的意義在計算上代價較高，因此此操作或變換規(guī)則可限于通常不管其在句子中的位置如何均不攜帶重要意義的單詞。通過將變換規(guī)則限于僅刪除此些低意義單詞，可消除對分析句子結(jié)構(gòu)的需要。這種類型的變換規(guī)則可使用不必要單詞的查找表或詞典(其可僅僅為存儲在存儲器中的單詞列表)來實施。為便于參考，本文中將用于此些目的的查找表或單詞列表稱為“詞典”。下文參看圖6A論述可充當用于此些目的的詞典的數(shù)據(jù)結(jié)構(gòu)。應(yīng)理解，圖3中說明的變換操作的次序是任意的，且變換規(guī)則可以任何次序應(yīng)用。 另外，在不脫離本發(fā)明和所附權(quán)利要求書的精神的情況下，可實施不同的變換規(guī)則。而且， 雖然圖3將確定框11 到11 說明為循序地實施，但所屬領(lǐng)域的技術(shù)人員將了解，可以多種等效方式來實施所述操作，包含循環(huán)、比較回路、決策樹等。另外，圖3中所說明的操作可在單個步驟中實施，在所述步驟中確定將需要從文本串中刪除的空間的量(例如，通過將框102中確定的在顯示器中可用的像素/字符從框 103中確定的原始串中的所述數(shù)目的像素/字符中減去)，且基于所述結(jié)果，確定要應(yīng)用各種變換規(guī)則中的哪一者。舉例來說，如果文本串中的像素/字符的超過數(shù)目較小，那么可應(yīng)用字體大小和不必要單詞刪除變換規(guī)則；然而，如果數(shù)目較大，那么可應(yīng)用所有變換規(guī)則。圖4中說明用于基于詞典來刪除不必要單詞的操作。為了便于描述和說明，將所述操作展示并描述為在串變換引擎內(nèi)的例如函數(shù)調(diào)用等操作子例程中(例如，圖3的框130 中)實施。然而，所述操作可替代地作為條件循環(huán)或類似的編程結(jié)構(gòu)在串變換引擎內(nèi)實施。 當串變換引擎實施刪除不必要單詞的操作(例如圖3中的框130)時，所述操作可通過選擇句子的第一個單詞以供分析(框150)來開始。所述操作可查詢不必要單詞詞典，以看所述詞典是否含有所述第一個單詞(框155)。此查詢?nèi)绾尾僮鞯募毠?jié)將部分取決于詞典的數(shù)據(jù)結(jié)構(gòu)，且因此在下文參看圖6A進行論述。所述操作可基于單詞是否與不必要單詞詞典中的條目匹配或大體上匹配來確定選定單詞是否是不必要的(確定框160)。在此操作(其在本文中也稱為表查找過程)中可利用計算機編程領(lǐng)域中眾所周知的用于將單詞、單詞的一部分(例如，最后幾個字母)或字母和數(shù)字序列與列表或數(shù)據(jù)表進行比較的多種方法中的任一者。如所屬領(lǐng)域的技術(shù)人員將了解，已知的單詞查找方法可適應(yīng)以下事實查找中所使用的單詞可與列表或數(shù)據(jù)表中的條目匹配，但查找單詞不與列表或表條目單詞相同。舉例來說，名詞查找單詞可為復(fù)數(shù)形式，且因此包含‘S’或‘es’，且因此與列表或數(shù)據(jù)表中所包含的單詞的單數(shù)版本稍有不同。作為另一實例，動詞查找單詞可進行動詞變化，且因此包含不同的結(jié)尾，例如‘ing’或‘ed’或拼寫不同，例如‘ran’是‘rim’的過去式。可在列表/表查找過程中使用多種方法來解決此些差異，且即使在查找單詞僅與條目單詞大體上匹配時也識別出滿意的條目。舉例來說，可將通配符(例如‘*’ )包含在列表/數(shù)據(jù)表條目中，以解決動詞變化或復(fù)數(shù)差異。而且，如下文更詳細地描述，在一些方面中，列表/表查找操作可僅集中在動詞變化結(jié)尾(例如‘ing’和‘ed’ )上。為了反映使查找單詞的一部分或全部與列表或數(shù)據(jù)表條目匹配的這種靈活性，本文將滿意的查找操作稱為其中選定單詞與列表、數(shù)據(jù)表或詞典中的條目“大體上匹配”的條件。如果選定單詞與不必要單詞詞典中的條目大體上匹配(即，確定框160 = “是”)，那么可將所述單詞從文本串中刪除(框165)。所述操作可接著確定本文串中是否有另一個單詞要分析(確定框170)。如果選定單詞不與不必要單詞詞典中的條目大體上匹配，從而指示所述單詞不是不必要的(即，確定框160 = “否”)，那么所述操作不刪除所述單詞， 且確定串中是否有另一單詞(確定框170)。如果文本串中不再有單詞(即，確定框170 = “否”)，那么已分析整個串，因此操作可返回到較高層級過程(框180)，例如在將操作實施為子例程或函數(shù)調(diào)用的情況下，通過返回到文本變換引擎處理而返回。如果串中有另一單詞(即，確定框170 = “是”)，那么所述操作可通過確定經(jīng)變換的串是否可配合在顯示器內(nèi)來確定是否需要進一步的變換處理(如上文參看圖2所述的確定框115)。如果有足夠的空間來顯示經(jīng)變換的串(即，確定框115= “是”)，那么操作可返回到較高層級過程(框180)，例如返回到文本變換引擎處理。如果經(jīng)變換的串將不配合在顯示器內(nèi)(即，確定框115 = “否”)，那么操作可選擇串中的下一單詞以供分析(框175)， 且通過使用選定單詞查詢不必要單詞詞典來繼續(xù)上文所述的處理，從而返回到框155。處理可以此方式進行，直到已分析串中的所有單詞(即，確定框170 = “否”)或經(jīng)變換的串將配合在顯示器內(nèi)(即，確定框115= “是”)為止。關(guān)于經(jīng)變換的串是否將配合在顯示器內(nèi)的確定(即，確定框11 是任選的，且可不實施，因為去除一些但非所有不必要單詞可能導(dǎo)致使一些用戶迷惑的變換。在此實施方案中，如果串中有更多單詞(即，確定框170 =是)，那么操作可直接著手選擇下一單詞以供分析(框175)。如先前所論述，將不必要字母從單詞中刪除的操作可涉及識別單詞中對用戶認識所述單詞來說不是關(guān)鍵的字母，或涉及用常見縮寫來代替單詞。此些變換規(guī)則可利用存儲常見縮寫和其它縮寫規(guī)則的一個或一個以上數(shù)據(jù)結(jié)構(gòu)。下文參看圖6B和圖6C論述此些數(shù)據(jù)結(jié)構(gòu)的實例。圖5中說明利用兩個此數(shù)據(jù)結(jié)構(gòu)來將不必要字母從單詞中刪除的實例方法。類似于圖4中所說明的操作，縮寫單詞和/或?qū)⒉槐匾帜笍膯卧~中刪除的操作描述或說明為可在串變換引擎內(nèi)調(diào)用的子例程或函數(shù)，但也可在串變換引擎內(nèi)實施為條件循環(huán)或類似方法。參看圖5，當串變換引擎實施操作以刪除不必要字母(例如圖3的框135)時，此操作可選擇文本串的第一個單詞以供分析(框182)。由于此操作可在已使用其它操作來變換文本串之后實施，因此此操作可選擇與經(jīng)變換串中的條目大體上匹配的第一個單詞。所述操作可在表查找過程中使用選定單詞來查詢縮寫詞典(框185)。查找過程確定選定單詞是否與縮寫詞典中的條目大體上匹配(確定框160)，其指示存在用于所述單詞的常見縮寫。查詢過程的細節(jié)取決于數(shù)據(jù)結(jié)構(gòu)的細節(jié)，且因此下文參看圖6B更全面地論述。如果選定單詞與縮寫詞典中的條目大體上匹配(即，確定框160 = “是”)，那么所述操作可用鏈接到或?qū)?yīng)于詞典中大體上匹配的單詞的縮寫來代替所述單詞(框188)，且確定串中是否有另一單詞要分析(確定框170)。如果選定單詞大體上不與縮寫詞典中的條目匹配，從而指示不存在存儲于詞典中的用于選定單詞的常見縮寫(即，確定框160 = “否”)，那么所述操作可通過查詢縮寫規(guī)則列表(框195)且分析查詢結(jié)果來確定是否存在可應(yīng)用于第一個單詞的任何縮寫規(guī)則(確定框160)。如先前所論述，縮寫規(guī)則可包含基于圖案的規(guī)則，其可用于識別可刪除的字母。 舉例來說，由于大多數(shù)用戶將認可‘swimmn’表示‘swimming’，因此一個縮寫規(guī)則可為對于以‘ing’結(jié)尾的單詞，用‘η’來代替‘ing’。下文參看圖6C論述關(guān)于實施縮寫規(guī)則的進一步細節(jié)。如果存在適用于第一個單詞的縮寫規(guī)則(即，確定框160= “是”)，那么所述操作可應(yīng)用對應(yīng)的縮寫(框198)。所述操作接著可確定串中是否存在另一單詞(確定框170)。 如果串中有另一單詞要分析(即，確定框170 = “是”)，那么所述操作可通過將顯示經(jīng)變換串所需的像素或字符的數(shù)目與顯示器中可用的像素或字符的數(shù)目進行比較，通過確定經(jīng)變換的串是否可在顯示空間中顯示(確定框115)來確定是否需要進一步的變換處理。如果經(jīng)變換的串配合在顯示空間內(nèi)(即，確定框115 = “是”)，那么串變換引擎可返回到較高層級過程(框180)，例如在操作被實施為子例程或函數(shù)調(diào)用的情況下，通過返回到文本變換引擎處理而返回。如果經(jīng)變換的串將不配合在顯示空間內(nèi)(即，確定框115= “否”)，那么操作可選擇串中的下一單詞(框175)，且通過使用選定單詞查詢縮寫詞典來繼續(xù)如上文所述將不必要字母從單詞中刪除的處理，從而返回到框185。處理可以此方式進行，直到已分析串中的所有單詞(即，確定框170= “否”)或經(jīng)變換的串配合在顯示器內(nèi)(即，確定框 115= “是”)為止。關(guān)于經(jīng)變換的串是否配合在顯示器內(nèi)的確定(即，確定框11 是任選的，且可不實施，因為縮寫一些但非所有單詞可能導(dǎo)致使一些用戶迷惑的變換。在此實施方案中，如果串中有更多單詞要分析(即，確定框170 = “是”)，那么操作可直接著手選擇下一單詞(框 175)。如先前所論述，各種操作可利用數(shù)據(jù)結(jié)構(gòu)來變換文本串，圖6A到圖6C中說明其實例?？墒褂么隧椉夹g(shù)中已知的各種數(shù)據(jù)結(jié)構(gòu)(例如數(shù)組、鏈表、b樹數(shù)據(jù)表和決策樹)中的任一者來實施數(shù)據(jù)結(jié)構(gòu)。如上文參看圖4所論述，可使用不必要單詞詞典來識別文本串內(nèi)的不必要單詞以供刪除。圖6A中以數(shù)據(jù)表的形式展示不必要單詞詞典200的實例。在此實例數(shù)據(jù)結(jié)構(gòu)中， 多個數(shù)據(jù)記錄中列舉的不必要單詞各自包含一單獨的數(shù)據(jù)字段30。舉例來說，行(S卩，數(shù)據(jù)記錄)41、42和43含有不必要單詞‘the’、‘a(chǎn)’和‘a(chǎn)n’。利用不必要單詞詞典200的串變換引擎可簡單地通過確定文本串20中的給定單詞是否包含于不必要單詞詞典200中來確定所述單詞是否是不必要的。換句話說，如果在不必要單詞詞典200中找到選定單詞，那么可推測所述單詞在文本串中是不必要的，且可將其刪除。如上文參看圖5所論述，可使用縮寫詞典205來確定是否存在用于選定單詞的常見縮寫。圖6B中說明縮寫詞典205的實例數(shù)據(jù)結(jié)構(gòu)。此實例數(shù)據(jù)結(jié)構(gòu)包含多個數(shù)據(jù)記錄， 其各自包含第一數(shù)據(jù)字段31，其存儲具有縮寫的單詞；以及第二數(shù)據(jù)字段32，其存儲用于存儲在第一數(shù)據(jù)字段31中的單詞的縮寫。舉例來說，行(即數(shù)據(jù)記錄)60可在第一數(shù)據(jù)字段31中包含單詞‘a(chǎn)verage’，且在第二數(shù)據(jù)字段32中包含其縮寫‘a(chǎn)vg’。利用縮寫詞典205 的串變換引擎可通過確定文本串20中的選定單詞是否在任何數(shù)據(jù)記錄的數(shù)據(jù)字段31中來確定所述單詞是否可縮寫，且如果是，那么用存儲在同一行或記錄的第二數(shù)據(jù)字段32中的縮寫來代替所述單詞。如上文參看圖5所論述，可使用縮寫規(guī)則列表210來確定如何縮短或縮寫不具有常見縮寫的單詞。圖6C中說明縮寫規(guī)則列表210的實例數(shù)據(jù)結(jié)構(gòu)。此實例數(shù)據(jù)結(jié)構(gòu)包含多個數(shù)據(jù)記錄，其各自包含第一數(shù)據(jù)字段33，第一數(shù)據(jù)字段33包含處理器可用來識別將與每一縮寫規(guī)則大體上匹配的單詞的表達式。每一數(shù)據(jù)記錄中的第二數(shù)據(jù)字段34包含可由處理器應(yīng)用于選定單詞的規(guī)則。舉例來說，第一數(shù)據(jù)字段33可包含編程領(lǐng)域中已知作為用于大體上匹配文本模式的意義明確的正式語言的正規(guī)表達式。舉例來說，行52中展示的正規(guī)表達式‘(.*)ing$’將與以‘ing’結(jié)尾的任何單詞大體上匹配，因為表達式‘(.*)’可允許匹配任何字符序列，且‘$’指示單詞的結(jié)尾。較復(fù)雜的正規(guī)表達式可實現(xiàn)對較復(fù)雜模式 (例如長度為四個或以上字母且在倒數(shù)第一和第二位置中具有元音的單詞)的識別。第二數(shù)據(jù)字段34包含指示應(yīng)如何變換經(jīng)匹配的串的替換或變換規(guī)則。舉例來說，行52包含表達式‘\ln’，其指示可通過用‘η’代替‘ing’來變換與第一數(shù)據(jù)字段準則(即，以‘ing’結(jié)尾)大體上匹配的單詞。在此規(guī)則標記法中，規(guī)則的‘\n’部分指代與正規(guī)表達式的‘(.*)’ 部分大體上匹配的序列。因此，當將此規(guī)則應(yīng)用于‘swimming’時，所述單詞將經(jīng)變換以成為‘swimmn’，且‘playing’變換為‘playn’。串變換引擎或操作可通過以下步驟來應(yīng)用縮寫規(guī)則將選定單詞用作查找值來確定所述單詞是否與數(shù)據(jù)字段33中的單詞大體上匹配， 且如果找到大體匹配，那么應(yīng)用大體匹配的數(shù)據(jù)記錄的數(shù)據(jù)字段34中的規(guī)則?？赡軣o法一次執(zhí)行多個變換規(guī)則。在此些情況下，因縮寫規(guī)則而產(chǎn)生的縮寫可第二(或另一)次遍及縮寫規(guī)則列表210，以確定另一縮寫規(guī)則是否將適用于經(jīng)變換的單詞。在一些實施方案中， 數(shù)據(jù)表可經(jīng)配置以使得每個單詞僅有一個縮寫。雖然將圖6A到圖6C說明為單獨的數(shù)據(jù)表，但所屬領(lǐng)域的技術(shù)人員將了解，在不脫離本發(fā)明或所附權(quán)利要求書的精神的情況下，所述表可組合為一個或兩個表或其它已知數(shù)據(jù)結(jié)構(gòu)。下文參看圖10描述此組合式數(shù)據(jù)結(jié)構(gòu)的實例。如上文參看圖3所論述，串變換引擎可刪除對傳達文本串的高級語義來說不必要的非關(guān)鍵單詞。此操作可涉及將整個串作為短語或句子來分析而不是逐詞分析，類似于語法校驗器應(yīng)用程序的操作方式(與拼寫校驗器應(yīng)用程序形成對比)。圖7中說明用于識別非關(guān)鍵單詞以供刪除的實例方法。將此操作描述和說明為在串變換引擎內(nèi)的例如函數(shù)調(diào)用等操作子例程中實施(例如，在圖3的框140中實施)。然而，所述操作可替代地作為條件循環(huán)或類似的編程結(jié)構(gòu)在串變換引擎內(nèi)實施。當串變換引擎實施操作以刪除非關(guān)鍵單詞時，所述操作可通過用圖解法表示所述短語或句子而開始(框220)。句子圖解法表示是用于創(chuàng)建剖析樹的方法，其在此項技術(shù)中作為用于識別文本串的句法部分的方法而眾所周知。在本文所述的此操作和類似操作中，可實施用于用圖解法表示句子的任何已知算法或過程。相對于英語中的串，簡單的句子圖解法表示過程可將句子串分裂成主語短語、動詞短語和賓語短語。較復(fù)雜的句子圖解法表示過程可將名詞識別為介詞短語的賓語。在一些實施方案中，句子圖解法表示邏輯可能要求原始串是完整的，且在此實施方案中，串變換引擎可在例如刪除不必要單詞或縮寫單詞等其它縮短操作之前對文本串執(zhí)行句子圖解法表示過程。一旦操作以用圖解法表示所述句子且創(chuàng)建剖析樹，所述操作就可確定哪些單詞或元素最關(guān)鍵或最不關(guān)鍵，且將優(yōu)先級值指派給每一元素(框22幻。舉例來說，主語短語中的名詞對串的語義可能是非常關(guān)鍵的，且因此將具有較低的刪除優(yōu)先級，而主語短語中的形容詞將對語義較不重要，因此將具有較高的刪除優(yōu)先級。所述操作接著可刪除文本串中具有最高刪除優(yōu)先級的單詞(框230)，且確定如此變換的串是否配合在顯示空間內(nèi)(確定框 115)。如果經(jīng)變換的串配合在顯示空間內(nèi)(即，確定框115= “是”)，那么所述操作可返回到較高層級程序(框M0)，例如在將所述操作實施為子例程或函數(shù)調(diào)用的情況下，通過返回到文本變換引擎處理而返回。如果經(jīng)變換的串仍將不配合在顯示空間內(nèi)(即，確定框115=“否”)，那么操作可刪除文本串中具有下一最高優(yōu)先級的單詞(重復(fù)框230)，且檢查經(jīng)變換的串是否配合在顯示空間內(nèi)(重復(fù)框115)。由于刪除非關(guān)鍵單詞的操作可在已應(yīng)用縮寫規(guī)則之后應(yīng)用，因此將單詞從串中刪除的操作將應(yīng)用于刪除所述單詞的任何經(jīng)修改版本，例如所述單詞的經(jīng)縮寫或縮短的版本?？墒褂美鐖D8中所示的數(shù)據(jù)表在表查找方法中實施用于基于剖析樹來向單詞指派刪除優(yōu)先級的規(guī)則。在此實例中，可將句子元素關(guān)鍵性優(yōu)先級表215構(gòu)造為多個數(shù)據(jù)記錄(行)70到79，其各自包含一系列數(shù)據(jù)字段35、36、39。舉例來說，每一數(shù)據(jù)記錄可包含第一數(shù)據(jù)字段35，其含有句子元素的類型，例如名詞、動詞、形容詞等。舉例來說，單詞可為名詞，其為一種類型的句子元素。第二數(shù)據(jù)字段36可含有詞項，其可為英語短語的句法結(jié)構(gòu)的參考。舉例來說，在行71中，第二數(shù)據(jù)字段36包含‘賓語短語’，其為英語句子中的詞項。在一些實施方案中，存儲在數(shù)據(jù)字段36中的可能值可不相互排斥。舉例來說，賓語短語是句子的謂語的一部分。用于數(shù)據(jù)字段36的可能值的集合可對應(yīng)于在串變換引擎中實施的句子圖解法表示邏輯的功能性。句子元素關(guān)鍵性優(yōu)先級表215還可包含數(shù)據(jù)字段39， 其中存儲可指派給與最初兩個數(shù)據(jù)字段中指定的準則大體上匹配的單詞的優(yōu)先級值。舉例來說，如果通過句子圖解法表示操作確定文本串內(nèi)的特定單詞與關(guān)鍵性優(yōu)先級表215的行 70的準則(數(shù)據(jù)字段35和36)大體上匹配(因為其為串的主語短語內(nèi)的名詞)，那么所述單詞可被指派優(yōu)先級值零，如數(shù)據(jù)字段39中所示。這是有道理的，因為主語短語中的名詞對于大多數(shù)句子的意義來說是關(guān)鍵的。在另一實例中，如果通過句子圖解法表示操作確定文本串內(nèi)的特定單詞與關(guān)鍵性優(yōu)先級表215的行73的準則(數(shù)據(jù)字段35和36)大體上匹配(因為所述特定單詞是串的主語短語內(nèi)的形容詞)，那么所述特定單詞可被指派優(yōu)先級值40，如數(shù)據(jù)字段39中所示。這是有道理的，因為主語短語中的形容詞對于大多數(shù)句子的意義來說重要性小得多，且因此可被刪除而不喪失句子串的許多意義。在數(shù)據(jù)字段36的可能值不相互排斥的情況下，所述操作可將最低可能值指派給特定單詞。關(guān)鍵性優(yōu)先級表215還說明刪除不必要單詞的操作可如何與刪除非關(guān)鍵單詞的操作組合。舉例來說，數(shù)據(jù)記錄78和79指示冠詞(例如，‘a(chǎn)’、‘a(chǎn)n’、‘the’等)與句子的其它部分相比被指派較高的刪除優(yōu)先級。因此，上文參看圖7結(jié)合例如圖8中所說明的數(shù)據(jù)表而描述的操作可刪除冠詞作為縮短串的第一步驟，其以可代替或補充上文參看圖4而描述的操作過程的方式進行。在串變換引擎的另一實例實施方案中，上文參看圖2到圖8所述的減小字體大小、 減小字符間距、刪除不必要的單詞、將不必要的字母從單詞中刪除以及刪除非關(guān)鍵單詞的基本操作可以不同次序應(yīng)用，視待顯示的串而定。舉例來說，可實施操作以在刪除一些不關(guān)鍵單詞之后應(yīng)用縮寫規(guī)則。此實施方案可涉及分析文本串以確定可應(yīng)用于文本串的適當變換操作或規(guī)則，將優(yōu)先級值指派給每一適當?shù)淖儞Q操作或規(guī)則，且以優(yōu)先級次序應(yīng)用變換操作或規(guī)則。圖9中說明用于實現(xiàn)此實施方案的實例方法。類似于圖2和圖3，串變換引擎可在渲染引擎識別到供顯示的文本串時開始(框101)。串變換引擎可(例如)通過查詢渲染引擎、存取參數(shù)表或通過嵌入式邏輯來確定多少個像素或字符在顯示器內(nèi)可用(框 102)。串變換引擎還可確定顯示輸入文本串所需的像素或字符的數(shù)目(框10 。串變換引擎可如上文參看圖2所述確定文本串以其當前形式是否將配合在顯示空間內(nèi)(確定框 115f)。如果所述串將配合在顯示器內(nèi)(即，確定框115f= “是”)，那么串變換引擎可不處理所述串，且將所述串返回給渲染引擎以供顯示(框10 。然而，如果所述串將不配合在顯示器內(nèi)(即，確定框115f= “否”)，那么串變換引擎可準備好通過用圖解法表示文本串的句子(框220)且基于結(jié)果將關(guān)鍵性優(yōu)先級值指派給串中的單詞(框22 來變換文本串。這樣做時，串變換引擎可利用類似于圖8中所說明的關(guān)鍵優(yōu)先級表215來為文本串中的每一單詞確定適當?shù)膬?yōu)先級值。串變換引擎還可識別可進行的任何其它變換(框?qū)?，例如識別可縮寫的單詞或不必要的單詞，且將優(yōu)先級指派給每一所識別的替代變換(框250)。類似于上文參考圖4到圖6所述的方法，可通過將單詞與一個或一個以上數(shù)據(jù)表進行比較以識別適當變換來實現(xiàn)識別針對串內(nèi)的單詞的潛在變換的操作。類似地，查找數(shù)據(jù)表可包含用于每一變換的優(yōu)先級值。在所有可能變換均被識別且給予優(yōu)先級值的情況下，串變換引擎可以優(yōu)先級次序應(yīng)用變換，直到文本串20具有足夠大小為止(框255，115g)。這可通過首先應(yīng)用最高優(yōu)先級動作(即，具有最高優(yōu)先級值的動作)(框25 ，且確定經(jīng)變換的串是否配合在顯示空間內(nèi)(確定框115g)來實現(xiàn)。如果經(jīng)變換的串配合在顯示空間內(nèi)(即，確定框115f = “是”)，那么所述串已經(jīng)充分變換，且串變換引擎可將所述串返回給渲染引擎以供顯示(框105)。如果經(jīng)變換的串將不配合在顯示空間內(nèi)(即，確定框115g= “否”)， 那么串變換引擎可重復(fù)應(yīng)用具有下一最高優(yōu)先級的變換動作(重復(fù)框25 ，且確定經(jīng)變換的串是否配合在顯示空間內(nèi)(重復(fù)確定框115g)的操作。以此方式，將以優(yōu)先級次序應(yīng)用變換操作和規(guī)則，直到可在顯示空間內(nèi)顯示經(jīng)變換的串(即，確定框115g= “是”)為止。上文參看圖9而描述的方法可結(jié)合例如數(shù)據(jù)結(jié)構(gòu)(例如圖10所示的數(shù)據(jù)結(jié)構(gòu)) 等變換優(yōu)先級表300而實施。變換優(yōu)先級表300可包含多個數(shù)據(jù)記錄(行)304到315， 其各自包含一系列數(shù)據(jù)字段37到39。舉例來說，變換優(yōu)先級表300可包含第一數(shù)據(jù)字段 37，其存儲用于匹配串內(nèi)的單詞或單詞模式的正規(guī)表達式。如先前所論述，正規(guī)表達式允許使用通配符來使文本與模式匹配。然而，正規(guī)表達式無需使用通配符。舉例來說，表達式 '"averages'是將僅與確切單詞‘a(chǎn)verage’匹配的有效正規(guī)表達式。變換優(yōu)先級表300中的數(shù)據(jù)記錄中的每一者還可含有存儲代替規(guī)則的數(shù)據(jù)字段38。如先前所論述，代替規(guī)則可指代正規(guī)表達式，例如‘\ln’。然而，代替規(guī)則可為靜態(tài)的，例如規(guī)則‘a(chǎn)vg’用以用其縮寫來代替與正規(guī)表達式「average $’匹配的單詞。變換優(yōu)先級表300還可含有存儲變換優(yōu)先級值的數(shù)據(jù)字段39。在一些情況下，串內(nèi)的單詞可與若干正規(guī)表達式匹配。舉例來說，縮寫 ‘bldg’可為‘building’的優(yōu)選縮寫(見行308)，但縮寫‘bdg’可能也可接受，以及縮短版本‘buildn’也是如此(見行31 。變換優(yōu)先級表300可含有針對具有不同優(yōu)先級值(例如分別為99和90)的每一縮寫的代替規(guī)則。如果文本串20在到達具有優(yōu)先級90的動作之前未充分變換，那么串變換引擎可首先用‘buildn’來代替‘building’，接著用‘bldg’來代替‘building，，且之后用‘bdg，來代替‘building，?；痉椒山?jīng)修改且實施以便擴展串，例如擴展串的長度。這可使文本更易讀或更有趣，從而對用戶體驗有益。圖11中說明用于擴展串的實例方法，其展示可在移動手持機上實施的過程操作。所述方法可在存在待顯示的文本串時開始(框401)。移動手持機可確定文本串應(yīng)在顯示器上占去的像素或字符的最小數(shù)目(框40 。移動手持機還可確定需要多少個像素或字符來在其當前狀態(tài)下顯示文本串(框40 。移動手持機可通過將最小像素或字符長度(即，框402的結(jié)果)與串所需的像素或字符的數(shù)目(即，框403的結(jié)果)進行比較來確定串的當前長度是否足夠(確定框415a)。還可應(yīng)用其它顯示準則，例如長度范圍、最小字體大小等。如果串的長度足以滿足顯示準則或長度(即，確定框41 = “是”)，那么移動手持機可顯示所述串(框405)。如果串長度不夠(即，確定框41 = “否”)，那么移動手持機可通過以類似于上文參看圖7和圖9而論述的方式用圖解法表示由文本串表示的句子來開始擴展過程(框420)。在用圖解法表示句子的情況下，移動手持機可識別串內(nèi)可插入額外單詞而不改變意義的位置，且將優(yōu)先級值指派給每一插入位置(框42幻。舉例來說，將所述方法應(yīng)用于來自圖1的樣本文本串20(即，‘the quick brown fox jumps over the lazy dog’ )可識別可結(jié)合串中的其它形容詞(即‘quick’和‘brown’ )而添加的填充形容詞。另外，所述方法可將串的開始和結(jié)尾識別為可添加無關(guān)緊要的表達而不影響意義的位置。可接著使用填充單詞的數(shù)據(jù)表或列表來選擇要插入的插入單詞和短語。舉例來說，可將額外形容詞(如‘super’、‘real’)插入在‘quick’之前，以擴展串的長度，而不實質(zhì)上改變其意義。舉例來說，填充單詞的數(shù)據(jù)表或列表可符合主題，例如“California surfer”，其可包含如‘gnarly’、‘tubular’、‘dude’等。在盡可能識別多個插入的情況下，移動手持機可經(jīng)配置以優(yōu)選在插入修改句子的賓語的形容詞之前插入修改句子的主語的形容詞。在此情況下，在主語之前的插入點將具有較高優(yōu)先級。一旦已識別可能插入并為其指派優(yōu)先級， 移動手持機就可執(zhí)行最高優(yōu)先級插入(框430)，且接著確定經(jīng)變換的文本串的長度是否足以填充所要顯示空間(確定框4Mb)。如果經(jīng)變換的串長度足夠，那么移動手持機可顯示所述串(框40幻。如果不夠(即，確定框41 = “否”)，那么移動手持機可通過在具有最高剩余優(yōu)先級值的點處插入單詞(重復(fù)框430)且再次確定當前文本串20是否具有足夠長度(重復(fù)確定框415b)來繼續(xù)擴展所述串。所述過程可接著以此方式繼續(xù)，從而根據(jù)主題單詞列表添加單詞和短語，直到經(jīng)變換的文本串具有所要長度(即，決策框41 = “是”) 為止。上文所述的用于變換文本串以減小或擴展其長度的處理方法可在顯示之前的任何時間實現(xiàn)，包含與串的創(chuàng)建并行(例如，在用戶鍵入所述串時)實現(xiàn)。在從移動裝置傳送 /傳送到移動裝置的串的情況下，串變換方法可在文本串發(fā)射到移動裝置之前應(yīng)用于文本串，以及應(yīng)用于由移動裝置接收的串。上文所述的方法可在多種移動手持機中的任一者上實施。通常，此些移動手持機將共同具有圖12中所說明的組件。舉例來說，移動手持機1190可包含耦合到內(nèi)部存儲器 1192和顯示器1193的處理器1191。另外，移動手持機1190可具有用于發(fā)送和接收信號的天線1194，其連接到無線數(shù)據(jù)鏈路；和/或蜂窩式電話收發(fā)器1198，其耦合到處理器1191。 處理器1191可為任何可編程微處理器、微計算機或多個處理器芯片，其可由軟件指令配置以執(zhí)行多種功能，包含上文所述的各種方法的功能。通常，在軟件應(yīng)用程序被存取且加載到處理器1191中之前，其可存儲在內(nèi)部存儲器1192中。在一些移動手持機中，處理器1191 可包含足以存儲應(yīng)用程序軟件指令的內(nèi)部存儲器。為了本描述內(nèi)容的目的，術(shù)語“存儲器” 指代可由處理器1191存取的所有存儲器，包含內(nèi)部存儲器1192和處理器1191本身內(nèi)的存儲器。數(shù)據(jù)文件(例如圖6A到圖6C、圖8和圖10中所說明的數(shù)據(jù)結(jié)構(gòu))通常將存儲在存儲器1192中。在許多移動手持機中，存儲器1192可為易失性或非易失性存儲器(例如快閃存儲器)或兩者的混合物。移動手持機通常包含小鍵盤1196或微型鍵盤以及菜單選擇按鈕或搖臂開關(guān)1197以用于接收用戶輸入。
用于實施前述方法的硬件可為經(jīng)配置以執(zhí)行指令集的處理元件和存儲器元件，其中所述指令集是用于執(zhí)行對應(yīng)于上述方法的方法操作?；蛘撸恍┎僮骰蚍椒捎蓪Ｓ糜诮o定功能的電路來執(zhí)行。所屬領(lǐng)域的技術(shù)人員將了解，結(jié)合本文所揭示的方法而描述的各種說明性邏輯塊、模塊、電路和算法操作可實施為電子硬件、計算機軟件或上述兩者的組合。為清楚說明硬件與軟件的此互換性，上文已大致關(guān)于其功能性而描述了各種說明性組件、塊、模塊、電路及操作。將所述功能性實施為硬件還是軟件取決于特定應(yīng)用及強加于整個系統(tǒng)的設(shè)計約束。所屬領(lǐng)域的技術(shù)人員可針對每一特定應(yīng)用以不同方式來實施所描述的功能性，但所述實施決定不應(yīng)被解釋為會導(dǎo)致脫離本發(fā)明的范圍。結(jié)合本文所揭示的方面而描述的方法或算法的操作可直接以硬件、以由處理器執(zhí)行的軟件模塊或以上述兩者的組合的形式體現(xiàn)。軟件模塊可駐存在處理器可讀存儲媒體和 /或處理器可讀存儲器中，其兩者可為RAM存儲器、快閃存儲器、ROM存儲器、EPROM存儲器、 EEPROM存儲器、寄存器、硬盤、可裝卸盤、CD-ROM或此項技術(shù)中已知的數(shù)據(jù)存儲媒體的任何其它有形形式中的任一者。此外，處理器可讀存儲器可包括一個以上存儲器芯片；在處理器芯片外部、在單獨的存儲器芯片中的存儲器；以及例如快閃存儲器和RAM存儲器等不同類型的存儲器的組合。本文對移動手持機的存儲器的參考既定涵蓋移動手持機內(nèi)的任一或所有存儲器模塊，而不限于特定配置、類型或封裝。示范性存儲媒體耦合到移動手持機或主題服務(wù)器中的任一者中的處理器，使得所述處理器可從存儲媒體讀取信息并向存儲媒體寫入信息。在替代方案中，存儲媒體可與處理器成一體式。處理器及存儲媒體可駐存在ASIC 中。ASIC可駐存在用戶終端或移動裝置中。在替代方案中，處理器和存儲媒體可作為離散組件駐存在用戶終端或移動裝置中。另外，在一些方面中，方法或算法的操作和/或動作可作為代碼和/或指令中的一者或任何組合或任何代碼和/或指令集而駐存于可并入到計算機程序產(chǎn)品中的機器可讀媒體和/或計算機可讀媒體上。提供對各種方面的先前描述，是為了使所屬領(lǐng)域的技術(shù)人員能夠制作或使用本發(fā)明。所屬領(lǐng)域的技術(shù)人員將容易明白對這些方面的各種修改，且本文中所定義的一般原理可在不偏離本發(fā)明的精神或范圍的情況下應(yīng)用于其它方面。因此，并不希望將本發(fā)明限于本文中所示的方面，而是，所附權(quán)利要求書應(yīng)被賦予與本文中所揭示的原理和新穎特征一致的最寬范圍。
權(quán)利要求
1.一種用于變換文本串以供在移動裝置中顯示的方法，其包括確定所顯示的文本串的最大大?。淮_定所述文本串的長度；以及變換所述文本串，使得所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)，其中使用從由以下各項組成的群組中選擇的自動化串變換方法來實現(xiàn)變換所述文本串將不必要單詞從所述文本串中刪除；用縮寫來代替所述文本串中的一些單詞；將一個或一個以上字母從所述文本串中的選定單詞中刪除；以及識別非關(guān)鍵單詞且將其從所述文本串中刪除。
2.根據(jù)權(quán)利要求1所述的方法，其中變換所述文本串進一步包括選自由改變字體大小和字體間距組成的群組的自動化串變換方法。
3.根據(jù)權(quán)利要求1所述的方法，其中所述自動化串變換方法是將不必要的單詞從所述文本串中刪除，所述將不必要的單詞從所述文本串中刪除的方法包括從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串。
4.根據(jù)權(quán)利要求3所述的方法，其中所述將不必要的單詞從所述文本串中刪除的方法進一步包括重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
5.根據(jù)權(quán)利要求3所述的方法，其中所述將不必要的單詞從所述文本串中刪除的方法進一步包括確定所述經(jīng)變換的文本串是否配合在所顯示的文本串的所述最大大小內(nèi)；以及重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下， 通過刪除所述所選擇的單詞來變換所述文本串，直到所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)或已選擇所述文本串中的所有單詞為止。
6.根據(jù)權(quán)利要求1所述的方法，其中所述自動化串變換方法是用縮寫來代替所述文本串中的一些單詞，所述用縮寫來代替所述文本串中的一些單詞的方法包括從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；以及在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串。
7.根據(jù)權(quán)利要求6所述的方法，其中所述用縮寫來代替所述文本串中的一些單詞的方法進一步包括重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；且在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串， 直到已選擇所述文本串中的所有單詞為止。
8.根據(jù)權(quán)利要求1所述的方法，其中所述自動化串變換方法是將一個或一個以上字母從所述文本串中的所選擇單詞中刪除，所述將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的方法包括從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串。
9.根據(jù)權(quán)利要求8所述的方法，其中所述將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的方法進一步包括重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；且在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
10.根據(jù)權(quán)利要求1所述的方法，其中所述自動化串變換方法是識別非關(guān)鍵單詞并將其從所述文本串中刪除，所述識別非關(guān)鍵單詞并將其從所述文本串中刪除的方法包括用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素； 根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素，將優(yōu)先級值指派給所述單詞；以及通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串。
11.根據(jù)權(quán)利要求10所述的方法，其中所述識別非關(guān)鍵單詞并將其從所述文本串中刪除的方法進一步包括確定所述經(jīng)變換的文本串是否配合在所顯示的串的所述最大大小內(nèi)；以及重復(fù)以下操作通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串，直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)為止。
12.根據(jù)權(quán)利要求2所述的方法，其進一步包括為自動化串變換方法群組內(nèi)的所述自動化串變換方法中的每一者確定優(yōu)先級值；以及以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法，直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)為止。
13.—種移動裝置，其包括 處理器；顯示器，其耦合到所述處理器；以及存儲器，其耦合到所述處理器， 其中所述處理器經(jīng)配置以執(zhí)行包括以下各項的操作 確定所顯示的文本串的最大大?。?確定文本串的長度；以及變換所述文本串，使得所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)，其中通過所述處理器實現(xiàn)從由以下各項組成的群組中選擇的自動化串變換過程來實現(xiàn)變換所述文本串將不必要單詞從所述文本串中刪除；用縮寫來代替所述文本串中的一些單詞；將一個或一個以上字母從所述文本串中的選定單詞中刪除；以及識別非關(guān)鍵單詞且將其從所述文本串中刪除。
14.根據(jù)權(quán)利要求13所述的移動裝置，其中所述處理器配置有軟件指令，使得在變換所述文本串的過程中，所述處理器進一步實現(xiàn)選自由改變字體大小和字體間距組成的群組的自動化串變換過程。
15.根據(jù)權(quán)利要求13所述的移動裝置，其中所述處理器配置有軟件指令，使得由所述處理器實現(xiàn)的所述自動化串變換方法通過執(zhí)行包括以下各項的操作來將不必要的單詞從所述文本串中刪除從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串。
16.根據(jù)權(quán)利要求15所述的移動裝置，其中所述處理器經(jīng)配置以重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
17.根據(jù)權(quán)利要求15所述的移動裝置，其中所述處理器經(jīng)配置以執(zhí)行進一步包括以下各項的操作確定所述經(jīng)變換的文本串是否配合在所顯示的串的所述最大大小內(nèi)；以及重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下， 通過刪除所述所選擇的單詞來變換所述文本串，直到所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)或已選擇所述文本串中的所有單詞為止。
18.根據(jù)權(quán)利要求13所述的移動裝置，其中所述處理器配置有軟件指令，使得由所述處理器實現(xiàn)的所述自動化串變換方法通過執(zhí)行包括以下各項的操作來用縮寫代替所述文本串中的一些單詞從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；以及在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串。
19.根據(jù)權(quán)利要求18所述的移動裝置，其中所述處理器配置有軟件指令以重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；且在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
20.根據(jù)權(quán)利要求13所述的移動裝置，其中所述處理器配置有軟件指令，使得由所述處理器實現(xiàn)的所述自動化串變換方法通過執(zhí)行包括以下各項的操作來將一個或一個以上字母從所述文本串中的所選擇單詞中刪除從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串。
21.根據(jù)權(quán)利要求20所述的移動裝置，其中所述處理器配置有軟件指令以重復(fù)以下操作從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
22.根據(jù)權(quán)利要求13所述的移動裝置，其中所述處理器配置有軟件指令，使得由所述處理器實現(xiàn)的所述自動化串變換方法通過執(zhí)行包括以下各項的操作來識別非關(guān)鍵單詞并將其從所述文本串中刪除用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素；根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素，將優(yōu)先級值指派給所述單詞；以及通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串。
23.根據(jù)權(quán)利要求22所述的移動裝置，其中所述處理器配置有軟件指令以執(zhí)行包括以下各項的進一步操作確定所述經(jīng)變換的文本串是否配合在所顯示的文本串的所述最大大小內(nèi)；以及重復(fù)以下操作通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串，直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)為止。
24.根據(jù)權(quán)利要求14所述的移動裝置，其中所述處理器配置有軟件指令以執(zhí)行包括以下各項的進一步操作為自動化串變換方法群組內(nèi)的所述自動化串變換方法中的每一者確定優(yōu)先級值；以及以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法，直到所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)為止。
25.—種移動裝置，其包含用于確定所顯示的文本串的最大大小的裝置；用于確定所述文本串的長度的裝置；以及用于變換所述文本串以使得所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)的裝置，其中使用從由以下各項組成的群組中選擇的自動化串變換裝置來實現(xiàn)用于變換所述文本串的裝置用于將不必要單詞從所述文本串中刪除的裝置；用于用縮寫來代替所述文本串中的一些單詞的裝置；用于將一個或一個以上字母從所述文本串中的選定單詞中刪除的裝置；以及用于識別非關(guān)鍵單詞且將其從所述文本串中刪除的裝置。
26.根據(jù)權(quán)利要求25所述的移動裝置，其中用于變換所述文本串的裝置進一步包括選自由用于改變字體大小的裝置和用于改變字體間距的裝置組成的群組的自動化串變換裝置。
27.根據(jù)權(quán)利要求25所述的移動裝置，其中所述自動化串變換裝置是用于將不必要單詞從所述文本串中刪除的裝置，其包括用于從所述文本串中選擇單詞的裝置；用于將所述所選擇的單詞與不必要單詞列表進行比較的裝置；以及用于在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下通過刪除所述所選擇的單詞來變換所述文本串的裝置。
28.根據(jù)權(quán)利要求27所述的移動裝置，其中用于將不必要單詞從所述文本串中刪除的裝置進一步包括用于重復(fù)以下操作的裝置從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
29.根據(jù)權(quán)利要求27所述的移動裝置，其中用于將不必要單詞從所述文本串中刪除的裝置進一步包括用于確定所述經(jīng)變換的文本串是否配合在所顯示的串的所述最大大小內(nèi)的裝置；以及用于重復(fù)以下操作的裝置從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串，直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)或已選擇所述文本串中的所有單詞為止。
30.根據(jù)權(quán)利要求25所述的移動裝置，其中所述自動化串變換裝置是用于用縮寫來代替所述文本串中的一些單詞的裝置，其包括用于從所述文本串中選擇單詞的裝置；用于將所述所選擇單詞與縮寫詞典進行比較的裝置；以及用于在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串的裝置。
31.根據(jù)權(quán)利要求30所述的移動裝置，其中用于用縮寫來代替所述文本串中的一些單詞的裝置進一步包括用于重復(fù)從所述文本串中選擇單詞的操作的裝置；用于將所述所選擇單詞與縮寫詞典進行比較的裝置；以及用于在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串直到已選擇所述文本串中的所有單詞為止的裝置。
32.根據(jù)權(quán)利要求25所述的移動裝置，其中所述自動化串變換裝置是用于將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的裝置，其包括用于從所述文本串中選擇單詞的裝置；用于將所述所選擇的單詞與單詞變換規(guī)則列表進行比較的裝置；以及用于在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下通過變換所述所選擇的單詞來變換所述文本串的裝置。
33.根據(jù)權(quán)利要求32所述的移動裝置，其中用于將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的裝置進一步包括用于重復(fù)以下操作的裝置從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
34.根據(jù)權(quán)利要求25所述的移動裝置，其中所述自動化串變換裝置是用于識別非關(guān)鍵單詞并將其從所述文本串中刪除的裝置，其包括用于用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素的裝置；用于根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素將優(yōu)先級值指派給所述單詞的裝置；以及用于通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串的直ο
35.根據(jù)權(quán)利要求34所述的移動裝置，其中用于識別非關(guān)鍵單詞并將其從所述文本串中刪除的裝置進一步包括用于確定所述經(jīng)變換的文本串是否配合在所顯示的文本串的所述最大大小內(nèi)的裝置；以及用于重復(fù)以下操作的裝置通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串直到所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)為止。
36.根據(jù)權(quán)利要求沈所述的移動裝置，其進一步包括用于為自動化串變換裝置群組內(nèi)的所述自動化串變換裝置中的每一者確定優(yōu)先級值的裝置；以及用于以所述所確定的優(yōu)先級值的次序?qū)嵤┧鲎詣踊儞Q裝置直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)為止的裝置。
37.一種計算機程序產(chǎn)品，其包括 計算機可讀媒體，其包括用于確定所顯示的文本串的最大大小的至少一個指令； 用于確定文本串的長度的至少一個指令；以及用于變換所述文本串以使得所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)的至少一個指令，其中所述用于變換所述文本串的至少一個指令選自由以下各項組成的群組用于將不必要單詞從所述文本串中刪除的至少一個指令；用于用縮寫來代替所述文本串中的一些單詞的至少一個指令；用于將一個或一個以上字母從所述文本串中的選定單詞中刪除的至少一個指令；以及用于識別非關(guān)鍵單詞且將其從所述文本串中刪除的至少一個指令。
38.根據(jù)權(quán)利要求37所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包含選自由用于改變字體大小的至少一個指令和用于改變字體間距的至少一個指令組成的群組的用于自動化串變換過程的至少一個指令。
39.根據(jù)權(quán)利要求37所述的計算機產(chǎn)品，其中所述用于變換所述文本串的至少一個指令包含用于通過執(zhí)行包括以下各項的操作來將不必要單詞從所述文本串中刪除的至少一個指令用于從所述文本串中選擇單詞的至少一個指令；用于將所述所選擇的單詞與不必要單詞列表進行比較的至少一個指令；以及用于在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下通過刪除所述所選擇的單詞來變換所述文本串的至少一個指令。
40.根據(jù)權(quán)利要求39所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包括用于重復(fù)以下操作的至少一個指令從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
41.根據(jù)權(quán)利要求39所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包括用于確定所述經(jīng)變換的文本串是否配合在所顯示的文本串的所述最大大小內(nèi)的至少一個指令；以及用于重復(fù)以下操作的至少一個指令從所述文本串中選擇單詞；將所述所選擇的單詞與不必要單詞列表進行比較；以及在所述所選擇的單詞與所述不必要單詞列表中的條目大體上匹配的情況下，通過刪除所述所選擇的單詞來變換所述文本串，直到所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)或已選擇所述文本串中的所有單詞為止。
42.根據(jù)權(quán)利要求37所述的計算機產(chǎn)品，其中所述用于變換所述文本串的至少一個指令包含用于通過執(zhí)行包括以下各項的操作來用縮寫代替所述文本串中的一些單詞的至少一個指令用于從所述文本串中選擇單詞的至少一個指令；用于將所述所選擇單詞與縮寫詞典進行比較的至少一個指令；以及用于在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串的至少一個指令。
43.根據(jù)權(quán)利要求42所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包括用于重復(fù)以下操作的至少一個指令從所述文本串中選擇單詞；將所述所選擇的單詞與縮寫詞典進行比較；且在所述所選擇的單詞與所述縮寫詞典中的條目大體上匹配的情況下，通過用在所述詞典中識別的所述所選擇的單詞的縮寫代替所述所選擇的單詞來變換所述文本串， 直到已選擇所述文本串中的所有單詞為止。
44.根據(jù)權(quán)利要求37所述的計算機產(chǎn)品，其中所述用于變換所述文本串的至少一個指令包含用于通過執(zhí)行包括以下各項的操作來將一個或一個以上字母從所述文本串中的所選擇單詞中刪除的至少一個指令用于從所述文本串中選擇單詞的至少一個指令；用于將所述所選擇的單詞與單詞變換規(guī)則列表進行比較的至少一個指令；以及用于在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下通過變換所述所選擇的單詞來變換所述文本串的至少一個指令。
45.根據(jù)權(quán)利要求44所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包括重復(fù)以下操作的至少一個指令從所述文本串中選擇單詞；將所述所選擇的單詞與單詞變換規(guī)則列表進行比較；以及在所述所選擇的單詞與所述單詞變換規(guī)則列表中的準則大體上匹配的情況下，通過變換所述所選擇的單詞來變換所述文本串，直到已選擇所述文本串中的所有單詞為止。
46.根據(jù)權(quán)利要求37所述的計算機產(chǎn)品，其中所述用于變換所述文本串的至少一個指令包含用于通過執(zhí)行包括以下各項的操作來識別非關(guān)鍵單詞并將其從所述文本串中刪除的至少一個指令用于用圖解法表示所述文本串以識別所述文本串中的每一單詞的語法類型和句子元素的至少一個指令；用于根據(jù)所述文本串中的所述單詞的所識別的語法類型和句子元素將優(yōu)先級值指派給所述單詞的至少一個指令；以及用于通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串的至少一個指令。
47.根據(jù)權(quán)利要求46所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包括 用于確定所述經(jīng)變換的文本串是否配合在所顯示的文本串的所述最大大小內(nèi)的至少一個指令；以及用于重復(fù)以下操作的至少一個指令通過將具有最高所指派優(yōu)先級的單詞從所述文本串中刪除來變換所述文本串直到所述經(jīng)變換的文本串配合在所顯示的文本串的所述最大大小內(nèi)為止。
48.根據(jù)權(quán)利要求38所述的計算機產(chǎn)品，其中所述計算機可讀媒體進一步包括 用于為自動化串變換方法群組內(nèi)的所述自動化串變換方法中的每一者確定優(yōu)先級值的至少一個指令；以及用于以所述所確定的優(yōu)先級值的次序?qū)嵤┳詣踊儞Q方法直到所述經(jīng)變換的文本串配合在所顯示的串的所述最大大小內(nèi)為止的至少一個指令。
49.一種用于變換文本串以供在移動裝置中顯示的方法，其包括 確定所顯示的文本串的所要大小范圍；確定所述文本串的長度；用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置；將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置；以及將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中。
50.根據(jù)權(quán)利要求49所述的方法，其中所述所插入的單詞選自單詞列表。
51.根據(jù)權(quán)利要求49所述的方法，其進一步包括根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中，直到所述文本串滿足所顯示的文本串的所述所要大小范圍為止。
52.一種移動裝置，其包含 處理器；顯示器，其耦合到所述處理器；以及存儲器，其耦合到所述處理器， 其中所述處理器經(jīng)配置以執(zhí)行包括以下各項的操作 確定所顯示的文本串的所要大小范圍； 確定所述文本串的長度；用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置；將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置；以及將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中。
53.根據(jù)權(quán)利要求52所述的移動裝置，其中所述處理器配置有軟件指令，使得所述所插入的單詞選自存儲在所述存儲器中的單詞列表。
54.根據(jù)權(quán)利要求52所述的移動裝置，其中所述處理器配置有軟件指令以執(zhí)行包括以下各項的進一步操作根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中，直到所述文本串滿足所顯示的串的所述所要大小范圍為止。
55.一種移動裝置，其包括用于確定所顯示的文本串的所要大小范圍的裝置；用于確定所述文本串的長度的裝置；用于用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置的裝置；用于將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置的裝置；以及用于將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中的裝置。
56.根據(jù)權(quán)利要求55所述的移動裝置，其中用于將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中的裝置包括用于從單詞列表中選擇所述所插入單詞的裝置。
57.根據(jù)權(quán)利要求55所述的移動裝置，其進一步包括用于根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中直到所述文本串滿足所顯示的串的所述所要大小范圍為止的裝置。
58.一種計算機程序產(chǎn)品，其包括計算機可讀媒體，其包括用于確定所顯示的文本串的所要大小范圍的至少一個指令；用于確定所述文本串的長度的至少一個指令；用于用圖解法表示所述文本串以識別所述文本串內(nèi)可插入單詞而不改變所述文本串的意義的一個或一個以上位置的至少一個指令；用于將優(yōu)先級值指派給用于在所述文本串中插入單詞的所述所識別位置的至少一個指令；以及用于將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中的至少一個指令。
59.根據(jù)權(quán)利要求58所述的計算機程序產(chǎn)品，其中所述用于將單詞插入到用于在所述文本串中插入單詞的所述所識別位置中的至少一者中的至少一個指令包括用于從單詞列表中選擇所述所插入單詞的至少一個指令。
60.根據(jù)權(quán)利要求58所述的計算機程序產(chǎn)品，其中所述計算機可讀媒體進一步包括用于根據(jù)所述所指派的優(yōu)先級將單詞插入到所述文本串內(nèi)可插入單詞的所述一個或一個以上位置中的每一者中直到所述文本串滿足所顯示的文本串的所述所要大小范圍為止的至少一個指令。
全文摘要
各個方面提供可通過識別和刪除文本串的對其意義不重要的元素來減小所述文本串的長度以配合顯示器的尺寸的方法和裝置。在所述各個方面中，手持式裝置可配置有軟件，所述軟件經(jīng)配置以分析文本串且通過調(diào)整字體大小、改變字體、刪除例如冠詞等不必要的單詞、縮寫一些單詞、將字母(例如元音)從一些單詞中刪除以及刪除非關(guān)鍵的單詞來修改文本串以縮短其長度。變換受影響的次序可根據(jù)變換的優(yōu)先級視所述文本串而異?？蛇f增地應(yīng)用此些變換操作，直到所述文本串配合在顯示器大小要求內(nèi)?？蓪嵤╊愃品椒ㄒ酝ㄟ^以不實質(zhì)上改變所述文本串的意義的方式添加單詞來增加文本串的長度。
文檔編號G06F17/30GK102239490SQ200980148998
公開日2011年11月9日 申請日期2009年10月22日 優(yōu)先權(quán)日2008年12月9日
發(fā)明者肖恩·S·羅杰斯 申請人:高通股份有限公司