[发明专利]一种通用算术编码方法及其解码方法

权利要求书

1.一种通用算术编码方法，与传统算数编码相比，没有结束符，并在编码文件开头添加信源大小信息，其特征在于，该方法的实现包括下述步骤：

1.1)在编码文件的开头记录信源大小信息FILELEN，计算并输出信源大小信息FILELEN,所述信源大小信息的比特长度用BITLEN表示；

1.2)读入一个符号的信源，用计数器统计读入的信源字节数；

1.3)编码器编码，若编码器有输出，则所述计数器清零，并重新计数；

1.4)重复1.2)和1.3)的过程，在编码器编码完最后一个符号后，计数器的值除以FMod，舍掉小数部分，保留整数部分LEFTSYMBOL，编码器再额外输出LEFTSYMBOL数量的、值为0的比特,其中，FMod是信源大小信息FILELEN的模，即2的BITLEN次方，信源字节大小除以FMod，取余数，即为信源大小信息；

1.5)在编码文件末尾，添加一个值为1的比特，以标示编码文件结束。

2.根据权利要求1所述的通用算术编码方法，其特征在于，在步骤1)中，在编码文件中添加信源大小信息FILELEN，信源大小信息并不用记录整个信源的大小，利用编码文件大小和信源大小本身存在的相关性，进一步去除冗余信息。

3.根据权利要求1所述的通用算术编码方法，其特征在于，在步骤1)中，编码和解码过程不再需要结束符，在编码文件末尾，添加一个值为1的比特，以标示编码文件结束。

4.根据权利要求1所述的通用算术编码方法，其特征在于，在步骤1)中，在编码器编码完最后一个符号后，编码器再额外输出LEFTSYMBOL数量的、值为0的比特，以此来保证编码结果的唯一性，不同的输入序列对应不同的编码结果。

5.根据权利要求1所述的通用算术编码方法，其特征在于，在步骤1)中，按需求自定义信源大小信息FILELEN的比特长度BITLEN。

6.一种通用算术编码方法的解码方法，与权利要求1所述算术编码方法相对应，所述解码方法包括下述步骤：

6.1)读出编码文件中的信源大小信息FILELEN，然后开始解码；

6.2)解码器统计输出信源字节数DECLEN；

6.3)解码器检测到结束标志后，用DECLEN除以FMod取余数DECLEFT，如果DECLEFT小于FILELEN，继续解码，直到DECLEFT等于FILELEN为止，解码完成。

7.根据权利要求6所述的通用算术编码方法的解码方法，其特征在于，还包括下述步骤：

7.1)把解码得到的信源数据重新编码，并将新编码文件与原编码原文件进行比较；

7.2)若新编码文件与原编码原文件相等，则解码完成；

7.3)若新编码文件与原编码原文件不相等，则在原解码文件的基础上继续解码FMod数量的字节，再把解码得到的信源数据重新编码，并与原编码原文件比较，直至新编码文件与原编码原文件相等，解码完成。