Edit distance calculation algorithm. More...
#include <config.h>#include "editdistance.h"#include "omassert.h"#include "popcount.h"#include <algorithm>#include <climits>#include <cstdlib>#include <cstring>
Include dependency graph for editdistance.cc:
Go to the source code of this file.
Classes | |
| struct | edist_seq< Char > |
| class | edist_state< Char > |
Functions | |
| template<class Char > | |
| static int | seqcmp_editdist (const Char *ptr1, int len1, const Char *ptr2, int len2, int *fkp_, int max_distance) |
Detailed Description
Edit distance calculation algorithm.
Based on that described in:
"An extension of Ukkonen's enhanced dynamic programming ASM algorithm" by Hal Berghel, University of Arkansas and David Roach, Acxiom Corporation
http://berghel.net/publications/asm/asm.php
Definition in file editdistance.cc.
Function Documentation
◆ seqcmp_editdist()
template<class Char >
|
static |
Definition at line 159 of file editdistance.cc.
References edist_state< Char >::edist_calc_f_kp(), edist_state< Char >::get_f_kp(), and p.