Buchumschlag

LZD-style Compression Scheme with Truncation and Repetitions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Götz, Linus, Köppl, Dominik
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Substring Compression Variations and LZ78-Derivates
von: Köppl, Dominik
Veröffentlicht: (2024)

LZ78 Substring Compression in Compressed Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Near-real-time Solutions for Online String Problems
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

Smallest suffixient set maintenance in near-real-time
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
von: Osterkamp, Eric M., et al.
Veröffentlicht: (2024)

Bijective BWT based compression schemes
von: Badkobeh, Golnaz, et al.
Veröffentlicht: (2024)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

Hardness Results on Characteristics for Elastic-Degenerated Strings
von: Köppl, Dominik, et al.
Veröffentlicht: (2024)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
von: Cotumaccio, Nicola, et al.
Veröffentlicht: (2023)

Algorithms for Galois Words: Detection, Factorization, and Rotation
von: Hendrian, Diptarama, et al.
Veröffentlicht: (2024)

NP-Completeness for the Space-Optimality of Double-Array Tries
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
von: Nakashima, Yuto, et al.
Veröffentlicht: (2024)

Counting distinct (non-)crossing substrings
von: Umezaki, Haruki, et al.
Veröffentlicht: (2025)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2023)

Word Break on SLP-Compressed Texts
von: De, Rajat, et al.
Veröffentlicht: (2025)

Tight Lower Bounds for Central String Queries in Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
von: Bannai, Hideo, et al.
Veröffentlicht: (2026)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
von: De, Rajat, et al.
Veröffentlicht: (2025)

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
von: Adudodla, Ankith Reddy, et al.
Veröffentlicht: (2025)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
von: De, Rajat, et al.
Veröffentlicht: (2023)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

Exact Short Products From Truncated Multipliers
von: Lemire, Daniel
Veröffentlicht: (2023)

Fairness in Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2021)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Embedding Probability Distributions into Low Dimensional $\ell_1$: Tree Ising Models via Truncated Metrics
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

Compressed Index with Construction in Compressed Space
von: Kosolobov, Dmitry
Veröffentlicht: (2026)

Detecting Low-Degree Truncation
von: De, Anindya, et al.
Veröffentlicht: (2024)

Exploring Repetitiveness Measures for Two-Dimensional Strings
von: Romana, Giuseppe, et al.
Veröffentlicht: (2024)

Matroid Secretary via Labeling Schemes
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Additive Approximation Schemes for Low-Dimensional Embeddings
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Online Rounding Schemes for $ k $-Rental Problems
von: Nekouyan, Hossein, et al.
Veröffentlicht: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

Deterministic Volume Estimation of Truncated Hypercubes
von: Gunluk, Kyra
Veröffentlicht: (2026)

Compressed Game Solving
von: Considine, Jeffrey
Veröffentlicht: (2024)

Efficient Parallel Ising Samplers via Localization Schemes
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

New Oracles and Labeling Schemes for Vertex Cut Queries
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)