org.schwiebert.abl4j.distance
Class WagnerFisher

java.lang.Object
  org.schwiebert.abl4j.distance.EditDistance
      org.schwiebert.abl4j.distance.WagnerFisher

Direct Known Subclasses:

WFBiased, WFDefault

public class WagnerFisher
extends EditDistance

Author:

Menno van Zaanen (menno@ics.mq.edu.au) (original C++ Version), Jeroen Geertzen (j.geertzen@uvt.nl) (modifications in C++ Version), Stephan Schwiebert (sschwieb@spinfo.uni-koeln.de) (Java-Implementation)

Field Summary

(package private) int	len1
(package private) int	len2

Fields inherited from class org.schwiebert.abl4j.distance.EditDistance

alignment, matrix, operations

Constructor Summary

WagnerFisher(int b1, int e1, int b2, int e2, List<EditOperation> op)
This procedure builds the edit distance matrix and the alignment (see class Edit_distance).

Method Summary

private void	buildAlignment()
private void	buildMatrix(int b1, int e1, int b2, int e2)
Alignment	getAlignment()
void	printMatrix()

Methods inherited from class org.schwiebert.abl4j.distance.EditDistance

getCost, getOperations, minGamma

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

len1

int len1

len2

int len2

Constructor Detail

WagnerFisher

public WagnerFisher(int b1,
                    int e1,
                    int b2,
                    int e2,
                    List<EditOperation> op)

This procedure builds the edit distance matrix and the alignment (see class Edit_distance).

Method Detail

printMatrix

public final void printMatrix()

buildMatrix

private final void buildMatrix(int b1,
                               int e1,
                               int b2,
                               int e2)

buildAlignment

private final void buildAlignment()

getAlignment

public final Alignment getAlignment()