Ricerca efficiente di dizionari di k-mer discriminativi per la correzione di letture genomiche

Le nuove tecnologie di sequenziamento NGS e la riduzione dei costi associati, hanno portato negli ultimi anni a una produzione di grandi moli di dati genomici. Per fare fronte ai problemi legati alla loro gestione vengono utilizzati dei compressori lossy. Il più famoso è il software Quartz, che utilizza un dizionario di k-mer discriminativi. In questo lavoro di tesi è stata proposta una metodologia efficiente per la costruzione di tali dizionari