以LBG算法为代表的传统码书训练算法基本上都用量化失真序列收敛作算法停止条件.提出了一种简单、快速的新算法.该算法的基本思想为,不必计算量化失真,直接用区域序列对应的熵序列收敛作停止条件.与经典的LBG算法相比,该算法结构更简单、速度更快、更容易理解.我们用典型的测试图像Lena、Barbara作实验,实验结果表明,该算法的PSNR与著名的LBG算法相差小于0.1dB,但它的运行速度比LBG快两倍以上.