Il Tirreno

PISA.  Primi italiani e quarti europei, i professori Paolo Ferragina e Giovanni Manzini dell’Università di Pisa hanno ricevuto il “Paris Kanellakis Theory and Practice Award”, il premio internazionale istituito nel 1996 che è considerato per rilievo nel campo dell’informatica secondo solo al Premio Turing, di fatto il Nobel della disciplina. Il prestigioso riconoscimento, assegnato ogni anno dall’Association for Computing Machinery (Acm) , viene attribuito per «specifici risultati teorici che hanno avuto un impatto significativo e dimostrabile sulla pratica dell’informatica».

I professori Ferragina e Manzini sono stati premiati per l’invenzione dell’FM-index, con risultati scientifici che hanno rivoluzionato la compressione dati e le applicazioni dell’informatica alla genomica. Oltre ai due docenti del dipartimento di Informatica, il premio è stato assegnato anche a Michael Burrows, ricercatore inglese che lavora a Google.

Nel 1994 Michael Burrows e David Wheeler (scomparso nel 2004) hanno pubblicato un articolo che descriveva un rivoluzionario algoritmo di compressione dati basato su una trasformata reversibile dell’input. Questa trasformata, in seguito chiamata “Burrows-Wheeler Transform”, è stata utilizzata, per esempio, come elemento fondante del compressore bzip2, oggi parte di tutte le distribuzioni Linux. Nel 2000 Paolo Ferragina e Giovanni Manzini hanno esteso il risultato di Burrows e Wheeler con nuove tecniche algoritmiche, mostrando come costruire un “indice compresso”, in seguito chiamato FM-index dalle iniziali dei due ricercatori, che supportava ricerche veloci nel testo usando uno spazio asintoticamente uguale a quello dei migliori compressori noti. Fino ad allora si riteneva impossibile non incorrere in una significativa penalità in spazio per ottenere ricerche veloci: l’FM-index ha smentito questa congettura aprendo la nuova area di ricerca nota con il nome di strutture dati compresse. «Faccio i complimenti miei e dell’Università di Pisa ai professori Ferragina e Manzini – ha commentato il rettore Riccardo Zucchi – che con le loro ricerche contribuiscono al progresso della scienza, con un impatto diretto e concreto sulla crescita della società».

© RIPRODUZIONE RISERVATA