一种用于拉普拉斯信源的自适应变长编码方法

技术特征：
1.一种用于拉普拉斯信源的自适应变长编码方法，其特征在于，包括以下步骤：s1、输入待编码的拉普拉斯信源，定义符号集合为x＝{x1,x2,x3,
…
}；s2、估计拉普拉斯信源的参数s2、估计拉普拉斯信源的参数其中median{}表示获得集合x＝{x1,x2,x3,
…
}的中位数；若则将信源集合x的所有符号减去使得信源关于0对称；若则不对信源集合x操作；得到信源符号集合x
′
＝{x
′1,x
′2,x
′3,
…
}，计算信源x
′
的分布参数的分布参数其中n为符号集合x
′
的数目；s3、对符号集合x
′
进行量化，量化步长为qstep，得到量化系数集合c＝{c1,c2,c3,
…
}，量化的公式为：c
i
＝x
′
i
/qsteps4、将属于整数集合的量化系数集合c映射到正整数，得到编码系数集合c
′
＝{c
′1,c
′2,c
′3,
…
}其中i＝1,2,3
…
n；s5、计算编码自适应参数m：其中，表示下取整；s6、根据编码自适应参数m计算码字后缀参数k
a
和k
b
：k
a
＝k
b
1s7、对编码系数c
′
i
进行处理：当m≠2
p-1,p∈n

，且当c
′
i
≠0时，将c
′
i
加1，其中n

为正整数集合。s8、计算c
i,q
和c
i,r
，c
i,q
和c
i,r
：c
i,q
＝c
′
i
/mc
i,r
＝c
′
i
％m其中“％”表示取余运算，“/”表示除法运算，其中i＝1,2,3
…
n；s9、计算编码系数c
′
i
对应的变长编码码字，码字由前缀部分和后缀部分组成：前缀部分：由c
i,q
个0和一个1组成；后缀部分：由suffixcount个二进制位表示的数值suffix，其中
其中，当c
′
i
＝0时，将suffixcount减1

技术总结
本发明属于编码技术领域，具体涉及一种用于拉普拉斯信源的自适应变长编码方法。本发明包含两个部分：自适应参数m的计算以及变长编码的构造。自适应参数m计算由拉普拉斯分布参数以及量化步长决定，由此可以确定最符合该信源分布的变长编码码字。变长编码的构造由自适应参数m决定，由前缀部分和后缀部分组成，该变长编码构造方法区别于任何一种现有的变长编码，是一种编码效率接近最佳码的编码方式。本发明能够适应任意拉普拉斯分布并具有良好的压缩效率。压缩效率。压缩效率。


技术研发人员：朱策 张凡 姜泽宇
受保护的技术使用者：电子科技大学
技术研发日：2022.03.30
技术公布日：2022/7/8