【技术实现步骤摘要】
一种算术编码方法、装置及电子设备
本专利技术涉及数据压缩
，特别是涉及一种算术编码方法、装置及电子设备。
技术介绍
算术编码是一种高效的熵编码方法，其能以接近熵的效率对符号进行编码。算术编码过程通常包括：首先，对待编码符号序列中的每个符号的概率进行估计；然后，根据所估计的每个符号的概率，确定每个符号对应的区间，即对每个符号进行编码；最后，将待编码符号序列中的最后一个符号对应的区间中的任一值作为待编码符号序列的编码结果。在算术编码过程中，将待编码符号序列中的每个符号划分为高概率符号(MostProbableSymbol，MPS)或低概率符号(LeastProbableSymbol，LPS)，系统中始终存储有两个概率值：MPS的当前概率值PMPS和LPS的当前概率值PMPS，其中，PMPS≥0.5，PLPS≤0.5，且PMPS与PLPS之和为1。每编码完一个符号，会更新PMPS和PLPS。在先进视频编码国际标准H.264/AVC(AdvancedVideoCoding)或高效视频编码国际标准H.265/HEVC(HighEfficiencyVideoCoding...
【技术保护点】
1.一种算术编码方法，其特征在于，包括：获取待编码符号序列；在预先确定的概率状态表中，查找所述待编码符号序列中每个符号对应的概率状态的序号；基于预先确定的所述概率状态表中各概率状态对应的对数序号组、所述每个符号对应的概率状态的序号、所述每个符号的类别，确定所述每个符号对应的对数序号；当所述待编码符号序列中多个连续符号满足第一预设条件时，将所述多个连续符号中各符号对应的对数序号相加，得到目标对数序号；根据所述目标对数序号和当前区间，确定所述多个连续符号对应的区间。
【技术特征摘要】
1.一种算术编码方法，其特征在于，包括：获取待编码符号序列；在预先确定的概率状态表中，查找所述待编码符号序列中每个符号对应的概率状态的序号；基于预先确定的所述概率状态表中各概率状态对应的对数序号组、所述每个符号对应的概率状态的序号、所述每个符号的类别，确定所述每个符号对应的对数序号；当所述待编码符号序列中多个连续符号满足第一预设条件时，将所述多个连续符号中各符号对应的对数序号相加，得到目标对数序号；根据所述目标对数序号和当前区间，确定所述多个连续符号对应的区间。2.根据权利要求1所述的方法，其特征在于，所述在预先确定的概率状态表中，查找所述待编码符号序列中每个符号对应的概率状态的序号，包括：将所述待编码符号序列中的第一个符号对应的概率状态的序号确定为1；针对所述待编码符号序列中的第i个符号，根据第i-1个符号对应的概率状态的序号以及所述第i-1个符号的类别，在预先确定的概率状态表中，查找所述第i个符号对应的概率状态的序号；其中，所述i＞1。3.根据权利要求2所述的方法，其特征在于，所述根据第i-1个符号对应的概率状态的序号以及所述第i-1个符号的类别，在预先确定的概率状态表中，查找所述第i个符号对应的概率状态的序号，包括：若第i-1个符号为高概率符号MPS，则在预先确定的概率状态表中查找第i-1个符号对应的概率状态的序号Si-1，并确定第i个符号对应的概率状态的序号Si＝Si-1+1；若第i-1个符号为低概率符号LPS，则在预先确定的概率状态表中查找第i-1个符号对应的跳转序号J(Si-1)，并确定第i个符号对应的概率状态的序号Si＝J(Si-1)。4.根据权利要求1所述的方法，其特征在于，所述第一预设条件为以下条件之一：所述多个连续符号均为MPS；所述多个连续符号为满足第二预设条件的LPS；所述多个连续符号为一组或多组依次为LPS、MPS或依次为MPS、LPS的符号。5.根据权利要求4所述的方法，其特征在于，所述第二预设条件为：所述多个连续符号的LPS概率之积不小于预设值；其中，所述多个连续符号中每个符号的LPS概率为所述每个符号对应的概率状态的概率值。6.根据权利要求1所述的方法，其特征在于，所述根据所述目标对数序号和当前区间，确定所述多个连续符号对应的区间，包括：确定所述目标对数序号对应的概率状态；根据所确定的概率状态的概率值，将当前区间划分为低概率子区间rLPS和高概率子区间rMPS；确定所述多个连续符号中最后一个符号的类别；若所述最后一个符号为MPS，则确定所述多个连续符号对应的区间为所述rMPS；若所述最后一个符号为LPS，则确定所述多个连续符号对应的区间为所述rLPS。7.一种算术编码装置，其特征在于，包括：获取模块，用于获取待编码符号序列；查找模块，用于在预先确定的概率状态表中，查...
【专利技术属性】
技术研发人员：董胜富，朱洪波，
申请(专利权)人：北京奇艺世纪科技有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。