Optimal Parsing of Strings

Alan Hartman, Michael Rodeh

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


Parsing of strings has been suggested by Lempel and Ziv, as a tool to define the complexity of strings [LZ1] and to compress them [ZL1, ZL2]. Recently, they have shown that the scheme may be modified to handle two dimensional data [LZ2].
Original languageEnglish
Title of host publicationCombinatorial Algorithms on Words
EditorsA. Apostolico, Z. Galil
Number of pages13
ISBN (Electronic)978-3-642-82456-2
ISBN (Print)978-3-642-82458-6
StatePublished - 1985
Externally publishedYes

Cite this