transposition_distance.h File Reference

#include <string>
#include "liblevenshtein/distance/memoized_distance.h"

Include dependency graph for transposition_distance.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	liblevenshtein::distance::TranspositionDistance
	Computes the standard Levenshtein distance extended with the elementary operation of transposition. More...

Namespaces
namespace	liblevenshtein
	Various utilities regarding Levenshtein transducers.
namespace	liblevenshtein::distance
	Memoized, recursive distance metrics typically used to evaluate the correctness of Levenshtein automata.