[發(fā)明專利]一種解碼方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710325365.5
• 申請(qǐng)日: 2017-05-10
• 公開（公告）號(hào): CN107547905B
• 公開（公告）日: 2020-07-24
• 發(fā)明（設(shè)計(jì)）人: 鄭健
• 申請(qǐng)（專利權(quán)）人: 新華三信息安全技術(shù)有限公司
• 主分類號(hào): H04N19/44
• 分類號(hào): H04N19/44;H04N21/4402
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 項(xiàng)京;馬敬

1.一種解碼方法，其特征在于，所述方法包括：

從按照預(yù)設(shè)編碼算法編碼的數(shù)據(jù)中獲得目標(biāo)字符；

將所述目標(biāo)字符壓入預(yù)設(shè)的數(shù)據(jù)棧，并判斷所述目標(biāo)字符是否為第一預(yù)設(shè)字符；

若為否，對(duì)字符數(shù)量標(biāo)志做減1處理，其中，所述字符數(shù)量標(biāo)志的初始值為第一預(yù)設(shè)數(shù)量，其中，所述第一預(yù)設(shè)數(shù)量為：所述預(yù)設(shè)編碼算法中設(shè)置的、所述第一預(yù)設(shè)字符后的編碼后字符的數(shù)量；

在確定所述字符數(shù)量標(biāo)志等于0時(shí)，對(duì)所述數(shù)據(jù)棧中的待出棧字符依次進(jìn)行出棧處理，其中，所述待出棧字符為：所述數(shù)據(jù)棧中從棧頂字符到所述最近第一預(yù)設(shè)字符的各個(gè)字符；

按照預(yù)設(shè)解碼算法對(duì)待出棧字符進(jìn)行解碼處理，其中，所述預(yù)設(shè)解碼算法與所述編碼算法相匹配；

判斷解碼結(jié)果是否為所述第一預(yù)設(shè)字符；

若為是，將所述解碼結(jié)果壓入數(shù)據(jù)棧，將所述字符數(shù)量標(biāo)志更新為第一預(yù)設(shè)數(shù)量；

若為否，根據(jù)所述數(shù)據(jù)棧的狀態(tài)，確定是否繼續(xù)對(duì)所述數(shù)據(jù)棧中的字符進(jìn)行解碼處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)棧的狀態(tài)，確定是否繼續(xù)對(duì)所述數(shù)據(jù)棧中的字符進(jìn)行解碼處理的步驟，包括：

判斷所述數(shù)據(jù)棧是否處于非空狀態(tài)；

若為是，在所述數(shù)據(jù)棧的棧頂字符為第一預(yù)設(shè)字符時(shí)，將解碼結(jié)果壓入所述數(shù)據(jù)棧，并更新所述字符數(shù)量標(biāo)志，更新后的字符數(shù)量標(biāo)志等于0時(shí)，執(zhí)行所述對(duì)所述數(shù)據(jù)棧中的待出棧字符依次進(jìn)行出棧處理的步驟；在所述數(shù)據(jù)棧的棧頂字符不為第一預(yù)設(shè)字符時(shí)，返回執(zhí)行所述對(duì)所述數(shù)據(jù)棧中的待出棧字符依次進(jìn)行出棧處理的步驟。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)棧的狀態(tài)，確定是否繼續(xù)對(duì)所述數(shù)據(jù)棧中的字符進(jìn)行解碼處理的步驟，包括：

判斷所述數(shù)據(jù)棧是否處于非空狀態(tài)；

若為是，更新所述字符數(shù)量標(biāo)志，將所述解碼結(jié)果壓入所述數(shù)據(jù)棧，返回執(zhí)行所述對(duì)字符數(shù)量標(biāo)志做減1處理的步驟。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，

在所述目標(biāo)字符不是所述第一預(yù)設(shè)字符的情況下，還包括：

判斷所述目標(biāo)字符是否為第二預(yù)設(shè)字符；

若是所述第二預(yù)設(shè)字符，將所述字符數(shù)量標(biāo)志更新為第二預(yù)設(shè)數(shù)量；

若不是所述第二預(yù)設(shè)字符，執(zhí)行所述對(duì)字符數(shù)量標(biāo)志做減1處理的步驟；

在解碼結(jié)果不是所述第一預(yù)設(shè)字符的情況下，還包括：

判斷解碼結(jié)果是否為所述第二預(yù)設(shè)字符；

若是所述第二預(yù)設(shè)字符，將解碼結(jié)果壓入所述數(shù)據(jù)棧，并執(zhí)行所述將所述字符數(shù)量標(biāo)志更新為第二預(yù)設(shè)數(shù)量的步驟；

若不是所述第二預(yù)設(shè)字符，執(zhí)行所述判斷所述數(shù)據(jù)棧是否處于非空狀態(tài)的步驟。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

在所述目標(biāo)字符是所述第一預(yù)設(shè)字符的情況下，還包括：

判斷所述字符數(shù)量標(biāo)志是否等于0；

若不等于0，將所述字符數(shù)量標(biāo)志壓入預(yù)設(shè)的狀態(tài)棧，并執(zhí)行所述將所述字符數(shù)量標(biāo)志更新為第一預(yù)設(shè)數(shù)量的步驟；

若等于0，執(zhí)行所述將所述字符數(shù)量標(biāo)志更新為第一預(yù)設(shè)數(shù)量的步驟；

所述解碼結(jié)果是第一預(yù)設(shè)字符時(shí)，在執(zhí)行所述將所述字符數(shù)量標(biāo)志更新為第一預(yù)設(shè)數(shù)量的步驟之前，還包括：

在所述狀態(tài)棧處于非空狀態(tài)時(shí)，對(duì)所述狀態(tài)的棧頂字符進(jìn)行出棧處理；

所述解碼結(jié)果是第二預(yù)設(shè)字符時(shí)，在執(zhí)行所述將所述字符數(shù)量標(biāo)志更新為第二預(yù)設(shè)數(shù)量的步驟之前，還包括：

在所述狀態(tài)棧處于非空狀態(tài)時(shí)，對(duì)所述狀態(tài)棧的棧頂字符進(jìn)行出棧處理；

所述更新所述字符數(shù)量標(biāo)志，包括：

對(duì)所述狀態(tài)棧的棧頂字符進(jìn)行出棧處理，并將所述字符數(shù)量標(biāo)志更新為出棧處理的棧頂字符。