[發(fā)明專利]點陣字庫中字符及點陣字庫的壓縮和解壓方法及設(shè)備

有效

• 申請?zhí)枺?/td>: 201210092989.4
• 申請日: 2012-03-31
• 公開（公告）號: CN103366716A
• 公開（公告）日: 2013-10-23
• 發(fā)明（設(shè)計）人: 胡濤;秦小慶
• 申請（專利權(quán)）人: 華為終端有限公司
• 主分類號: G09G5/22
• 分類號: G09G5/22
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種點陣字庫中字符的壓縮方法，其特征在于，所述點陣字庫中預(yù)存有所述點陣字庫的基本信息，所述基本信息包括所述點陣字庫中所有字符的結(jié)構(gòu)類型和基本元素的點陣信息，所述方法包括：

存儲待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素；根據(jù)所述待壓縮字符及所述待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素確定并存儲所述待壓縮字符的差異信息；

存儲所述差異信息的差異方式及差異位置；

根據(jù)所述差異信息存儲所述待壓縮字符的偏移量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，存儲所述待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素；根據(jù)所述待壓縮字符及所述待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素確定并存儲所述待壓縮字符的差異信息包括：

將所述待壓縮字符保存在緩存區(qū)，獲取并存儲所述待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素，將所述對應(yīng)結(jié)構(gòu)類型和所述對應(yīng)基本元素組合得到所述待壓縮字符的參考字符，將所述參考字符保存在所述緩存區(qū)；

將所述待壓縮字符和所述參考字符作比較，得到所述待壓縮字符的差異信息，將所述差異信息轉(zhuǎn)換成差異矩陣，存儲所述差異矩陣的非零行或非零列，釋放所述緩存區(qū)；

相應(yīng)的，存儲所述差異信息的差異方式及差異位置包括，

將所述差異矩陣的轉(zhuǎn)置方式和所述差異矩陣中非零行或非零列所處的位置存儲在所述固定存儲空間中；其中，所述差異矩陣的轉(zhuǎn)置方式用于標(biāo)識存儲的是所述差異矩陣的非零行還是非零列。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述壓縮字符和所述參考字符作比較為：將所述壓縮字符和所述參考字符的對應(yīng)矩陣中的對應(yīng)元素相異或。

4.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，所述根據(jù)所述差異信息存儲所述待壓縮字符的偏移量包括：

計算所述差異信息對應(yīng)差異位置中非零的字節(jié)數(shù)，將所述待解壓字符的非零字節(jié)與字庫中位于所述待解壓字符之前的所有字符的非零字節(jié)數(shù)累加得到所述待解壓字符的偏移量。

5.一種點陣字庫中字符的解壓方法，其特征在于，所述點陣字庫中預(yù)存有所述點陣字庫的基本信息，所述基本信息包括所述點陣字庫中所有字符的結(jié)構(gòu)類型和基本元素的點陣信息，所述方法包括：

根據(jù)待解壓字符的偏移量，對應(yīng)結(jié)構(gòu)類型，對應(yīng)基本元素，差異信息以及所述差異信息的差異方式及差異位置得到所述待解壓字符的點陣信息，

根據(jù)所述點陣信息，顯示所述待解壓字符。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)待解壓字符的偏移量，對應(yīng)結(jié)構(gòu)類型、對應(yīng)基本元素、差異信息以及所述差異信息的差異方式及差異位置得到所述待解壓字符的點陣信息包括，

根據(jù)待解壓字符的偏移量，獲取待解壓字符的對應(yīng)結(jié)構(gòu)類型、對應(yīng)基本元素、差異信息以及所述差異信息的差異方式及差異位置；

將所述待解壓字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素組合得到所述待解壓字符的參考字符，將所述參考字符保存在緩存區(qū)；

根據(jù)所述參考字符、所述差異信息以及所述差異信息的差異方式及差異位置得到所述待解壓字符的點陣信息，釋放所述緩存區(qū)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述參考字符、所述差異信息以及所述差異信息的差異方式及差異位置得到所述待解壓字符的點陣信息包括，

將待解壓字符的參考字符轉(zhuǎn)換成參考矩陣，根據(jù)待解壓字符的差異信息，及差異信息的差異方式和差異位置得到待解壓字符的差異矩陣；

將所述差異矩陣和所述參考矩陣中的對應(yīng)元素相異或，得到所述待解壓字符對應(yīng)的矩陣，將所述矩陣轉(zhuǎn)換成點陣信息。

8.一種點陣字庫中字符的壓縮設(shè)備，其特征在于，包括，

基本信息存儲單元，用于存儲所述點陣字庫中的基本信息，所述基本信息包括所述點陣字庫中所有字符的結(jié)構(gòu)類型和基本元素的點陣信息；

管理信息存儲單元，用于獲取并存儲待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素，存儲所述差異信息的差異方式及差異位置；

差異信息存儲單元，用于根據(jù)所述待壓縮字符及所述待壓縮字符的對應(yīng)結(jié)構(gòu)類型和對應(yīng)基本元素確定并存儲所述待壓縮字符的差異信息；

偏移量緩存單元，用于根據(jù)所述差異信息存儲所述字符的偏移量。