On-line longest fragment first parsing algorithm

DOI10.1016/0020-0190(96)00066-XzbMath0875.68617OpenAlexW1990874416MaRDI QIDQ671390

Mi Lu, Karan Watson, Hideo Nagumo

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(96)00066-x

zbMATH Keywords

On-lineAnalysis of algorithmsParsingData compressionLongest fragment firstStatic dictionary

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Related Items (1)

Worst-case analysis of the iterated longest fragment algorithm

Cites Work

• Unnamed Item

This page was built for publication: On-line longest fragment first parsing algorithm