The invention discloses a universal arithmetic encoding method, no end, and add the source size information in the beginning of the file encoding steps: 1 at the beginning of the file record source encoding size information FILELEN source; 2 reads a symbol, with the counter counts the number of bytes source; encoder encoding, if the encoder output. The counter is cleared, and re count; repeat step 3 encoder 2 process in encoding the last symbol, the counter value divided by FMod, get rid of the decimal part, keep the integer part of LEFTSYMBOL encoder, then the number of extra output value is 0 LEFTSYMBOL, the 4 bit encoding; in the end of the file. Add a value of 1 bits to indicate the end file encoding. The invention also provides a corresponding decoding method. The invention can improve the data compression rate, even if the data can not be compressed, the redundant information is less, so instead of scrambling the data, white noise, in order to facilitate the data in the transmission channel.
【技术实现步骤摘要】
本专利技术属于信息编解码
,具体而言,涉及一种通用算术编码方法,同时本专利技术还给出了相应的解码方法。
技术介绍
算术编码是一项非常成熟的无损压缩编码技术,分为静态模型和自适应模型。算术编码先把信源映射到一个符号集,如果符号的长度是8比特,则有256个符号;如果符号的长度是4比特,则有16个符号;另外,还需要一个结束符,所以算术编码总符号数相应的是257或者17。结束符在信源中并不存在,在解码时,解码到结束符时,就认为解码结束了,是解码结束标志。对静态模型来说,首先需要统计整个信源中各个符号的概率,编码过程不必更新此概率分布。对自适应模型来说,首先假定各个符号出现的概率相等,每编码一个符号更新一次概率分布。符号集初始的概率区间是大于等于0,小于1的区间[0,1),计算信源中第一个符号在[0,1)的概率区间[A1,B1),并更新概率分布,计算第二个符号在[A1,B1)的概率区间[A2,B2),并更新概率分布,注意[A2,B2)区间宽度小于[A1,B1)的区间宽度,实际上当前求出的概率区间宽度总是小于上一个概率区间宽度。以此类推,直到求出信源中的最后一个符号的概率区间[An,Bn),再更新概率分布,最后求出结束符在区间[An,Bn)的区间[Ae,Be),然后输出区间[Ae,Be)内的任意一个数值作为整个压缩编码的输出,编码完成。当前,算术编码无损压缩算法的一大技术缺陷是,如果数据不具备可压缩性,编码后,会增加相当数量的冗余信息。上述提及,算术编码需要将信源映射到符号集,符号集里面有一个特殊的符号作为结束符,解码时用来标示解码结束。实际上,信源中并没有这 ...
【技术保护点】
一种通用算术编码方法,与传统算数编码相比,没有结束符,并在编码文件开头添加信源大小信息,该方法的实现包括下述步骤:1.1)在编码文件的开头记录信源大小信息FILELEN,计算并输出信源大小信息FILELEN;1.2)读入一个符号的信源,用计数器统计读入的信源字节数;1.3)编码器编码,若编码器有输出,则所述计数器清零,并重新计数;1.4)重复1.2)和1.3)的过程,在编码器编码完最后一个符号后,计数器的值除以FMod,舍掉小数部分,保留整数部分LEFTSYMBOL,编码器再额外输出LEFTSYMBOL数量的,值为0的比特;1.5)在编码文件末尾,添加一个值为1的比特,以标示编码文件结束。
【技术特征摘要】
1.一种通用算术编码方法,与传统算数编码相比,没有结束符,并在编码文件开头添加信源大小信息,该方法的实现包括下述步骤:1.1)在编码文件的开头记录信源大小信息FILELEN,计算并输出信源大小信息FILELEN;1.2)读入一个符号的信源,用计数器统计读入的信源字节数;1.3)编码器编码,若编码器有输出,则所述计数器清零,并重新计数;1.4)重复1.2)和1.3)的过程,在编码器编码完最后一个符号后,计数器的值除以FMod,舍掉小数部分,保留整数部分LEFTSYMBOL,编码器再额外输出LEFTSYMBOL数量的,值为0的比特;1.5)在编码文件末尾,添加一个值为1的比特,以标示编码文件结束。2.根据权利要求1所述的通用算术编码方法,其特征在于,在步骤1)中,在编码文件中添加信源大小信息FILELEN,信源大小信息并不用记录整个信源的大小,利用编码文件大小和信源大小本身存在的相关性,进一步去除冗余信息。3.根据权利要求1所述的通用算术编码方法,其特征在于,在步骤1)中,编码和解码过程不再需要结束符,在编码文件末尾,添加一个值为1的比特,以标示编码文件结束。4.根据权利要求1所述的通用算术编码方法,其特征在于,在步骤1)中,在编码器编码完...
【专利技术属性】
技术研发人员:赵传金,
申请(专利权)人:深圳市大语科技有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。