Browsing by Subject "Burrows-Wheeler Transform"
Now showing items 1-1 of 1
-
Data Compression Meets Automata Theory
(2024-02-07)We introduce a new paradigm in graph compression and formal language theory. We show that the ideas behind some of the most important data structures for compressing and indexing strings - such as the suffix array, the ...