[00020164]一种基于算术编码的无损数据压缩编码方法
技术详细介绍
一种基于算术编码的无损数据压缩编码方法，包括以下过程1)编码假设n个源符号的概率分布为{0＜p1＜＝p2＜＝...＜＝pn＜1}，是按照下标进行单调增序排列，给n个符号配上符号标号为{n‑1,n‑2,......,1,0},概率为pi的符号配上标号为n‑i，i＝1,2,...,n，假设输入的长度为K字符串J1J2J3......Jn‑1JK，其中Ji∈{0,1,2,...,n‑1}，那么定义该字符串对应于单位区间[0,1]内的有理数τ，将τ看作是十进制数，在数学上证明它是属于[0,1]单位区间的，将其转换成二进制表示，表示结果的二进制序列即为编码的输出比特流；2)解码将所述比特流转成十进制有理数对应在单位区间[0,1]内的有理数。本发明不需要除法，且是熵最优码，不依赖分组扩展模式，使用方式灵活。
