marmot.util

Class LevenshteinLattice

java.lang.Object

marmot.util.LevenshteinLattice

public class LevenshteinLattice
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.lang.String	input_
protected static short	INSERT
protected int	insert_cost_
protected short[][]	op_lattice_
protected java.lang.String	output_
protected static short	REPLACE
protected int	replace_cost_
protected static short	START

Constructor Summary

Constructors

Constructor and Description
LevenshteinLattice(java.lang.String input, java.lang.String output)
LevenshteinLattice(java.lang.String input, java.lang.String output, int insert_cost, int delete_cost, int replace_cost)

Method Summary

Modifier and Type	Method and Description
protected java.util.List<java.util.List<java.lang.Character>>	appendToList(java.util.List<java.util.List<java.lang.Character>> lists, char c)
protected void	fillLattice()
protected int	getCopyCost(int input_index)
int	getDistance()
protected int	getReplaceCost(char input, char output)
protected void	init()
protected int	min(int a, int b, int c)
boolean	redundant(java.util.List<java.lang.Character> seq)
java.lang.String	searchOperationSequence()
java.util.List<java.util.List<java.lang.Character>>	searchOperationSequences()
java.util.List<java.util.List<java.lang.Character>>	searchOperationSequences(boolean remove_redundant)
java.util.List<java.util.List<java.lang.Character>>	searchOperationSequences(int input_index, int output_index)

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.lang.String input_

output_

protected java.lang.String output_

replace_cost_

protected int replace_cost_

insert_cost_

protected int insert_cost_

delete_cost_

protected int delete_cost_

Constructor Detail

LevenshteinLattice

public LevenshteinLattice(java.lang.String input,
                          java.lang.String output)

LevenshteinLattice

public LevenshteinLattice(java.lang.String input,
                          java.lang.String 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(char input,
                             char output)

searchOperationSequence

public java.lang.String searchOperationSequence()

searchOperationSequences

public java.util.List<java.util.List<java.lang.Character>> searchOperationSequences(boolean remove_redundant)

searchOperationSequences

public java.util.List<java.util.List<java.lang.Character>> searchOperationSequences()

searchOperationSequences

public java.util.List<java.util.List<java.lang.Character>> searchOperationSequences(int input_index,
                                                                                    int output_index)

appendToList

protected java.util.List<java.util.List<java.lang.Character>> appendToList(java.util.List<java.util.List<java.lang.Character>> lists,
                                                                           char c)

getDistance

public int getDistance()

redundant

public boolean redundant(java.util.List<java.lang.Character> seq)