Image de couverture de livre

Worst-case optimal adaptive alphabetic prefix-free coding

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Gagie, Travis
Format:	Preprint
Publié:	2021
Sujets:	Data Structures and Algorithms Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Faster PBWT prefix-array access via batching
par: Gagie, Travis
Publié: (2026)

Merging RLBWTs adaptively
par: Gagie, Travis
Publié: (2025)

r*-indexing
par: Gagie, Travis
Publié: (2025)

Tag arrays
par: Gagie, Travis
Publié: (2024)

How to Find Long Maximal Exact Matches and Ignore Short Ones
par: Gagie, Travis
Publié: (2024)

Compressed Set Representations based on Set Difference
par: Gagie, Travis, et autres
Publié: (2026)

Ruler Rolling
par: Lyu, Xing, et autres
Publié: (2022)

Fast and Small Subsampled R-indexes
par: Cobas, Dustin, et autres
Publié: (2024)

Faster Iterative $ϕ$ Queries on the Positional BWT
par: Bonizzoni, Paola, et autres
Publié: (2026)

Tight bounds for stream decodable error-correcting codes
par: Gupta, Meghal, et autres
Publié: (2024)

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
par: Ghentiyala, Surendra, et autres
Publié: (2024)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
par: Cotumaccio, Nicola, et autres
Publié: (2023)

A note on the depth of optimal fanout-bounded prefix circuits
par: Sergeev, Igor S.
Publié: (2025)

MIOV: Reordering MOVI for even better locality
par: Perešíni, Peter, et autres
Publié: (2024)

Prefix-free parsing for merging big BWTs
par: Diaz-Dominguez, Diego, et autres
Publié: (2025)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
par: Burcsi, Péter, et autres
Publié: (2020)

Suffixient Sets
par: Depuydt, Lore, et autres
Publié: (2023)

Trellis codes with a good distance profile constructed from expander graphs
par: Zhu, Yubin, et autres
Publié: (2026)

Faster run-length compressed suffix arrays
par: Brown, Nathaniel K., et autres
Publié: (2024)

Optimal prefix-suffix queries with applications
par: Pissis, Solon P.
Publié: (2024)

Deletion-correcting codes for an adversarial nanopore channel
par: Xie, Huiling, et autres
Publié: (2026)

Incongruity-sensitive access to highly compressed strings
par: Cicalese, Ferdinando, et autres
Publié: (2026)

The SMART approach to instance-optimal online learning
par: Banerjee, Siddhartha, et autres
Publié: (2024)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
par: Ly, Hoang, et autres
Publié: (2025)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
par: Löffler, Maarten, et autres
Publié: (2026)

A probabilistic analysis on general probabilistic scheduling problems
par: Suruga, Daiki
Publié: (2024)

Key Compression Limits for $k$-Minimum Value Sketches
par: Dickens, Charlie, et autres
Publié: (2024)

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
par: Pettie, Seth, et autres
Publié: (2020)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
par: Wang, Ziao, et autres
Publié: (2023)

Capacity-Achieving Gray Codes
par: Guruswami, Venkatesan, et autres
Publié: (2024)

Robust Gray Codes Approaching the Optimal Rate
par: Con, Roni, et autres
Publié: (2024)

Investigations on Algorithm Selection for Interval-Based Coding Methods
par: Strutz, Tilo, et autres
Publié: (2024)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
par: Jeronimo, Fernando Granha, et autres
Publié: (2025)

Pcodec: Better Compression for Numerical Sequences
par: Loncaric, Martin, et autres
Publié: (2025)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
par: Peikert, Chris, et autres
Publié: (2025)

Old and New Results on Alphabetic Codes
par: Bruno, Roberto, et autres
Publié: (2025)

Lower Bounds on Adaptive Sensing for Matrix Recovery
par: Kacham, Praneeth, et autres
Publié: (2023)

Efficient $\varepsilon$-approximate minimum-entropy couplings
par: Compton, Spencer
Publié: (2025)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
par: Ashvinkumar, Vikrant, et autres
Publié: (2025)

Graph Reconstruction from Noisy Random Subgraphs
par: McGregor, Andrew, et autres
Publié: (2024)