Linear Algorithm for Data Compression via String Matching (1981)

by M Rodeh, V R Pratt, S Even
Venue:Journal of the Asso. for Computing Machinery