0000000001132696

AUTHOR

G. Manzini

showing 5 related works from this author

Preface

2011

Settore INF/01 - InformaticaCombinatorial Pattern matching Algorithms Bioinformatics
researchProduct

The Engineering of a Compression Booster: Theory Vs Practice in BWT Compression

2006

researchProduct

Forewords-Special Issue Combinatorial Pattern Matching 2011

2013

Settore INF/01 - InformaticaCombinatorial Pattern matching
researchProduct

The Myriad Virtes of Wavelet Trees

2009

A new data structure, the wavelet tree, is analysied and discussed with particular attention to data compression

Settore INF/01 - InformaticaAlgorithms Data Structures Data Compression
researchProduct

The Myriad Virtues of Suffix Trees

2006

Wavelet Trees have been introduced in [Grossi, Gupta and Vitter, SODA ’03] and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compressors. Although several papers have investigated the beauty and usefulness of this data structure in the full-text indexing scenario, its impact on data compression has not been fully explored. In this paper we provide a complete theoretical analysis of a wide class of compression algorithms based on Wavelet Trees. We also show how to improve their asymp- totic performance by introducing a novel framework, called Generalized Wavelet Trees, that aims for the best combination of binary compressors (lik…

Algorithms Data Compression
researchProduct