How Compression and Approximation Affect Efficiency in String Distance Measures
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 on fundamental sequence comparison problems and try to quantify the gain in time complexity when the underlying data is...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Format: | Artículo |
| Udgivet: |
2021
|
| Fag: | |
| Online adgang: | https://arxiv.org/abs/2112.05836 http://arxiv.org/abs/2112.05836 |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|