Lloyd Max Quantizer 量化器简要算法

尊重原创,请勿转载!   作者:图林根的烤肠

文章来源: www.mahong.me/archives/46

网上的各种资料无非就是复制粘贴,一点说明也没有,最近仔细看了下算法,特此简要阐述下计算过程,关于具体的知识请看国外相关网站,百度超级不靠谱,以下例子

reconstruction values简称y(即所谓的重构水平), decision bounddaries 简称b(决策边界),bk与yk的计算公式如下


 

1a    1b

 

下面开始进行举例计算了,此方法假设首先b0与b2值已经给出,这里b0=0 ;b2=1 函数的的pdf(概率密度函数)也是已知,这里的例子是是拉普拉斯分布 p(x)也已给出

2


 


 

计算方法如下:

 

1. 随机生成2个y值(这里是2个y值,根据实际需求可以随机出其他y值,y1到yn),y1与y2,比如说  y1=0.3 , y2=0.8

2. 计算b1值: b1=(0.3+0.8)/2=0.55

3. 套用公式计算新的y1,y2:

y1:  3

除以

4

 

最后计算出y1的值为

5

同理计算出  y2=0.76657

4. 返回第二步,直到数值变化不大为止