The Myriad Virtes of Wavelet Trees
- Authors: Ferragina, P; Giancarlo, R; Manzini, G
- Publication year: 2009
- Type: Articolo in rivista (Articolo in rivista)
- Key words: 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