1.Compressed Full-Text Indexes GONZALO NAVARRO University of Chileand ¨ VELI MAKINEN University of HelsinkiFull-text indexes provide fast substring search over large text…