: Class EditDistanceViaMinimumDetour

Class

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: INNER | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

Class EditDistanceViaMinimumDetour

java.lang.Object
  |
  +--EditDistanceViaMinimumDetour

Field Summary
`protected boolean`	`calculated`
`protected int`	`closestStringIndex`
`protected EditDistanceGraphStateStack[]`	`detours`
`protected CharacterTable`	`fromString`
`protected int`	`minimumDistance`
`protected static boolean`	`TESTING`
`protected CharacterTable[]`	`toString`

Constructor Summary
`EditDistanceViaMinimumDetour(java.lang.String from, java.lang.String[] to)`

Method Summary
`protected void`	`calculate()`
`java.lang.String`	`closestString()`
`int`	`costFor(EditDistanceGraphState start, EditDistanceGraphState end)`
`int`	`detourFor(EditDistanceGraphState start, EditDistanceGraphState end)`
`static int`	`lowerBoundFor(CharacterCountTable tableOne, CharacterCountTable tableTwo)`
`int`	`lowerBoundFor(EditDistanceGraphState state)`

Methods inherited from class java.lang.Object

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

Field Detail

protected CharacterTable fromString

protected CharacterTable[] toString

protected EditDistanceGraphStateStack[] detours

protected int minimumDistance

protected boolean calculated

protected int closestStringIndex

protected static boolean TESTING

Constructor Detail

public EditDistanceViaMinimumDetour(java.lang.String from,
                                    java.lang.String[] to)

Method Detail

public java.lang.String closestString()

protected void calculate()

public int detourFor(EditDistanceGraphState start,
                     EditDistanceGraphState end)

public int costFor(EditDistanceGraphState start,
                   EditDistanceGraphState end)

public int lowerBoundFor(EditDistanceGraphState state)

public static int lowerBoundFor(CharacterCountTable tableOne,
                                CharacterCountTable tableTwo)