[發(fā)明專利]一種熵編碼方法和裝置、電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202010635715.X
• 申請日: 2020-07-03
• 公開（公告）號: CN111818335B
• 公開（公告）日: 2022-04-26
• 發(fā)明（設(shè)計）人: 王珊;程琳
• 申請（專利權(quán)）人: TCL華星光電技術(shù)有限公司
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/91;H04N19/21
• 代理公司: 深圳紫藤知識產(chǎn)權(quán)代理有限公司 44570
• 代理人: 遠(yuǎn)明

1.一種熵解碼方法，其特征在于，所述方法包括如下步驟：

讀入二進(jìn)制碼流數(shù)據(jù)，獲取解碼參數(shù)，其中所述解碼參數(shù)包括：第一區(qū)間長度、區(qū)間偏移值、算術(shù)解碼的比特數(shù)累加值、第一概率符號、第二概率符號對應(yīng)的子區(qū)間長度、第二概率符號對應(yīng)的子區(qū)間偏移值，以及第二區(qū)間長度，其中，所述第二區(qū)間長度為根據(jù)所述子區(qū)間長度更新所述第一區(qū)間長度所獲取的區(qū)間長度；

對所述二進(jìn)制碼流數(shù)據(jù)并行進(jìn)行二進(jìn)制算術(shù)解碼和重歸一化，所述二進(jìn)制算術(shù)解碼包括根據(jù)所述區(qū)間偏移值、所述第二區(qū)間長度、所述第一概率符號獲取解碼結(jié)果；所述重歸一化包括預(yù)判所述第二區(qū)間長度或所述子區(qū)間長度大于預(yù)設(shè)長度值的循環(huán)移位個數(shù)，并根據(jù)所述子區(qū)間偏移值進(jìn)行重歸一化運(yùn)算；

獲取所述第一區(qū)間長度與所述子區(qū)間長度的差值，作為所述第二區(qū)間長度；

獲取所述區(qū)間偏移值與所述第二區(qū)間長度的差值，作為所述子區(qū)間偏移值；

其中，所述的讀入二進(jìn)制碼流數(shù)據(jù)，獲取解碼參數(shù)的步驟進(jìn)一步包括：

對所述二進(jìn)制碼流數(shù)據(jù)進(jìn)行初始化，獲取第一區(qū)間長度、區(qū)間偏移值、第一概率符號以及概率索引值；

根據(jù)所述第一區(qū)間長度獲取區(qū)間索引值，根據(jù)所述概率索引值和所述區(qū)間索引值獲取所述子區(qū)間長度，根據(jù)所述子區(qū)間長度更新所述第一區(qū)間長度獲取所述第二區(qū)間長度，以及根據(jù)所述區(qū)間偏移值和所述第二區(qū)間長度獲取所述子區(qū)間偏移值；

其中，所述重歸一化進(jìn)一步包括：判斷所述區(qū)間偏移值是否小于所述第二區(qū)間長度，并根據(jù)判斷結(jié)果執(zhí)行相應(yīng)的重歸一化運(yùn)算；

當(dāng)所述區(qū)間偏移值小于所述第二區(qū)間長度時，所述重歸一化運(yùn)算進(jìn)一步包括：根據(jù)所述第二區(qū)間長度，獲取相應(yīng)的第一循環(huán)移位個數(shù)；判斷所述第二區(qū)間長度是否小于所述預(yù)設(shè)長度值；若所述第二區(qū)間長度小于所述預(yù)設(shè)長度值，則根據(jù)所述第一循環(huán)移位個數(shù)更新所述第二區(qū)間長度后獲取新的所述第一區(qū)間長度，并根據(jù)所述第一循環(huán)移位個數(shù)以及所述子區(qū)間偏移值更新所述區(qū)間偏移值；若所述第二區(qū)間長度大于或等于所述預(yù)設(shè)長度值，則執(zhí)行判斷所述比特數(shù)累加值是否小于預(yù)設(shè)位寬的操作；

當(dāng)所述區(qū)間偏移值大于或等于所述第二區(qū)間長度時，所述重歸一化運(yùn)算進(jìn)一步包括：根據(jù)所述子區(qū)間長度，獲取相應(yīng)的第二循環(huán)移位個數(shù)；判斷所述子區(qū)間長度是否小于所述預(yù)設(shè)長度；若所述子區(qū)間長度小于所述預(yù)設(shè)長度，則根據(jù)所述第二循環(huán)移位個數(shù)以及所述子區(qū)間長度更新所述第二區(qū)間長度后獲取新的所述第一區(qū)間長度，并根據(jù)所述第二循環(huán)移位個數(shù)以及所述子區(qū)間偏移值，更新所述區(qū)間偏移值；若所述子區(qū)間長度大于或等于所述預(yù)設(shè)長度，則根據(jù)所述子區(qū)間長度更新所述第二區(qū)間長度后獲取新的所述第一區(qū)間長度、根據(jù)所述子區(qū)間偏移值更新所述區(qū)間偏移值，并進(jìn)一步執(zhí)行判斷所述比特數(shù)累加值是否小于預(yù)設(shè)位寬的操作。

2.如權(quán)利要求1所述的方法，其特征在于，所述的對所述二進(jìn)制碼流數(shù)據(jù)進(jìn)行初始化，獲取第一區(qū)間長度、區(qū)間偏移值、第一概率符號以及概率索引值的步驟進(jìn)一步包括：獲取所述二進(jìn)制碼流數(shù)據(jù)中待解碼文件的比特數(shù)計數(shù)值，以及預(yù)先計算設(shè)置二維查找表；其中，所述二維查找表的入口參數(shù)為概率索引值和區(qū)間索引值。

3.如權(quán)利要求1所述的方法，其特征在于，所述的根據(jù)所述第一區(qū)間長度獲取區(qū)間索引值，根據(jù)所述概率索引值和所述區(qū)間索引值獲取所述子區(qū)間長度，根據(jù)所述子區(qū)間長度更新所述第一區(qū)間長度獲取所述第二區(qū)間長度，以及根據(jù)所述區(qū)間偏移值和所述第二區(qū)間長度獲取所述子區(qū)間偏移值的步驟進(jìn)一步包括：

對所述第一區(qū)間長度進(jìn)行量化，獲取所述區(qū)間索引值；

根據(jù)所述概率索引值和所述區(qū)間索引值，查找一預(yù)設(shè)的二維查找表，獲取所述子區(qū)間長度。

4.如權(quán)利要求1所述的方法，其特征在于，所述解碼參數(shù)進(jìn)一步包括：概率索引值，所述二進(jìn)制算術(shù)解碼進(jìn)一步包括：

判斷所述區(qū)間偏移值是否大于或等于所述第二區(qū)間長度；

若所述區(qū)間偏移值大于或等于所述第二區(qū)間長度，則對所述第一概率符號進(jìn)行二進(jìn)制取反，獲取解碼結(jié)果并存儲，并更新所述第一概率符號以及所述概率索引值；

若所述區(qū)間偏移值小于所述第二區(qū)間長度，則獲取所述第一概率符號作為解碼結(jié)果并存儲，并更新所述概率索引值；

更新所述比特數(shù)累加值，并執(zhí)行判斷所述比特數(shù)累加值是否小于預(yù)設(shè)位寬的操作。