2 papers
cs.DS2025
New Entropy Measures for Tries with Applications to the XBWT
Lorenzo Carfagna, Carlo Tosoni
Entropy quantifies the number of bits required to store objects under certain given assumptions. While this is a well established concept for strings, in the context of tries the s…
cs.DS2025
Indexing Tries within Entropy-Bounded Space
Lorenzo Carfagna, Carlo Tosoni
We study the problem of indexing and compressing tries using a BWT-based approach. Specifically, we consider a succinct and compressed representation of the XBWT of Ferragina et al…