EditDistance (Spock Framework 0.7-groovy-2.0)

Skip navigation links

All Classes

SEARCH:

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

java.lang.Object
- org.spockframework.runtime.condition.EditDistance

```
public class EditDistance
extends java.lang.Object
```
Calculates Levenshtein distance and corresponding edit path between two character sequences. Inspired from: http://etorreborre.blogspot.com/2008/06/edit-distance-in-scala_245.html Ideas for improvements: - Favor fewer EditOperationS when calculating distance and/or path - Use algorithm with lower time and/or space complexity

Author:

Peter Niederwieser

Constructor Summary

Constructors
Constructor Description

EditDistance(java.lang.CharSequence seq1, java.lang.CharSequence seq2)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`java.util.List<EditOperation>`	`calculatePath()`
`int`	`getDistance()`
`int[][]`	`getMatrix()`
`int`	`getSimilarityInPercent()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

EditDistance

public EditDistance(java.lang.CharSequence seq1,
                    java.lang.CharSequence seq2)

Method Detail

getMatrix
```
public int[][] getMatrix()
```

getDistance
```
public int getDistance()
```

getSimilarityInPercent

public int getSimilarityInPercent()

calculatePath

public java.util.List<EditOperation> calculatePath()

Skip navigation links

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

Copyright © 2018. All rights reserved