The FM-Index: a Compressed Full-Text Index Based on the BWT The FM-Index: A Compressed Full-Text Index Based on the BWTPaolo Ferragina Universit`adiPisa [email protected]