merge_and_split_distance.h File Reference

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

Include dependency graph for merge_and_split_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::MergeAndSplitDistance
	Computes the standard Levenshtein distance extended with two additional elementary operations: (1) merge and (2) split. 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.