The present invention relates to a method and apparatus for compressing and decompressing data, and more particularly to a method and apparatus for providing on-line, lossless compression and decompression of text and/or image data using Lempel-Ziv based techniques.