[發(fā)明專利]一種通用算術(shù)編碼方法及其解碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610945027.7
• 申請(qǐng)日: 2016-11-02
• 公開（公告）號(hào): CN106603081B
• 公開（公告）日: 2020-02-18
• 發(fā)明（設(shè)計(jì)）人: 趙傳金
• 申請(qǐng)（專利權(quán)）人: 深圳市大語科技有限公司
• 主分類號(hào): H03M7/40
• 分類號(hào): H03M7/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種通用算術(shù)編碼方法，與傳統(tǒng)算數(shù)編碼相比，沒有結(jié)束符，并在編碼文件開頭添加信源大小信息，其特征在于，該方法的實(shí)現(xiàn)包括下述步驟：

1.1)在編碼文件的開頭記錄信源大小信息FILELEN，計(jì)算并輸出信源大小信息FILELEN,所述信源大小信息的比特長(zhǎng)度用BITLEN表示；

1.2)讀入一個(gè)符號(hào)的信源，用計(jì)數(shù)器統(tǒng)計(jì)讀入的信源字節(jié)數(shù)；

1.3)編碼器編碼，若編碼器有輸出，則所述計(jì)數(shù)器清零，并重新計(jì)數(shù)；

1.4)重復(fù)1.2)和1.3)的過程，在編碼器編碼完最后一個(gè)符號(hào)后，計(jì)數(shù)器的值除以FMod，舍掉小數(shù)部分，保留整數(shù)部分LEFTSYMBOL，編碼器再額外輸出LEFTSYMBOL數(shù)量的、值為0的比特,其中，F(xiàn)Mod是信源大小信息FILELEN的模，即2的BITLEN次方，信源字節(jié)大小除以FMod，取余數(shù)，即為信源大小信息；

1.5)在編碼文件末尾，添加一個(gè)值為1的比特，以標(biāo)示編碼文件結(jié)束。

2.根據(jù)權(quán)利要求1所述的通用算術(shù)編碼方法，其特征在于，在步驟1)中，在編碼文件中添加信源大小信息FILELEN，信源大小信息并不用記錄整個(gè)信源的大小，利用編碼文件大小和信源大小本身存在的相關(guān)性，進(jìn)一步去除冗余信息。

3.根據(jù)權(quán)利要求1所述的通用算術(shù)編碼方法，其特征在于，在步驟1)中，編碼和解碼過程不再需要結(jié)束符，在編碼文件末尾，添加一個(gè)值為1的比特，以標(biāo)示編碼文件結(jié)束。

4.根據(jù)權(quán)利要求1所述的通用算術(shù)編碼方法，其特征在于，在步驟1)中，在編碼器編碼完最后一個(gè)符號(hào)后，編碼器再額外輸出LEFTSYMBOL數(shù)量的、值為0的比特，以此來保證編碼結(jié)果的唯一性，不同的輸入序列對(duì)應(yīng)不同的編碼結(jié)果。

5.根據(jù)權(quán)利要求1所述的通用算術(shù)編碼方法，其特征在于，在步驟1)中，按需求自定義信源大小信息FILELEN的比特長(zhǎng)度BITLEN。

6.一種通用算術(shù)編碼方法的解碼方法，與權(quán)利要求1所述算術(shù)編碼方法相對(duì)應(yīng)，所述解碼方法包括下述步驟：

6.1)讀出編碼文件中的信源大小信息FILELEN，然后開始解碼；

6.2)解碼器統(tǒng)計(jì)輸出信源字節(jié)數(shù)DECLEN；

6.3)解碼器檢測(cè)到結(jié)束標(biāo)志后，用DECLEN除以FMod取余數(shù)DECLEFT，如果DECLEFT小于FILELEN，繼續(xù)解碼，直到DECLEFT等于FILELEN為止，解碼完成。

7.根據(jù)權(quán)利要求6所述的通用算術(shù)編碼方法的解碼方法，其特征在于，還包括下述步驟：

7.1)把解碼得到的信源數(shù)據(jù)重新編碼，并將新編碼文件與原編碼原文件進(jìn)行比較；

7.2)若新編碼文件與原編碼原文件相等，則解碼完成；

7.3)若新編碼文件與原編碼原文件不相等，則在原解碼文件的基礎(chǔ)上繼續(xù)解碼FMod數(shù)量的字節(jié)，再把解碼得到的信源數(shù)據(jù)重新編碼，并與原編碼原文件比較，直至新編碼文件與原編碼原文件相等，解碼完成。