[发明专利]无乘法的算术编码

摘要

用于执行编码和解码的一种无乘法算术编码技术。该编码技术包括从编码的流中接收码元和两个频率计数,找到一个最可能的码元和一个最不可能的码元,使第一寄存器进行数值移位操作,用于输出比特到编码的比特流并且用于近似该编码的字符串中的每个码元的上下文概率,根据该上下文概率编码在该编码字符串中的下一个码元。

主权项

1、一种产生编码的比特流的无乘法算术编码方法，包括以下步骤：初始化第一寄存器为1，并且使第二寄存器是一个任意数；对于一个输入字符串中的每个码元，重复执行下述步骤A-E：A·接收代表概率为0的一个小数值的第一频率计数，代表概率为1的一个小数值的第二频率计数，以及该码元；B·如果第一频率计数大于第二频率计数，那么，交换第一频率计数的值和第二频率计数的值并且设置该编码的码元的值为它的逻辑补码；C·当第一寄存器的值小于或等于第一频率计数时，重复执行下述步骤C1-C3：C1、输出第二寄存器的最高有效位，C2、左移第一寄存器的值和第二寄存器的值，并且C3、如果第一寄存的值大于第二寄存器的值的二进制补码，那么，设置第一寄存器值为第二寄存器的值的二进制补码加1；D·如果该码元等于零，则设置第一寄存器的值为第一频率计数，否则从第一寄存器的值中减去第一频率计数并将第一频率计数加到第二寄存器的值中；和E·选择输入字符串中的下一个码元；并且输出第二寄存器的值作为编码的比特流。