An extension of the Burrows Wheeler Transform and applications to sequence comparison and data compression

Risultato della ricerca: Chapter

35 Citazioni (Scopus)

Abstract

We introduce a generalization of the Burrows-Wheeler Transform (BWT) that can be applied to a multiset of words. The extended transformation, denoted by E, is reversible, but, differently from BWT, it is also surjective. The E transformation allows to give a definition of distance between two sequences, that we apply here to the problem of the whole mitochondrial genome phylogeny. Moreover we give some consideration about compressing a set of words by using the E transformation as preprocessing.
Lingua originaleEnglish
Titolo della pubblicazione ospiteLNCS
Pagine178-189
Numero di pagine12
Stato di pubblicazionePublished - 2005

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Entra nei temi di ricerca di 'An extension of the Burrows Wheeler Transform and applications to sequence comparison and data compression'. Insieme formano una fingerprint unica.

Cita questo