Concerning the reconstruction quality, phase-shifting scheme has been proved to be efficient for digital holography. As a benefit from three differently phased reference waves, the reconstructed object image does no longer suffer from the zero-order image or twin image. In order to reduce the obvious storage and transmission burden brought in by extra holograms, in this paper, vector quantization (VQ) based on LGB algorithm (LBG-VQ) for computer generated phase-shifting holograms (CGPSHs) is proposed. The interference patterns at the hologram plane is generated by Fresnel transformation in phase-shifting digital holography (PSDH) scheme. Meanwhile, the performance of adaptive scalar quantization using Lloyd Max algorithm on effective holographic information is also investigated. Simulation results indicate that LBG-VQ outperforms adaptive scalar Lloyd Max quantization.