[发明专利]一种概率估计方法、装置及电子设备

权利要求书

1.一种概率估计方法，其特征在于，包括：

计算待编码符号序列中每个符号的概率估计值；

针对当前待编码符号，根据所述当前待编码符号之前的符号，构建所述当前待编码符号对应的目标累计符号；其中，所述目标累计符号为N位的二进制数；所述N为大于1的整数；

根据所述当前待编码符号对应的目标累计符号和概率估计值，在预先确定的概率修正值表中，查找所述当前待编码符号对应的概率修正值；

将所述当前待编码符号的概率修正值与概率估计值相加，得到所述当前待编码符号的概率值。

2.根据权利要求1所述的方法，其特征在于，所述概率修正值表的确定过程，包括：

构建累计符号集合；所述累计符号集合包括2^N种累计符号，每种累计符号均为N位的二进制数；

确定所述各累计符号对应的各目标符号，并基于计数法，计算所述各目标符号的实际概率值；

计算所述各目标符号的概率估计值；

将所述各目标符号的实际概率值减去所述各目标符号的概率估计值，得到所述各目标符号的概率修正值；

基于所述各目标符号的概率估计值和对应的累计符号，与所述各目标符号的概率修正值之间的对应关系，建立概率修正值表。

3.根据权利要求1所述的方法，其特征在于，所述计算待编码符号序列中每个符号的概率估计值，包括：

基于预先确定的概率状态表，计算待编码符号序列中每个符号的概率估计值。

4.根据权利要求1所述的方法，其特征在于，所述计算待编码符号序列中每个符号的概率估计值，包括：

根据基于比例的概率估计方法，计算待编码符号序列中每个符号的概率估计值。

5.根据权利要求1所述的方法，其特征在于，所述根据所述当前待编码符号之前的符号，构建所述当前待编码符号对应的目标累计符号，包括：

设定初始累计符号为N位的二进制数0，并将所述初始累计符号作为当前累计符号cumbit；

对所述当前待编码符号之前的符号依次编码，每编码一个符号，获取该符号的值bit；将所述cumbit左移1位后，与所述bit相加，得到更新后的当前累计符号cumbit；

将编码完所述当前待编码符号的前一个符号后所更新的当前累计符号作为所述当前待编码符号对应的目标累计符号。

6.一种概率估计装置，其特征在于，包括：

第一计算模块，用于计算待编码符号序列中每个符号的概率估计值；

第一构建模块，用于针对当前待编码符号，根据所述当前待编码符号之前的符号，构建所述当前待编码符号对应的目标累计符号；其中，所述目标累计符号为N位的二进制数；所述N为大于1的整数；

查找模块，用于根据所述当前待编码符号对应的目标累计符号和概率估计值，在预先确定的概率修正值表中，查找所述当前待编码符号对应的概率修正值；

第一处理模块，用于将所述当前待编码符号的概率修正值与概率估计值相加，得到所述当前待编码符号的概率值。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二构建模块，用于构建累计符号集合；所述累计符号集合包括2^N种累计符号，每种累计符号均为N位的二进制数；

第二计算模块，用于确定所述各累计符号对应的各目标符号，并基于计数法，计算所述各目标符号的实际概率值；

第三计算模块，用于计算所述各目标符号的概率估计值；

第二处理模块，用于将所述各目标符号的实际概率值减去所述各目标符号的概率估计值，得到所述各目标符号的概率修正值；

建立模块，用于基于所述各目标符号的概率估计值和对应的累计符号，与所述各目标符号的概率修正值之间的对应关系，建立概率修正值表。

8.根据权利要求6所述的装置，其特征在于，

所述第一计算模块，具体用于基于预先确定的概率状态表，计算待编码符号序列中每个符号的概率估计值。