Levenshtein

String-Alignment

DNA-Analyse, String Alignment, Pattern Matching, die meisten kennen es einfach nur von Google, da nennt es sich Suchvorschlag. Am Ende dreht es sich immer um die Distanz zwischen Zeichenketten. Warum das interessant ist? Aus mehreren Gründen. Begriffe suchen Begriffe finden…