Pratt ist ein Werkzeug zur Erkennung von konservierten Patterns in DNA-Sequenzen. Die Methode baut auf der gestern vorgestellten Idee von Neumann und Green auf: unter Zuhilfenahme einer Blockdatenstruktur wird in Tiefensuche die Menge der erkennbaren Muster ausgetestet. Konservierte Muster mit einem gewissen Informationsgehalt werden am Ende ausgegeben. Pratt erkennt recht allgemeine Muster. Verschieden Techniken wurden entwickelt, um die Effizienz seiner Suche zu steigern.
Ausarbeitung (120k)