LBG算法是由Linde,Buzo,Gray三人在1980年提出的。它其实相当于Lord-Max方法的多维推广，但它并不需要知道输入矢量的概率分布，LBG算法通过训练矢量集和一定的迭代算法来逼近最优的再生码本。