 The algorithm was first described publicly by Philip Gage in a February 1994 article "A New Algorithm for Data Compression" in the "C Users Journal".A variant of the technique has shown to be useful in several natural language processing applications.Suppose we wanted to encode the data

The byte pair "aa" occurs most often, so it will be replaced by a byte that is not used in the data, "Z".