A Performance Evaluation of LZ and CCITT Compression Techniques
Thomas M. Holladay · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1989
This paper will briefly describe two well-known data compression algorithms Lempel Ziv (LZ) and Comte Consultatif International Telephonique et Telegraphique (CCITT G3 and G4) and will show the results of compressing numerous bit/pixel images from a number of different image categories using these two techniques. It will be shown that images compressed with the two techniques yield compression ratios which fall into two mutually exclusive regions which depend upon the entropy of the image. Moreover, the method giving the best compression ratio can be determined from a calculation based on the zero order statistics of the image. Thus a simple calculation can determine which of these two techniques will give the better compression ratio on a given image.