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

Risultato della ricerca: Chapter

36 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

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???

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