[發(fā)明專利]一種字符型報(bào)文壓縮方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210241220.4
• 申請(qǐng)日: 2012-07-12
• 公開（公告）號(hào): CN102811113A
• 公開（公告）日: 2012-12-05
• 發(fā)明（設(shè)計(jì)）人: 常傳文;李瑋;茅文深;鑒福升;林明;夏寧;吳杰;姚浩
• 申請(qǐng)（專利權(quán)）人: 中國(guó)電子科技集團(tuán)公司第二十八研究所
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 柏尚春

1.一種字符型報(bào)文壓縮方法，其特征在于：包括如下步驟：

假設(shè)該字符型報(bào)文的字符集合為A，其字符個(gè)數(shù)為n，字符概率為P_i，則有

a_i∈A

其中1≤i≤n

（1）預(yù)處理

在初次使用字符型報(bào)文格式進(jìn)行編碼時(shí)，需要初始化頻率表_Adapt_Table，并將其賦給頻率表_Adapt_Table；

（2）接收一條報(bào)文

假設(shè)所述接收到的一條報(bào)文為Message，字符序列為B，序列元素個(gè)數(shù)為m，即

b_j∈A，其中1≤j≤m

（3）讀入字符

將所述接收到的報(bào)文Message的各字符逐個(gè)讀入，假設(shè)讀入字符為b_j，1≤j≤m，其概率為P_bj；

（4）算術(shù)編碼

根據(jù)當(dāng)前的頻率表_Adapt_Table，并結(jié)合當(dāng)前字符頻率P_bj對(duì)該字符進(jìn)行算術(shù)編碼；

算術(shù)編碼的具體步驟為：

假設(shè)算術(shù)編碼所采用的初始編碼區(qū)間為[0,Max]，Max為區(qū)間最大值，設(shè)置為0xFFFF，編碼過程中區(qū)間為[Low,High]，區(qū)間范圍為Range，其中Low為區(qū)間下沿，初始為0，High為區(qū)間上沿，初始為Max，讀入字符為b_j，其頻率為P_bj，累計(jì)頻率為CumP_bj，即符號(hào)值小于該符號(hào)的頻率的總計(jì)；

（41）初始化

初始化編碼區(qū)間[0,Max]，建立頻率表；

（42）讀入字符b_j

將所述報(bào)文Message各字符逐個(gè)讀入，假設(shè)讀入字符為b_j，1≤j≤m，其概率為P_bj；

（43）更新區(qū)間?

根據(jù)當(dāng)前頻率表以及P_bj和CumP_bj，更新區(qū)間[Low,High]，具體計(jì)算公式如下：

Range＝High-Low+1

High＝Low+Range*(CumP_bj+P_bj)-1

Low＝Low+Range*CumP_bj

（44）歸一化

檢查區(qū)間[Low,High]是否滿足繼續(xù)編碼的條件，如果滿足繼續(xù)編碼，否則對(duì)區(qū)間[Low,High]進(jìn)行歸一化操作；

對(duì)區(qū)間[Low,High]進(jìn)行歸一化操作，具體分為以下三種情況：

情況一：區(qū)間上沿最高位是1，次高位為0，下沿最高位是0，次高位是1，對(duì)之做將次高位移出操作，即忽略掉次高位，并記錄下忽略次高位的次數(shù)Case1Num；

情況二：區(qū)間上下沿最高位均是0，則進(jìn)行將上下沿左移1位，且上沿加1的操作，并將移出位添加到輸出碼流，此后檢查Case1Num是否為0，若不為0，則將最高位取反稱為Case1Bit，并輸出Case1Num個(gè)Case1Bit至輸出碼流；

情況三：區(qū)間上下沿最高位均是1，則進(jìn)行將上下沿左移1位，且上沿加1的操作，并將移出位添加到輸出碼流，此后檢查Case1Num是否為0，若不為0，則將最高位取反稱為Case1Bit，并輸出Case1Num個(gè)Case1Bit至輸出碼流。

（45）判斷是否更新頻率表

若是，則執(zhí)行下一步驟（46），否則跳轉(zhuǎn)到步驟（47）；

（46）更新頻率表

更新所述編碼字符的頻率P_bj以及相應(yīng)的累計(jì)頻率CumP_bj，即更新頻率表；

（47）判斷是否結(jié)束

若是，則結(jié)束此次編碼，否則跳轉(zhuǎn)到步驟（42），繼續(xù)編碼下一字符。

（5）判斷是否更新頻率表

根據(jù)實(shí)際需求，在編碼過程中，所述頻率表_Adapt_Table更新或者逐字符進(jìn)行，即對(duì)本條報(bào)文Message中各個(gè)字符進(jìn)行算術(shù)編碼后，均更新頻率表；或者以若干條報(bào)文為單位進(jìn)行，即對(duì)單條報(bào)文逐個(gè)字符進(jìn)行算術(shù)編碼后，僅記錄各個(gè)字符出現(xiàn)的次數(shù)，在達(dá)到設(shè)定的若干條報(bào)文編碼結(jié)束后再根據(jù)記錄情況進(jìn)行頻率表的更新；若需要更新頻率表_Adapt_Table，則執(zhí)行下一步驟（6），否則跳轉(zhuǎn)到步驟（7）；?

（6）更新頻率表

通過更新字符b_j的頻率P_bj，進(jìn)而更新頻率表_Adapt_Table；

（7）本條報(bào)文編碼是否結(jié)束

如果本條報(bào)文Message編碼未結(jié)束，則跳轉(zhuǎn)到步驟（3），繼續(xù)編碼下一個(gè)字符，否則執(zhí)行下一步驟（8）；

（8）判斷是否有下一條報(bào)文

若是，則執(zhí)行步驟（9），否則執(zhí)行步驟（11），即結(jié)束本次編碼；

（9）判斷是否更新頻率表

對(duì)于采用所述以若干條報(bào)文為單位進(jìn)行更新頻率表_Adapt_Table方法的情況下，在本條報(bào)文Message編碼結(jié)束后，如果要更新頻率表則執(zhí)行下一步驟，否則跳轉(zhuǎn)到步驟（2），讀入下一條報(bào)文，繼續(xù)編碼；

（10）更新頻率表

使用所記錄的字符出現(xiàn)次數(shù)進(jìn)行頻率表_Adapt_Table的更新；

（11）結(jié)束

結(jié)束本次編碼。