文章基本信息

标题：Bidirectional Text Compression in External Memory
本地全文：下载
作者：Patrick Dinklage ; Jonas Ellert ; Johannes Fischer 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2019
卷号：144
页码：1-16
DOI：10.4230/LIPIcs.ESA.2019.41
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Bidirectional compression algorithms work by substituting repeated substrings by references that, unlike in the famous LZ77-scheme, can point to either direction. We present such an algorithm that is particularly suited for an external memory implementation. We evaluate it experimentally on large data sets of size up to 128 GiB (using only 16 GiB of RAM) and show that it is significantly faster than all known LZ77 compressors, while producing a roughly similar number of factors. We also introduce an external memory decompressor for texts compressed with any uni- or bidirectional compression scheme.
关键词：text compression; bidirectional parsing; text decompression; external algorithms