TW200816011A - Font processing system and method - Google Patents

Description

200816011 九、發明說明： 【發明所屬之技術領域】 本發明是有關於-種字型資料處理， 於一種儲存及存取字型資料的系統及方法。、^ ! 【先前技術】 ' ㈣日增使得製造商必須在資源有限的可 ‘式衣置上k供多種語言。在裝置中 決於對應的字型資料被儲存的方式 f =取 識在字型資料庫中的字型資料。 、、貝碑來辨 的ί:攜式裝置中記憶體及存取時間的需求是很大 :方^ 須要—種能提供快速且有效存取字型資料 【發明内容】 提供-種字型處理系統之實施例，其包含字型資料 庫二弟一陣列（例如，LSB範圍陣列）、第二陣歹“例 如子型陣列）、及處理器。該字型資料庫儲 槽案：ΐ中每-者均對應於由字元碼識別之字元二 =h型棺案儲存於字型槽案位址。該第—陣列儲 複數之㊉—項目，其中每—該第—項目儲存之資料俜關 ㈣f於複數連續字元碼之-組該字型檔㈣位址1 Ϊ — Ϊ列儲存複數之第二項目，其中每-該第二項目儲 子之貝料係指定關於複數預設位元之特定值的—组第一 項目。該處理器接收輸人字元碼，依據該輸人字元碼之 〇758B.A32493TWF；PMTI-〇6-〇〇7;aiicewu 6 200816011 吕亥預設位元的值以跑彡曰 & 侍该弟二項目中之一者，取得該取 辞〃員目私疋之一組第一項目，藉由檢查該取得之 二且弟項目以取得該輪人字_之位址，並從該取得 止取得對應於該輸入字元碼之字型槽案。 乘供-種字型處理方法之實施例，其實施於電子裝 3。:提供字型資料庫，其儲存複數字型檔案，其中每 安儲於由字元碼識別之字元，其中每-該字型檔 二==子型播案位址。提供第一陣列（例如，咖範 圍車列）’儲存複數之第—項目，其中每一該 = 資料係關於對應於複數連續字元碼之一組該字型 =°提供第二_ (例如字型陣列），儲存複

關於：：其中每一該第二項目儲存之資料係指定 !於稷數預設位元之料值的-組第-項目。接收輸I 目：據該輸入字元碼之該預設位元的值以取得該 一者，取得該取得之第二項目指定之'组 入字飞。猎由檢f該取得之該組第—項目以取得該輸 7L:之位址。從該取得之彳紐取得對應於 兀碼之字型檔案。 予 【實施方式】 有關本發明之前述及其他技術内容 二:配合參考圖式之-較佳實施例的詳細說明中將 可清楚的呈現。苴中，本A Μ山 财 、，Μ β例中的各元件之配置係為說 日月之用，亚非用以限制本發明。 凡 〇758B.A32493TWF;PMTI-06.〇〇7；alicewu 7 200816011 6亥方法對於子型賀料具有不連績字元碼的書寫語言 特別有用。 依據該字型處理方法之實施例，係使用通用字元組 (universal character set, UCS)，其中每一查寫注士的字 1 _了- ^ 1 匕 ，係以UCS-2編碼 系統為例，其中每一字元碼包含2位元組，亦即，高有 效位元組（upper significant byte，USB)及低有效位元組 (lower significant byte，LSB ) ° :第1圖顯示依據本發明實施例的字型處理系統。字 型處理系統10包含字型資料庫11、儲存單元13、處理 器15及顯示裝置17。 字型資料庫11儲存複數字型檔案，其中每—者均對 應於由字元碼識別之字元。其中每一該字型檔案儲存於 字型檔案位址。這些字型檔案係為固定大小，例如為24、 3 2、3 6位元組等，其係儲存於連續字型資料庫11的儲存 空間中。需注意，字型檔案係於本發明實施例中代表字 % 元之字型資料的概念性表示名稱。事實上，字元的字型 資料係儲存於靜態記憶體的連續儲存空間中，而非儲存 於由檔案系統管理的獨立實體檔案中。 例如，字元碼係依據通用字元組（universal character set, UCS)編碼系統而設定，其中書寫語言的每個字元被 指定一個唯一的整數（字元碼或碼值）。在此，該字元 碼包含2位元組，亦即，高有效位元組（upper significant byte，USB )及低有效位元組（lower significant byte， 0758B-A32493TWF;PMTI-06-007;alicewu 8 200816011 LSB)。 子元螞係依據其USB值被組合成USB群組。例如， 由索引碼0界定之USB群組包含具有USB值〇χ〇〇且位 於0x0000到0x00FF之範圍的字元碼。由索引碼i界定 之USB群組則包含具有USB偉〇χ〇ι且位於Qxoioo到 OxOlFF之範圍的字元碼。由索引碼255界定之USB群 組則包含具有USB值OxFF且位於0xFF00到〇xFFFF之 範圍的字元碼。再者，在USB群組中的字元碼依據其LSB 值的連續性被分群到LSB範圍群組中。例如，字元碼{164, 167, 168, 175, 176, 177}，亦即[〇x〇OA4, 〇x〇〇A7, 〇x〇〇A8,

OxOOAF，OxOOBO, ΟχΟΟΒΙ] ’ 的 LSB 值，依據其 LSB 值的 連續性，被分群為3個LSB範圍群組{164}、{167, 168}、

{175, 176, 177}。儲存單元13儲存字型陣列13丨及lSB 範圍陣列133。字型陣列131儲存最多256個字型項目， 且每一個字型項目儲存對應USB群組的LSB範圍群組之 概略資料。字型陣列131之例示資料結構如下所示： Struct USBFontArray { U16 nlnitial; U16 nEntries; } 其中，變數「nlnitial」表示USB群組之LSB範圍 群組的最小索引碼，而變數「^Entries」表示USB群組之 LSB範圍群組的總數。LSB範圍陣列13 3儲存複數LSB 範圍項目，且每一個LSB範圍項目儲存LSB範圍群組的 概略資料。LSB範圍陣列133之例示資料結構如下所示： 0758B-A32493TWF;PMTI-06-007;alicewu 9 200816011

Struct LSBRangeArray { U8 nlnitialRangeVal; U8 nFinalRangeVal; U32 nlnitialFontOffset; } 其中，變數「nlnitialRangeVal」表示LSB範圍群組 的最小LSB值，變數「nFinalRangeVal」表示該LSB範 圍群組的最大LSB值，而變數「nlnitialFontOffset」表示 用以儲存對應於該最小字元碼之字型檔案的相對偏移位 址，此偏移位址係從該字型資料庫11的開始位址所起算。 當給定字元碼時，處理器15從字型資料庫11擷取 對應的字型檔案。該處理器15依據字型陣列131及LSB 範圍陣列133定位到具有給定之字元碼的對應字型檔 案。接著，該處理器15讀取定位到的字型檔案。 第1圖的字型處理系統可以實現於手持式裝置中， 例如手機。 第2圖顯示依據本發明實施例字型處理方法的流程 圖，其係由處理器15執行。第2圖之方法可以實現於第 1圖所示之字型處理系統中。首先，提供字型資料庫Π、 字型陣列13卜LSB範圍陣列133 (步驟S20)。接收對 應於字元之字元碼（步驟S21)。 步驟S20〜28係執行用以擷取對應於表示該給定字 元之該給定字元碼之字型檔案。在步驟S22中，取得該 接收之字元碼的該USB值。在步驟S23中，取得該字型 陣列131之一個字型項目，其儲存對應於該取得USB值 0758B-A32493TWF;PMTI-06-007;alicewu 10 200816011 的USB群組之概略資料。在步驟S24中，藉由檢查該取 得的字型項目，決定是否該USB群組的LSB範圍群組的 總數為 0，例如，USBFontArray[i].nEntries=0，其中 i 為 USB值，若是，則該給定的字元碼沒有對應到任何的字 型檔案，而該方法結束。否則，該方法執行步驟S25。卑 步驟S25中，取得關於該取得的USB群組之複數的LSB 範圍項目，且在該取得的LSB範圍項目中搜尋該給定的 字元碼。例如，關於該取得之USB群組的LSB範圍項目 之起始索引碼（標示為Is )被決定為 USBFontArray[i].nInitial，而且，關於該取得的USB群組 之結尾索引碼（標示為Ie )被決定為 USBFontArray[i].nInitial+USBFontArray[i].nEntries-l，其 中i為USB值。該取得的LSB範圍項目包含 LSBRangeArray[Is] to LSBRangeArray[Ie]。步驟 S25 可以 使用已知的二元搜尋演算法來搜尋該取得的LSB範圍項 目。若給定之字元碼的LSB值介於取得之LSB範圍項目 之一者的「nlnitialRangeVal」及「nFinalRangeVal」之間， 則該給定之字元碼就是位於該LSB範圍項目中，否則， 該給定的字元碼不位於該取得之LSB範圍項目中之一 者。在步驟S26，決定是否可以針對該給定之字元碼定位 一個LSB範圍項目，若是，則該方法執行步驟S27，否 則該方法結束。在步驟S27中，依據該定位之LSB範圍 項目’決定對應於該給定的字元碼的該字型檔案的位 址。例如，該字型檔案的位址決定為·· 0758B-A32493TWF;PMTI-06-007;alicewu 11 200816011 FONTJDATABASE_〇FFSET+LSBRangeArrary[j].nI nitialFontOffset+(c&OxOOFF-LSBRange Array [j].nInitialRa ngeVal)xFONT—SIZE ， 其中 該常數 「FONT—DATABASE—OFFSET」表示字型資料庫11之起 始位址，j表示該定位之LSB範圍項目之索引碼，c表示 該給定字元碼，該常數「FONT_SIZE」表示該固定的字 型大小。在此，儲存於字型資料庫11的字型檔案具有相 同的大小，例如為24、32、36位元組等。 在步驟S28，依據在步驟S27中決定之該字型檔案 位址擷取該字型檔案。在步驟S29中，將該擷取之字型 檔案的内容顯示於顯示裝置17。 以下提供字型處理之例。第3圖為例示的字型檔 案、字型項目及LSB範圍項目之示意圖。 在此敘述該字型資料庫11之一實施例。字型資料庫 11包含字型檔案，其標示為F[164]到F[257]，其對應於 下列字元碼： {164，167，168，175，176，177，183,215,224,225,232,233， 234,236,237,242,243,247,249,250,252,257}。 該字元碼係依據UCS2編碼系統而設定，其中該字 元碼包含2位元組，亦即，高有效位元組（Upper significant byte，USB )及低有效位元組（i〇wer significant byte， LSB)。字元碼係依據其USB值被組合成USB群組。 以索引碼0識別之USB群組包含對應於字元碼小於 255之字型檔案，亦即，其具有之USB值為0。以索引 0758B-A32493TWF;PMTl.〇6-〇〇7；alicewu 12 200816011 " 碼1識別之USB群組包含對應於字元碼為256〜511之 字型檔案，亦即，其具有之USB值為1。 換言之，第一個USB群組包含對應於下列字元碼之 字型檔案z {164，167，168，175，176，177，183,215,224,225,，232,233， 234,236,237,242,243,247,249,250,252}。 第二個USB群組包含對應於字元碼「257」之字型 檔案，而字型資料庫11中其他的USB群組則不包含任 ( 何字型檔案。 再者，每一 USB群組的字元碼被進一步依據其連續 性被分群為數個LSB範圍群組。 第一 USB群組的字元碼被組織為12個LSB範圍群 組： R001{164}， R002{167，168}， R003{175，176，177}， R004{183}， R005{215}， R006{224,225}， R007{23292339234}9 R008{236,237}， R009{242,243}， I R〇l〇{247}，R011{249,250}，R012{252}。 只有第二字型檔案的LSB範圍群組Rl〇l包含該字 元碼（ 257)。 建立對應於字型資料庫11的字型陣列131及LSB 範圍陣列133。字型陣列131儲存2個字型項目131a及 131b。LSB範圍陣列133儲存13個LSB範圍項目133a 至 133m 〇

字型項目131a儲存界定該第一 USB群組之該LSB 0758B-A32493TWF;PMTI-06-007;alicewu 13 200816011 耗圍項目之起點索引碼以及LSB冑圍項目之總數的資 ，。字型項目131b儲存界定該第二USB群組之該lsb 耗圍項目之起點索引碼以及LSB &圍項目之總數的資 料0 、 據此，字型項目131a儲存了 nInitial=1及 nEntnes=l2,其界定第一 USB群組之LSB範圍項目的起 點索引碼為卜*第一 USB群組的LSB範圍項目之總數 為12。同樣地，字型項目131b儲存了 nEmries=丨，其界定第二USB群組之lsb範圍項目的起 點索引碼為13，而第二USB群組的LSB範圍項目之總 數為1。 LSB範圍陣列133儲存之資料用以界定最小字元碼 及最大字元碼，以及對應於每一 LSB範圍群組（例如R〇〇i 〜R012及R101中之一者）的該最小字元碼之該字型檔 案（字型檔案起始位址）的偏移位址。LSB範圍群組R〇〇1 〜R012及R101的資料係儲存於LSB範圍項目133a至 133m 中。 在此，每一個字型檔案為32位元組。因此，Lsb範 圍群組R001〜R012及Rl〇i可以定義如表1所示。 0758B-A32493TWF;PMTI-06-007;alicewu 14 200816011 表1 LSB範圍群組 LSB範圍項目 R001{164} {164,164,0} R002{ 167,168} {167,168,32} R003{175，176，177} {175,177,96} R0:04{183} {183483,192} R00耶 5} {215,215,224} R006P24,225} {224,225,256} R007 {232,233,234} {232,234,320} R008 {236,237} {236,237,416} R009 {242,243} {242,243,480} R010{247} {247,247,544} R011(249,250} {249,250,576} R012{252} P52,252,640} R101{257} {1,1,672} 在LSB範圍項目中界定的最小和隶大字兀瑪可以用 該對應之字元碼的低有效位元組來記錄。因此，由於字 元碼257的低有效位元組為1，對應於LSB範圍群組R101 的LSB範圍項目被記錄為{1，1，672}。 參見第2圖，在此敘述依據給定的字元碼存取字型 檔案之一例。 以下，以字母「c」為例。 接收對應於字母「c」之字元碼「23322(0x5bla)」 0758B-A32493TWF;PMTI-06-007;alicewu 15 200816011 (步驟S21 )。在步驟S22中，取得該接收之字元碼的該 USB值。在此，該USB值為91 (0x5b)。在步驟S23中， 取得該字型陣列131中對應於該取得的USB值的一字型 項目’其標示為USBFontArray[91]。在步驟S24中，決 ，定是否該USB群組的LSB範圍，組的總數為〇,若是， 則該給定的字元碼沒有對應到任何的字型檔案，而該方 法結束。否則，該方法執行步驟S25。在步驟S25中，取 得關於該取得的USB群組之複數的LSB範圍項目，且在 ί 該取得的LSB範圍項目中搜尋該給定的字元碼。 若該字型項目USBFontArray[91]被界定為N}， 則可以據以決定該USB群組的LSB範圍項目（Rf)，其 中Ri為關於該取得之USB群組之LSB範圍項目的起始 索引碼，而N為該USB群組之LSb範圍項目總數。在此， f=(i+N-l)。介於Ri和Rf之間的每一個LSB範圍項目都 界定最小和最大LSB值。繼之執行二元搜尋以定位所欲 之LSB範圍項目。例如，若給定字元碼（23322 )的LSB I 值超過LSB範圍Rm的最小LSB，而且給定字元碼（23322) 的該LSB值低於該LSB範圍Rm的最大LSB，則可以判 定該給定字元碼（23322 )係位於該LSB範圍中。在 步驟S26，決定是否可以找到包含該給定字元碼的乙防 範圍Rm，若是，則該方法執行步驟S27，否則該方法結 束。在步驟S27中，決定對應於該給定的字元螞 的該字型檔案的字型檔案位址。在此每一字元具有相同 的字型大小。因此，該字型檔案的偏移位址可以依據對 〇758B-A32493TWF;PMTI-〇6-〇〇7；alicewu 16 200816011 應於該LSB範圍Rm的起始字元碼 址及該字型大小而決定。 桮木的偏私位 位址^S28 ’依據在步驟奶中決定之該字型槽案 型槽案。在步㈣”，將該 型 才田木的内谷顯示於顯示裝置17。 雖然本發明已以較佳實施例揭露如上，鮮並非用 =定本發明，任何熟習此技藝者，在不脫離本發明之 ’當可作些許之更動與潤飾，因此本發明 之呆“时視後社t請專簡圍所界定者為準。 【圖式簡單說明】 苐1圖顯示依據本發明實施例的字型處理系統。 第2圖顯示依據本發明實施例字型處理方法的流 圖。 第3圖為例不的字型檔案、字型項目及lsb範圍項 目之示意圖。 【主要元件符號說明】 字型處理系統〜1 〇 ; 儲存單元〜13 ; 顯示裝置〜17 ; LSB範圍陣列〜133 ; 方法步驟〜S20、S21， S27 、 S28 、 S29 ; i31a、131b〜字型項目 字型資料庫〜11 ; 處理器〜15 ; 字型陣列〜131; S22 、 S23 、 S24 、 S25 、 S26 〇758B-A32493TWF;PMTI-06-007;alicewu 17 200816011 133a、…、133m〜LSB範圍項目

18 0758B-A32493TWF;PMTI-06-007;alicewu

Claims (1)

1. 200816011 十、申請專利範圍： L一種字型處理系統，其包括： 均對岸㈣庫’其儲存複數字型檔案，其中每—者 安碼識別之—字元，其中每-該字型樓 木儲存於一字型檔案位址； —第—陣列’:儲存複數之第-項目，其中每一該第 ”、二ίϊ之資料係關於對應於複數連續字元碼之-組 "亥子型檔案的位址； 一第二陣列，儲存複數之第二項目，其中每一該第 ::目: 諸存之資料係指定關於複數預設位元之一特定值 的組第一項目；以及 夕兮&理态’接收一輸入字元碼，依據該輸入字元碼 该預設位it的-值以取得該第二項目中之—者，取得 =得之第二項目衫之—組第—項目，藉由檢查該取 ^亥組第—項目以取得該輸人字元碼之-位址，並從 以取得之位址取得對應於該輸入字元碼之一字型檔案。 Κ 2.如t料利範圍第丨韻述之字型處理线，其 中该字元碼係依據-通用字元組（仙―&繼如机 UCS)編碼系統而設定。 3·如申睛專利範圍第2項所述之字型處理系統，其 中該字元碼包含一高有效位元組（upper significant byte， USB)及一低有效位元組 Oower significant byte，lsb )。 4·如申請專利範圍第3項所述之字型處理系統，其 中該預設位元包含該高有效位元組。 0758B-A32493TWF；PMTI-06-007;alicewu 19 200816011 5·如申請專利範圍第1項所述之字型處理系統，其 中每-第二項目儲存的資料毅—組第—項目之最小^ 引碼，以及該組第一項目之總數。 ’、 6.如申請專·圍第5項所述之字型處理系統，盆 h亥處理器取得該第—項目的㈣碼介於：該取得之第 一:!目：指定之一組第一項目之該最小索引碼;以及該 ::Γ!二項目所指定之該組第-項目的最小索引碼： 上4、、且弟一項目之總數再減一。 —7·如申請專利範圍第1項所述之字型處理系統，其 :每一第—項目儲存之資料指定複數連續字元碼中最: 予兀石;1之—第一低有效位元組（LSB)之值，該連續字元 碼之最大字S碼的—第二LSB值，以及對應於該連續字 兀碼之最小字元碼的該第—咖值之—字型槽案的 型槽案起始位址。 二·女申明專利範圍第7項所述之字型處理系統，1 中該，理器取得由該取得之第二項目所指定之該第一項 目=-者’其包含之資料指示涵蓋該輸入字元碼之該 —連續字元碼之—最小字元碼之一第一 up值 大"^碼—第二LSB值之—範圍，並參照儲存於 〜侍之第-項目中儲存的資料取得該輸人字元碼之 位址。 •士 I月專利範圍帛8 J員所述之字型處理系統，其 该輸入字元碼之該位址係由下式計算而得·· Addr^〇NT^DATABASE^〇FFSET+LSBRangeArrar 〇758B-A32493TWF;PMTI-〇6-〇〇7；alicewu 20 200816011 ， y[j].nInitialFontOffset+(c&OxOOFF-LSBRangeArray[j].nIn itialRangeVal)xFONT—SIZE ; 其中該常數「FONT—DATABASE_OFFSET」表示該 字型資料庫之一起始位址，j表示該取得之第一項目之一 索引值，c 表示該輸入字元碼， I 1 LSBRangeArrary[j].nInitialFontOffset 表示該最小字元 碼之該第一 LSB 值的一相對偏移位址， LSBRangeArray[j].nInitialRangeVal 表示該最小字元碼之 ( 該第一 LSB值，及該常數「F0NT_SIZE」表示一字型大 小的位元數。 10·如申請專利範圍第1項所述之字型處理系統，其 中該字型處理系統實現於一手持裝置。 11 ·如申請專利範圍第1項所述之字型處理系統，更 包含一顯示裝置，其中該處理器將該取得之字型檔案的 該内容顯示於該顯示裝置。 12·—種字型處理方法，實施於一電子裝置中，其包 U 括： 提供一字型資料庫，其儲存複數字型檔案，其中每 一者均對應於由一字元碼識別之一字元，其中每一該字 型檔案儲存於一字型檔案位址； 提供一第一陣列，儲存複數之第一項目，其中每一 該第一項目儲存之資料係關於對應於複數連續字元碼之 一組該字型檔案的位址； 提供一第二陣列，儲存複數之第二項目，其中每一 0758B-A32493TWF;PMTI-06-007;alicewu 21 200816011 j弟一項目儲存之資料係指定關於複數預設位元之 疋值的一組第一項目； 知 接收一輸入字元碼； 據X輸入子元碼之該預設位元的一值以 二項目中之-者，取得該取得之第二項目指定之 一項目； 1 °、且弟 藉由檢查該取得之該組第—項目以取得該輸 碼之一位址；以及 凡 槽案取件之位址取得對應於該輸人字元碼之-字型 …3一如申請專利範圍第12項所述之字型處理方法， 机⑽）編碼系統而言；; （versalchar她Γ 里中匕如申=利範圍第13項所述之字型處理方法， b;:二：高有效位元組（upper LSB，）。 低有效位元組（1〇wer significant byte, f·如申請專觀圍第14項所述之 其中_設位元包含該高有效位元纟且。 如申，項所述之字型處理方法， 的資料指定-組第-項目之最小 索引馬，以及该組第一項目之總數。 直令^=奢專利範圍第16項所述之字型處理方法’ 件的_—項目的“丨碼介於：該取得之第二項 〇758B-A32493TWF;PMTI-06-007；aiicewu 22 200816011 • 目所指定之一組第一項目之該最小索引碼；以及該取得 之第二項目所指定之該組第一項目的最小索引碼加上該 組第一項目之總數再減一。 18. 如申請專利範圍第12項所述之字型處理方法， 其中每一第一項目儲存之資料指定複數連續字元碼中最 T 1 小字元碼之一第一低有效位元組（LSB)之值，該連續字 元碼之最大字元碼的一第二LSB值，以及對應於該連續 字元碼之最小字元碼的該第一 LSB值之一字型檔案的一 :… 字型檔案起始位址。 19. 如申請專利範圍第18項所述之字型處理方法， 取得由該取得之第二項目所指定之該第一項目之一者， 其包含之資料指示涵蓋該輸入字元碼之該LSB值的該連 續字元碼之一最小字元碼之一第一 LSB值及一最大字元 碼一第二LSB值之一範圍，並參照儲存於該取得之第一 項目中儲存的貧料取得該輸入字元碼之該位址。 20. 如申請專利範圍第19項所述之字型處理方法， t 其中該輸入字元碼之該位址係由下式計算而得： Addr 二 FONT_DATABASE_OFFSET+LSBRangeArrar y[j].nInitialFontOffset+(c&OxOOFF-LSBRange Array [j].nln itialRangeVal)xFONT_SIZE ; 其中該常數「FONT_DATABASE_OFFSET」表示該 字型資料庫之一起始位址，j表示該取得之第一項目之一 索引值 ，c 表示該輸入字元碼 ， LSBRangeArrary[j].nInitialFontOffset 表示該最小字元 0758B-A32493TWF;PMTI-06-007;alicewu 23 200816011 • 碼之該第一 LSB 值的一相對偏移位址， LSBRangeArray[j].nInitialRangeVal 表示該最小字元碼之 該第一 LSB值，及該常數「FONT_SIZE」表示一字型大 小的位元數。 21. 如申請專利範圍第12項所述之字型處理方法， I ΐ 其中該電子裝置為一手持裝置。 22. 如申請專利範圍第12項所述之字型處理方法， 更包含將該取得之字型檔案的該内容顯示於一顯示裝 〃置。

   0758B-A32493TWF;PMTI-06-007;alicewu 24