LBG算法,由Linde, Buzo和Gray提出,是一种基于训练序列的矢量量化(VQ)设计算法,它巧妙地避免了多维积分的复杂性。该算法采用迭代方式,每一次迭代都需要处理大量向量集合,即训练集。训练集T={x1, x2, ..., xM}通常由一组典型待编码信号的样本向量构成,其中xi表示一个样本向量,M代表训练集的大小,通常远大于码本大小N。