4 Burrows-Wheeler

From Bioinformatik Wiki
Revision as of 23:44, 15 May 2019 by L.motzko (talk | contribs)

Auf dieser Seite sind die Themen zusammengeführt, die in Vorlesung 4 am 02.05.2019 behandelt wurden.

Burrows-Wheeler Indizierung

Problem: lokale Alignments stoßen bei Genomsuchen an ihre Grenzen.
Die Burrowa-Wheeler Indizierung dient zur Positionsbestimmung einer Sequenz.

  • Ursprünglich zur Optimierung von Datenkompression entwickelt
  • eignet sich auch zur effizienten Suche großer Texte/Sequenzen



Transformation: T= ACAACG

Retrieved from "http://wiki.bioinfo.nat.tu-bs.de/index.php?title=4_Burrows-Wheeler&oldid=105"