edit-distance.h File Reference
#include <vector>
#include <set>
#include <algorithm>
#include <limits>
#include <cassert>
#include <utility>
#include "util/edit-distance-inl.h"
#include "base/kaldi-types.h"
Include dependency graph for edit-distance.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

 kaldi
 This code computes Goodness of Pronunciation (GOP) and extracts phone-level pronunciation feature for mispronunciations detection tasks, the reference:
 

Functions

template<class T >
int32 LevenshteinEditDistance (const std::vector< T > &a, const std::vector< T > &b)
 
template<class T >
int32 LevenshteinEditDistance (const std::vector< T > &ref, const std::vector< T > &hyp, int32 *ins, int32 *del, int32 *sub)
 
template<class T >
int32 LevenshteinAlignment (const std::vector< T > &a, const std::vector< T > &b, T eps_symbol, std::vector< std::pair< T, T > > *output)