【信源编码作业】5. LBG 矢量量化算法

0. 写在开头

嗯…现在是 2017 年 5 月 4 号晚 9 点半，明天早上就是信源编码课了…
所以…
来不及了！赶紧随便粘点东西！

1. LBG 算法介绍

想直接从维基百科粘的…结果竟然没有这个词条！
英文维基内容也超！级！少！
最后找到了 这篇论文，是 LBG 算法最原始的原文了…
作为英文苦手呢，还是引用 优快云 上 别人的博客 吧：

LBG算法：
1、给定训练集T。固定ɛ（失真阈值）为一个很小的正数。
2、让N=1（码矢数量），将这一个码矢设置为所有训练样本的平均值：

计算总失真度（这时候的总失真很明显是最大的）：