[發(fā)明專利]一種基于樹結(jié)構(gòu)的語言庫壓縮方法和系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201010164636.1
• 申請日: 2010-04-15
• 公開（公告）號: CN102222075A
• 公開（公告）日: 2011-10-19
• 發(fā)明（設(shè)計(jì)）人: 李朝中
• 申請（專利權(quán)）人: 李朝中
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海新天專利代理有限公司 31213
• 代理人: 王敏杰

1.一種基于樹結(jié)構(gòu)的語言庫壓縮方法，其特征在于它包括如下步驟：

A通過搜索單元遍歷存放于主樹存儲單元內(nèi)的主樹，選出壓縮比最好的子樹；

B將步驟A搜索到的子樹范例連接到子樹集合存儲單元的子樹節(jié)點(diǎn)上，用當(dāng)前編號賦予該子樹節(jié)點(diǎn)并以該節(jié)點(diǎn)替代主樹上該子樹及其同類的出現(xiàn)，然后再將子樹節(jié)點(diǎn)編號計(jì)數(shù)器加1；

C循環(huán)執(zhí)行步驟A，直到無法尋找到子樹為止。

2.根據(jù)權(quán)利要求1所述的基于樹結(jié)構(gòu)的語言庫壓縮方法，其特征在于所述的最佳壓縮比子樹的選擇方法是選取子樹范例節(jié)點(diǎn)個(gè)數(shù)*同類子樹個(gè)數(shù)結(jié)果值最大的子樹。

3.根據(jù)權(quán)利要求1所述的基于樹結(jié)構(gòu)的語言庫壓縮方法，其特征在于所述的子樹包括無出口子樹和有出口子樹。

4.一種實(shí)施如權(quán)利要求1或2或3所述方法的基于樹結(jié)構(gòu)的語言庫壓縮系統(tǒng)，其特征在于它包括：

用于在主樹存儲單元中選出壓縮比最好子樹的搜索單元；

用于存放主樹的主樹存儲單元；

用于存放子樹的子樹集合存儲單元，該子樹集合存儲單元包括一子樹節(jié)點(diǎn)編號計(jì)數(shù)器；

用于控制最佳壓縮比子樹的搜索、子樹存儲以及子樹節(jié)點(diǎn)替代的調(diào)度模塊。