Dominik Köppl

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2021

HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances

Dominik Köppl, Gonzalo Navarro, Nicola Prezza

We propose a new representation of the offsets of the Lempel-Ziv (LZ) factorization based on the co-lexicographic order of the processed prefixes. The selected offsets tend to appr…

cs.DS2021

FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns

Jin Jie Deng, Wing-Kai Hon, Dominik Köppl +1

The run-length compressed Burrows-Wheeler transform (RLBWT) used in conjunction with the backward search introduced in the FM index is the centerpiece of most compressed indexes wo…

cs.DS2019

Space-Efficient Algorithms for Computing Minimal/Shortest Unique Substrings

Takuya Mieno, Dominik Köppl, Yuto Nakashima +3

Given a string $T$ of length $n$ , a substring $u = T [i .. j]$ of $T$ is called a shortest unique substring (SUS) for an interval $[s, t]$ if (a) $u$ occurs exactly once in $T$ , (b) $u…