Compression with the tudocomp Framework

We present a framework facilitating the implementation and comparison of text compression algorithms. We evaluate its features by a case study on two novel compression algorithms based on the Lempel-Ziv compression schemes that perform well on highly repetitive texts.

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-04
Main Authors: Dinklage, Patrick, Fischer, Johannes, Köppl, Dominik, Löbel, Marvin, Sadakane, Kunihiko
Format: Article
Language:English
Subjects:
Algorithms
Compression tests
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a framework facilitating the implementation and comparison of text compression algorithms. We evaluate its features by a case study on two novel compression algorithms based on the Lempel-Ziv compression schemes that perform well on highly repetitive texts.
ISSN:2331-8422
DOI:10.48550/arxiv.1702.07577