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< Operationoperations (int[][] d, int i, int j, List< Operation > operations)
List< Intervallintervall (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]