专利名称：算术编码的中值终止技术的制作方法
算术编码的中值终止技术是算术编码的一种终止处理技术。属数据压缩技术领域。
算术编码的终止处理是指，在编码最后一个字符后，编码端不能立即退出，要适当处理码字寄存器中的值，以保证最后得到的输出位流是正确的，之后才能退出编码。
码字寄存器是算术编码将其移位和进位值输出作为码字的寄存器。
目前还没有较统一的终止处理方法。
算术编码的中值终止技术在码字寄存器上加一个合适的值，之后输出码字寄存器的前若干位。处理简洁，能够确保输出位流正确。
中值终止技术最好的实现方式是作为计算机程序来实现。
以下的描述中使用两个变量，分别是布尔型变量SetTrap和整型变量trap_n。SetTrap为真表示陷阱位存在，SetTrap为假表示没有可用的陷阱位。陷阱位存在时，trap_n表示输出码流中位于陷阱位之后的比特数，这些比特的值必全是1，当然trap_n可以为零。
另外，使用C表示码字寄存器的值，2α表示用来判定C是否进位的常数。
中值终止技术的描述Step1.C＝C+α/2，Step2.如果C≥2α，则输出一比特1，输出(trapn+2)个比特0，退出中值终止。
Step3.如果SetTrap真，则输出一比特0，输出trap_n个比特1，Step4.输出C的前两个比特。
退出中值终止。
权利要求
算术编码的中值终止技术其特征是在算术编码的终止处理中对码字寄存器有加法操作。
全文摘要
算术编码的中值终止技术是算术编码的一种终止处理技术。属数据压缩技术领域。算术编码的终止处理是指,在编码最后一个字符后,编码端不能立即退出,要适当处理码字寄存器中的值,以保证最后得到的输出位流是正确的,之后才能退出编码。码字寄存器是算术编码将其移位和进位值输出作为码字的寄存器。算术编码的中值终止技术在码字寄存器上加一个合适的值,之后输出码字寄存器的前若干位。处理简洁,能够确保输出位流正确。中值终止技术最好的实现方式是作为计算机程序来实现。中值终止技术的特征是:在算术编码的终止处理中对码字寄存器有加法操作。
文档编号H03M7/30GK1182982SQ9612067
公开日1998年5月27日 申请日期1996年11月19日 优先权日1996年11月19日
发明者薛晓辉 申请人:高文, 薛晓辉