marmot.util

Class GeneralLevenshteinLattice<T>

java.lang.Object

marmot.util.GeneralLevenshteinLattice<T>

public class GeneralLevenshteinLattice<T>
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected static short	COPY
protected int[][]	cost_lattice_
protected static short	DELETE
protected int	delete_cost_
protected java.util.List<T>	input_
protected static short	INSERT
protected int	insert_cost_
protected short[][]	op_lattice_
protected java.util.List<T>	output_
protected static short	REPLACE
protected int	replace_cost_
protected static short	START

Constructor Summary

Constructors

Constructor and Description
GeneralLevenshteinLattice(java.util.List<T> input, java.util.List<T> output)
GeneralLevenshteinLattice(java.util.List<T> input, java.util.List<T> output, int insert_cost, int delete_cost, int replace_cost)

Method Summary

Modifier and Type	Method and Description
protected void	fillLattice()
protected int	getCopyCost(int input_index)
int	getDistance()
protected int	getReplaceCost(T input, T output)
protected void	init()
protected int	min(int a, int b, int c)

Methods inherited from class java.lang.Object

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

Field Detail

cost_lattice_

protected int[][] cost_lattice_

op_lattice_

protected short[][] op_lattice_

START

protected static final short START

See Also:

Constant Field Values

INSERT

protected static final short INSERT

See Also:

Constant Field Values

DELETE

protected static final short DELETE

See Also:

Constant Field Values

COPY

protected static final short COPY

See Also:

Constant Field Values

REPLACE

protected static final short REPLACE

See Also:

Constant Field Values

input_

protected java.util.List<T> input_

output_

protected java.util.List<T> output_

replace_cost_

protected int replace_cost_

insert_cost_

protected int insert_cost_

delete_cost_

protected int delete_cost_

Constructor Detail

GeneralLevenshteinLattice

public GeneralLevenshteinLattice(java.util.List<T> input,
                                 java.util.List<T> output)

GeneralLevenshteinLattice

public GeneralLevenshteinLattice(java.util.List<T> input,
                                 java.util.List<T> output,
                                 int insert_cost,
                                 int delete_cost,
                                 int replace_cost)

Method Detail

init

protected void init()

min

protected int min(int a,
                  int b,
                  int c)

fillLattice

protected void fillLattice()

getCopyCost

protected int getCopyCost(int input_index)

getReplaceCost

protected int getReplaceCost(T input,
                             T output)

getDistance

public int getDistance()