How Compression and Approximation Affect Efficiency in String Distance Measures

Arun Ganesh, Tomasz Kociumaka, Andrea Lincoln +1

Real-world data often comes in compressed form. Analyzing compressed data directly (without decompressing it) can save space and time by orders of magnitude. In this work, we focus…