Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

DOI10.4230/LIPIcs.ISAAC.2016.18zbMath1398.68156arXiv1504.07851OpenAlexW2922887605MaRDI QIDQ4636500

Patrick Hagge Cording, Frederik Rye Skjoldjensen, Inge Li Gørtz, Hjalte Wedel Vildhøj, Philip Bille, Søren Vind

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1504.07851

zbMATH Keywords

dynamic compressionrelative compressiondynamic partial sumexternal macro compressionsub-string concatenation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)

Related Items (1)

A faster implementation of online RLBWT and its application to LZ77 parsing

This page was built for publication: Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation