AbstractStringEditDistance Class Reference

Inheritance diagram for AbstractStringEditDistance:

List of all members.

Public Types
enum	Operation { DELETE, INSERT, REPLACE, MATCH }
Public Methods
abstract Result	align (int[] s, int[] t)
Protected Methods
List< Operation >	operations (int[][] d, int i, int j, List< Operation > operations)
List< Intervall >	intervall (List< Operation > operations, Operation gap)
Protected Attributes
int	match
int	replace
int	delete
int	insert

---

Member Enumeration Documentation

enum Operation

Enumerator:

DELETE
INSERT
REPLACE
MATCH

---

Method Details

abstract Result align	(	int[]	s,
		int[]	t
	)		[pure virtual]

Implemented in Levenshtein, and Needleman.

List<Intervall> intervall	(	List< Operation >	operations,
		Operation	gap
	)		[protected]

List<Operation> operations	(	int	d[][],
		int	i,
		int	j,
		List< Operation >	operations
	)		[protected]

---

Field Details

int delete [protected]

int insert [protected]

int match [protected]

int replace [protected]