[发明专利]一种算术编码方法、装置及电子设备

说明书

本发明实施例提供了一种算术编码方法、装置及电子设备，所述方法包括：获取待编码符号序列；在预先确定的概率状态表中，查找所述待编码符号序列中每个符号对应的概率状态的序号；基于预先确定的所述概率状态表中各概率状态对应的对数序号组、所述每个符号对应的概率状态的序号、所述每个符号的类别，确定所述每个符号对应的对数序号；当所述待编码符号序列中多个连续符号满足第一预设条件时，将所述多个连续符号中各符号对应的对数序号相加，得到目标对数序号；根据所述目标对数序号和当前区间，确定所述多个连续符号对应的区间。本发明实施例通过将待编码符号序列中满足第一预设条件的多个连续符号进行并行编码，可以提高算术编码的速度。

技术领域

本发明涉及数据压缩技术领域，特别是涉及一种算术编码方法、装置及电子设备。

背景技术

算术编码是一种高效的熵编码方法，其能以接近熵的效率对符号进行编码。算术编码过程通常包括：首先，对待编码符号序列中的每个符号的概率进行估计；然后，根据所估计的每个符号的概率，确定每个符号对应的区间，即对每个符号进行编码；最后，将待编码符号序列中的最后一个符号对应的区间中的任一值作为待编码符号序列的编码结果。

在算术编码过程中，将待编码符号序列中的每个符号划分为高概率符号(MostProbable Symbol，MPS)或低概率符号(Least Probable Symbol，LPS)，系统中始终存储有两个概率值：MPS的当前概率值P_MPS和LPS的当前概率值P_MPS，其中，P_MPS≥0.5，P_LPS≤0.5，且P_MPS与P_LPS之和为1。每编码完一个符号，会更新P_MPS和P_LPS。

在先进视频编码国际标准H.264/AVC(Advanced Video Coding)或高效视频编码国际标准H.265/HEVC(High Efficiency Video Coding)中，可以通过查表法估计每个符号的概率。具体的，将符号的概率量化为64个概率状态，每个概率状态包括：该概率状态的序号、该概率状态对应的P_LPS(即：该概率状态的概率值)、该概率状态的跳转序号。对每个符号进行概率估计时，可以先根据前一个符号对应的概率状态的序号和前一个符号的类别，确定每个符号对应的概率状态的序号；然后根据每个符号对应的概率状态的序号和每个符号的类别，确定每个符号的概率。

在确定每个符号对应的区间时，同样可以通过查表法实现。具体的，在编码第一个符号前，初始化一个区间，初始化参数包括：该区间的起始位置以及该区间的宽度，其中，该区间的宽度值可以是一个九位的二进制数。

在确定每个符号对应的区间时，先根据当前区间(即上一个符号对应的区间)的宽度值的高三位中的后两位查表，确定出当前区间在当前概率状态下的LPS子区间rLPS的起始位置和宽度，以及MPS子区间rMPS的起始位置和宽度；如果当前符号为MPS，则其对应的区间为上述rMPS；如果当前符号为LPS，则其对应的区间为上述rLPS。

然而，现有技术至少存在如下问题：通过查表法确定每个符号对应的区间时有严重的串行依赖性，具体的，必须根据当前区间，即上一个符号对应的区间的宽度值的高三位中的后两位来查表，将当前区间划分为rLPS和rMPS两个子区间，确定出当前符号对应的区间。显然，这种串行编码的方式使得算术编码的速度较低。

发明内容

本发明实施例的目的在于提供一种算术编码方法、装置及电子设备，以提高算术编码的速度。

为达到上述目的，第一方面，本发明实施提供了一种算术编码方法，包括：

获取待编码符号序列；

在预先确定的概率状态表中，查找所述待编码符号序列中每个符号对应的概率状态的序号；