[发明专利]一种基于分段计算的信源二进制算术编码方法和编码系统

权利要求书

1.一种基于分段计算的信源二进制算术编码方法，其特征在于，包括如下步骤：

(1)将待编码二进制码流S分割为M个子序列S_i，1≤i≤M；

(2)对M个子序列S_i分别进行常规二进制算术编码，编码结果为[F_i,F_i+W_i)，其中F_i为子序列S_i编码区间下限，W_i为子序列S_i编码区间宽度；

(3)计算二进制码流S的编码结果[F,F+W)，其中F为码流S的编码区间下限，W为S的编码区间宽度，计算式为：

对子序列S_i进行常规二进制算术编码包括如下步骤：

(2.1)设S_i由n个二进制码元构成，为{x₁,x₂,…,x_n}；

(2.2)子序列S_i编码区间下限F_i为：

编码区间宽度W_i为：

其中f(x_p)为符号x_p的概率；F(x_q)为符号x_q的累积概率。

2.根据权利要求1所述的基于分段计算的信源二进制算术编码方法，其特征在于，步骤(1)建立M个二进制算术编码子线程；步骤(2)中对M个子序列S_i分别进行常规二进制算术编码由M个二进制算术编码子线程并发进行。

3.根据权利要求1所述的基于分段计算的信源二进制算术编码方法，其特征在于，步骤(1)启动M个二进制算术编码处理器；步骤(2)中对M个子序列S_i分别进行常规二进制算术编码由M个二进制算术编码处理器并发进行。

4.一种基于分段计算的信源二进制算术编码系统，其特征在于，包括主控模块、N个二进制算术编码模块；其中主控模块将待编码二进制码流S分割为M个子序列S_i，1≤i≤M≤N；从N个二进制算术编码模块中选择M个对M个子序列S_i并发进行常规二进制算术编码；主控模块根据被选择的M个二进制算术编码模块的编码结果计算二进制码流S的最终编码结果；

所述M个二进制算术编码模块中的第i个对子序列S_i进行常规二进制算术编码，具体步骤为：

(2.1)设S_i由n个二进制码元构成，为{x₁,x₂,…,x_n}；

(2.2)子序列S_i编码区间下限F_i为：

编码区间宽度W_i为：

其中f(x_p)为符号x_p的概率；F(x_q)为符号x_q的累积概率；

所述主控模块计算二进制码流S的最终编码结果[F,F+W)，其中F为码流S的编码区间下限，W为S的编码区间宽度，计算式为：