High-Order Entropy-Compressed Text Indexes by Roberto Grossi and others 2026-11-05
View more
By Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter.
Primary source: pages.di.unipi.it/grossi/PAPERS/sodaconf03FINAL-LATEST.pdf
Section 4.2, wavelet-tree relative-position encoding and Lemma 4.2.
Read the full article