Bonjour
j'ai une question théorique sur l'algo du string matching que je n'arrive pas a comprendre
comment est-on supposes aligner les strings par exemple "AB" et "AAB"
assumons que chaque matching (correspondance) a un coût 0
et que les insertions, effacement ont un coût de 1.
c'est ainsi qu'est remplit le graph d'alignement:
si quelqu'un a compris, merci de m'expliquer
Partager