專利名稱：一種適用于單一碼字點陣字庫的編碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種編碼方法，特別是一種適用于單一碼(Unicode)字點陣 字庫的編碼方法。
背景技術(shù)：
單一碼編碼法系一項國際標(biāo)準(zhǔn)文字編碼標(biāo)準(zhǔn)，用以提供每一個字符^個 唯一的位碼，無論此字符用于何種平臺、何種程序、何種語言。單一碼編碼
法包含了各國各語種字體信息，且應(yīng)用在越來越多的系統(tǒng)上，如XML、 Java 或麗L等等。請參閱圖1，該圖表示了一種本領(lǐng)域熟知的單一碼字點陣字庫 的組織結(jié)構(gòu)圖。圖中，單一碼字點陣字庫所包含的所有字模按照其在單一碼 編碼法中編碼位置順序存儲，如圖中所示的數(shù)字，編碼范圍0 65535 (0x0000 0xFFFF)，邏輯上可分為256頁(page)，每一頁包括256個 字模。當(dāng)系統(tǒng)接收到一字碼時，并可于單一碼字點陣字庫中搜尋到對應(yīng)此字 碼的字模并進(jìn)行顯示，例如字碼為0x6410時，其對應(yīng)的頁碼值為0X64(十進(jìn) 制值為100)，而頁內(nèi)編碼為0xl0(十進(jìn)制值為16)。
而點陣字庫于矢量字庫相比，具有存儲空間小、算法較簡單的優(yōu)點，因 扭，單一碼編碼點陣字庫是廣泛應(yīng)用于存儲麥量受限、執(zhí)行速度不高的便攜 式裝置及智能型電子裝置中。然而， 一個24X24的單一碼編碼點陣字庫還是 需要大約4.5M的內(nèi)存空間。因此，對于存儲容量受限的嵌入式裝置或便攜 式裝置而言，如何減少單一碼編碼點陣字庫所占用的儲存空間，同時不影響 字模搜尋過程中的速度是一個亟待解決的問題。

發(fā)明內(nèi)容
針對上述現(xiàn)有技術(shù)存在的各項問題，本發(fā)明的目的就是提供一種適用 于單一碼字點陣字庫的編碼方法，以降低點陣字庫所需的儲存空間，并兼
顧字模搜尋過程中的速度。
為了實現(xiàn)上述任務(wù)，申請人基于多年研究開發(fā)與諸多實務(wù)經(jīng)驗，提出 以下的技術(shù)解決方案
一種適用于單一碼字點陣字庫的編碼方法，該方法對一儲存有多個字模 的單一碼點陣字庫進(jìn)行編碼，該點陣字庫包含有多個碼字頁，其特征在于， 包括下列步驟
首先判斷每一碼字頁是否為一空白頁，若其中的一碼字頁是空白頁，產(chǎn)
生一包括判斷結(jié)果的第一索引數(shù)據(jù)；若其中的一碼字頁不是空白頁，則使用
編碼算法對該碼字頁的字模進(jìn)行編碼以產(chǎn)生多個己編碼字模，并在該碼字頁
中增加對應(yīng)己編碼字模的地址的第二索引數(shù)據(jù)；以及
產(chǎn)生一包含表示為非空白頁的標(biāo)識及該碼字頁的地址的第一索引數(shù)據(jù)；
對所述的空白頁和非空白頁產(chǎn)生一字庫結(jié)構(gòu)索引數(shù)據(jù)，該字庫結(jié)構(gòu)索引 數(shù)據(jù)包括對應(yīng)每一碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)及已編碼字模的排 列順序的字庫結(jié)構(gòu)索引數(shù)據(jù)；
將字庫結(jié)構(gòu)索引數(shù)據(jù)、每一碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)以及 已編碼字模形成一已編碼點陣字庫。
其中，編碼算法為霍夫曼編碼法(Huffman Encoding),且形成霍夫曼編
碼系數(shù)表，該霍夫曼編碼系數(shù)表包含在已編碼點陣字庫中。
本發(fā)明的方法沒有空白碼字頁的字模儲存空間，僅包括'所有非空白碼字
頁的己編碼字模數(shù)據(jù)，因ib可以降低點陣字庫所需的儲存空間，并不影響字
模搜尋過程中的速度。


圖1是本領(lǐng)域熟知的一種單一碼字點陣字庫的組織結(jié)構(gòu)圖2為本發(fā)明的編碼方法的步驟流程圖3為本發(fā)明的已編碼單一碼字點陣字庫的組織結(jié)構(gòu)圖4為本發(fā)明的字模搜尋方法的實施例的步驟流程圖； 圖中的附圖標(biāo)記分別表示30、字庫結(jié)構(gòu)索引數(shù)據(jù)，31、索引數(shù)據(jù)區(qū)，
311、 312、 313、 314、 315、索引數(shù)據(jù)，3110、 3130、 3150、碼字頁地址， 32、霍夫曼編碼系數(shù)表，33、字模資料區(qū)、3311、 3331、 3351、已編碼字模 的地址索引，3312、 3332、 3352、己編碼字模的內(nèi)容，40 46、字模資料區(qū)。 為了更清楚理解本發(fā)明的特點以及所達(dá)到的技術(shù)效果，以下結(jié)合附圖和 發(fā)明人給出的較佳實施例對本發(fā)明作更進(jìn)一步的詳細(xì)的說明。
具體實施例方式
本發(fā)明的適用于單一碼字點陣字庫的編碼方法，該方法采用對一儲存復(fù) 數(shù)個字模的單一碼(Unicode)點陣字庫進(jìn)行編碼，其中該點陣字庫系包含復(fù) 數(shù)個碼字頁(page)，包括判斷每一碼字頁是否為一空白頁，若其中的一碼 字頁是空白頁，產(chǎn)生一包括判斷結(jié)果的第一索引數(shù)據(jù)；若一碼字頁不是空白 頁，則使用一編碼算法對該碼字頁的字模進(jìn)行編碼以產(chǎn)生復(fù)數(shù)個已編碼字 模，并于該碼字頁中增加對應(yīng)此些已編碼字模的地址的第二索引數(shù)據(jù)，以及 產(chǎn)生一包含表示為非空白頁的標(biāo)識及該碼字頁的地址的第一索引數(shù)據(jù)；
對空白頁和非空白頁產(chǎn)生一字庫結(jié)構(gòu)索引數(shù)據(jù)，該字庫結(jié)構(gòu)索引數(shù)據(jù)包 括對應(yīng)每一碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)及已編碼字模的排列順序 的字庫結(jié)構(gòu)索引數(shù)據(jù)；
將字庫結(jié)構(gòu)索引數(shù)據(jù)、每一'碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)以及' 己編碼字模形成一已編碼點陣字庫。 '
請參見圖2，該圖為本發(fā)明的適用于單一碼字點陣字庫的編碼方法的步 驟流程圖，該方法用于對如圖l所示的單一碼字點陣字庫進(jìn)行編碼，具體包 含下列步驟
步驟20:判斷點陣字庫中每一碼字頁是否為一空白頁，若是，則執(zhí)行步 驟21，若否，則執(zhí)行步驟22;
步驟21:產(chǎn)生一表示為空白頁的標(biāo)識的第一索引數(shù)據(jù)；
步驟22:使用一編碼算法，對非空白頁的碼字頁所包含的所有字模進(jìn)行 編碼以產(chǎn)生己編碼字模，并于該碼字頁中增加對應(yīng)已編碼字模的地址的第二 索引數(shù)據(jù)，接著執(zhí)行步驟23;
步驟23:產(chǎn)生一包含表示為非空白頁的標(biāo)識及此碼字頁的地址的第一索 引數(shù)據(jù)；
步驟24:產(chǎn)生一字庫結(jié)構(gòu)索引數(shù)據(jù)，該字庫結(jié)構(gòu)索引數(shù)據(jù)包括對應(yīng)每一
碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)及已編碼字模的排列順序的字庫結(jié)構(gòu)
索引數(shù)據(jù)；
步驟25:將字庫結(jié)構(gòu)索引數(shù)據(jù)、每一碼字頁的第一索引數(shù)據(jù)、第二索引
數(shù)據(jù)及已編碼字模塊成一已編碼點陣字庫。 最后，結(jié)束此編碼方法的流程。
其中，其中第二索引數(shù)據(jù)較佳的是已編碼字模于碼字頁中的相對地址，
編碼算法較佳的為霍夫曼編碼法(Huffman Encoding),且形成霍夫曼編碼系 數(shù)表，該霍夫曼編碼系數(shù)表包含在已編碼點陣字庫中。
上述霍夫曼編碼法(Huffman Encoding)為本技術(shù)領(lǐng)域技術(shù)人員所熟知的 壓縮算法，在此不在贅述。
請參見圖3，該圖表示根據(jù)本發(fā)明的編碼方法所產(chǎn)生的已編碼單一碼字 點陣字庫的實施例的組織結(jié)構(gòu)圖。圖中，已編碼單一碼字點陣字庫系使用霍 夫曼編碼法來進(jìn)行字模il碼，其包含一字庫結(jié)構(gòu)索引數(shù)據(jù)30、索引數(shù)據(jù)區(qū) 31、 一霍夫曼編碼系數(shù)表32及一字模數(shù)據(jù)區(qū)33。字庫結(jié)構(gòu)索引數(shù)據(jù)30至少 包括索引數(shù)據(jù)區(qū)31、霍夫曼編碼系數(shù)表32及字模數(shù)據(jù)區(qū)33的地址。索引數(shù) 據(jù)區(qū)31包括所有碼字頁(page)的索引數(shù)據(jù)，如圖中所示的第1碼字頁的索 引數(shù)據(jù)311、第2碼字頁的索引數(shù)據(jù)312、第3碼字頁的索引數(shù)據(jù)313、第N 碼字頁的索引數(shù)據(jù)314及第256碼字頁的索引數(shù)據(jù)315。每一碼字頁的索引
數(shù)據(jù)至少包括表示此碼字頁是否為空白頁的標(biāo)識，在圖3中，第1碼字頁、
第3碼字頁及第256碼字頁為非空白頁，而第2碼字頁及第N碼字頁為空白 頁。若此碼字頁為非空白頁，則索引數(shù)據(jù)還有包含此碼字頁的地址，如第1 碼字頁的地址3110、第3碼字頁的地址3130及第256碼字頁的地址3150。
在字模數(shù)據(jù)區(qū)33中，沒有空白碼字頁的字模儲存空間，僅包括所有非 空白碼字頁的已編碼字模數(shù)據(jù)，因此可達(dá)到降低字庫所需儲存空間的功能。 每一已編碼字模數(shù)據(jù)包括已編碼字模的地址索引(如圖中所示的3311、 3331 及3351)及己編碼字模的內(nèi)容(如圖中所示的3312、 3332及3352)。由于經(jīng) 過霍夫曼編碼過的字模的字符長度不一致，因此由已編碼字模的索引數(shù)據(jù)可 以提高本發(fā)明的已編碼單一碼字點陣字庫的字模搜尋速度。
請參見圖4，該圖為本發(fā)明的字模搜尋方法的實施例的步驟流程圖，此 字模搜尋方法用以對如圖3所示的已編碼單一碼字點陣字庫3進(jìn)行字模搜索 進(jìn)行字模搜索方法包含下列步驟
步驟40:根據(jù)字庫結(jié)構(gòu)索引數(shù)據(jù)，于點陣字庫3中取出霍夫曼編碼系數(shù) 表32;
步驟41:接收一字碼，從此字碼中取出頁碼值，例如字碼為0x0110時，其 區(qū)碼值為OXOl，對應(yīng)第2碼字頁，而字碼為0xFF30時，其區(qū)碼值為OXFF， 對應(yīng)第256碼字頁；
步驟42:于索引數(shù)據(jù)區(qū)31'中取出對應(yīng)此頁碼值的索引數(shù)據(jù)，例如字碼為 0x0110時，則取出索引數(shù)據(jù)312，而字砝為0xFF30時則取出索引數(shù)據(jù)315;
步驟43:根據(jù)索引數(shù)據(jù)內(nèi)的標(biāo)識，判斷此對應(yīng)此字碼的碼字頁是否為空 白頁，若是，執(zhí)行步驟46，若否，則執(zhí)行步驟44;
步驟44:根據(jù)索引數(shù)據(jù)內(nèi)的地址，自點陣字庫3中取出字模資料，并根 據(jù)字模數(shù)據(jù)的已編碼字模的地址索引，自字模數(shù)據(jù)的已編碼字模的內(nèi)容中取 出對應(yīng)上述字碼的已編碼字模；
步驟45:根據(jù)霍夫曼編碼系數(shù)表32，對所取得的己編碼字模進(jìn)行譯碼， 以輸出一對應(yīng)此字碼的字模；
步驟46:輸出一空字模，例如字碼0x0110對應(yīng)的第2碼字頁為一空白 頁，因此便輸出一空字模；
最后，結(jié)束此流程。
雖然本發(fā)明以上述較佳的實施例對本發(fā)明做出了詳細(xì)的描述，并非用上
述實施例限定本發(fā)明。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)意識到在不脫離本發(fā)明技術(shù)方
案所給出的技術(shù)特征和范圍的情況下，對技術(shù)特征所作的增加、或以本領(lǐng)土或 一些同樣內(nèi)容的替換，均應(yīng)屬本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種適用于單一碼字點陣字庫的編碼方法，該方法對一儲存有多個字模的單一碼點陣字庫進(jìn)行編碼，該點陣字庫包含有多個碼字頁，其特征在于，包括下列步驟首先判斷每一碼字頁是否為一空白頁，若其中的一碼字頁是空白頁，產(chǎn)生一包括判斷結(jié)果的第一索引數(shù)據(jù)；若其中的碼字頁不是空白頁，則使用編碼算法對該碼字頁的字模進(jìn)行編碼以產(chǎn)生多個已編碼字模，并在該碼字頁中增加對應(yīng)已編碼字模的地址的第二索引數(shù)據(jù)；以及產(chǎn)生一包含表示為非空白頁的標(biāo)識及該碼字頁的地址的第一索引數(shù)據(jù)；對所述的空白頁和非空白頁產(chǎn)生一字庫結(jié)構(gòu)索引數(shù)據(jù)，該字庫結(jié)構(gòu)索引數(shù)據(jù)包括對應(yīng)每一碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)及已編碼字模的排列順序的字庫結(jié)構(gòu)索引數(shù)據(jù)；將字庫結(jié)構(gòu)索引數(shù)據(jù)、每一碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)以及已編碼字模形成一已編碼點陣字庫。
2. 如權(quán)利要求1所述的方法，其特征在于，所述的編碼算法為霍夫曼 編碼法，且形成霍夫曼編碼系數(shù)表，該霍夫曼編碼系數(shù)表包含在已編碼點陣 字庫中。
全文摘要
本發(fā)明公開了一種適用于單一碼(Unicode)字點陣字庫的編碼方法，該方法首先判斷點陣字庫的每一碼字頁是否為一空白頁，并產(chǎn)生一包括判斷結(jié)果及碼字頁的地址的第一索引數(shù)據(jù)，若一碼字頁不是空白頁，則使用編碼算法對碼字頁的字模進(jìn)行編碼以產(chǎn)生已編碼字模，并于此碼字頁中增加對應(yīng)已編碼字模的地址的第二索引數(shù)據(jù)，接著，產(chǎn)生一包含表示為非空白頁的標(biāo)識及此碼字頁的地址的第一索引數(shù)據(jù)，然后，產(chǎn)生一字庫結(jié)構(gòu)索引數(shù)據(jù)；最后，將字庫結(jié)構(gòu)索引數(shù)據(jù)、每一碼字頁的第一索引數(shù)據(jù)、第二索引數(shù)據(jù)以及已編碼字模形成一已編碼點陣字庫。本發(fā)明的方法沒有空白碼字頁的字模儲存空間，僅包括所有非空白碼字頁的已編碼字模數(shù)據(jù)，因此可以降低點陣字庫所需的儲存空間。
文檔編號G06F17/30GK101110068SQ20071001851
公開日2008年1月23日 申請日期2007年8月21日 優(yōu)先權(quán)日2007年8月21日
發(fā)明者楊亞冬, 陳淮琰, 韓召寧 申請人:無敵科技(西安)有限公司