The Myriad Virtes of Wavelet Trees
- Autori: Ferragina, P; Giancarlo, R; Manzini, G
- Anno di pubblicazione: 2009
- Tipologia: Articolo in rivista (Articolo in rivista)
- Parole Chiave: Algorithms, Data Structures, Data Compression
- OA Link: http://hdl.handle.net/10447/46415
Abstract
A new data structure, the wavelet tree, is analysied and discussed with particular attention to data compression