文章基本信息

标题：LZ-End Parsing in Linear Time
本地全文：下载
作者：Dominik Kempa ; Dmitry Kosolobov
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2017
卷号：87
页码：53:1-53:14
DOI：10.4230/LIPIcs.ESA.2017.53
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We present a deterministic algorithm that constructs in linear time and space the LZ-End parsing (a variation of LZ77) of a given string over an integer polynomially bounded alphabet.
关键词：LZ-End; LZ77; construction algorithm; linear time