Data compression using long common strings
| Author(s) : | Douglas Mcilroy Jon Bentley, |
| Publisher : | N/A |
| Publication Date : | 1999 |
| ISSN : | N/A |
| Abstract : | White [1967] proposed compressing text by replacing [a] repeated string by a reference to [an] earlier occurrence. Ziv and Lempel [1977, 1978] implemented this idea by cleverly representing strings that occur in a relatively small sliding window. We extend the basic idea to represent long common strings that may appear far apart in the, |