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

Antonio Restivo; Giovanna Rosone; Marinella Sciortino; Sabrina Mantaci

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

Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Sabrina Mantaci

Matematica e Informatica

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 originale	English
Titolo della pubblicazione ospite	LNCS
Pagine	178-189
Numero di pagine	12
Stato di pubblicazione	Published - 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

@inbook{bf9b54ed72cf4c039609c0c869b36c76,

title = "An extension of the Burrows Wheeler Transform and applications to sequence comparison and data compression",

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.",

author = "Antonio Restivo and Giovanna Rosone and Marinella Sciortino and Sabrina Mantaci",

year = "2005",

language = "English",

pages = "178--189",

booktitle = "LNCS",

}

TY - CHAP

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

AU - Restivo, Antonio

AU - Rosone, Giovanna

AU - Sciortino, Marinella

AU - Mantaci, Sabrina

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10447/30580

M3 - Chapter

SP - 178

EP - 189

BT - LNCS

ER -