EditDistance

Type Members

type DistanceMatrix = Array[Array[Op]]

Definition Classes
EditDistance
class EditMatrix extends StringDistance with ShowDistance with DiffShortener

Edit matrix for 2 given strings
Edit matrix for 2 given strings

Definition Classes
EditDistance
case class Op(opType: OpType, cost: Int = 0) extends Product with Serializable

Definition Classes
EditDistance
type OpType = String

Definition Classes
EditDistance
trait ShowDistance extends DiffShortener

Given 2 strings and their edit distance matrix, show the operations allowing to go from one string to the other
Given 2 strings and their edit distance matrix, show the operations allowing to go from one string to the other

Definition Classes
EditDistance
case class StringDelimiter(separator: String) extends Product with Serializable

reconstruct strings by appending modified elements with separators
reconstruct strings by appending modified elements with separators

Definition Classes
EditDistance
trait StringDistance extends AnyRef

Evaluate the distance between 2 strings by counting the number of insertions, suppressions or substitutions which are necessary to transform one into the other
Evaluate the distance between 2 strings by counting the number of insertions, suppressions or substitutions which are necessary to transform one into the other

Definition Classes
EditDistance

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
lazy val DEL: String

Definition Classes
EditDistance
lazy val INS: String

Definition Classes
EditDistance
lazy val NONE: String

Definition Classes
EditDistance
lazy val SUBST: String

Definition Classes
EditDistance
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def editDistance(s1: String, s2: String): Int

returns
the edit distance between 2 strings = the minimum number of insertions/suppressions/substitutions to pass from one string to the other

Definition Classes
EditDistance
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def showDistance(s1: String, s2: String, sep: String = "[]", shortenSize: Int = 20): (String, String)

sep
separators used to hightlight differences. If sep is empty, then no separator is used. If sep contains one character, it is taken as the unique separator. If sep contains 2 or more characters, the first half of the characters are taken as opening separator and the second half as closing separator.
returns
a (String, String) displaying the differences between each input strings. The used separators are specified by the caller. The string is shortened before and after differences if necessary.

Definition Classes
EditDistance
def showMatrix(s1: String, s2: String): Any

show the edit matrix for 2 strings
show the edit matrix for 2 strings

Definition Classes
EditDistance
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: trait EditDistance | package text

object EditDistance extends EditDistance

Type Members

type DistanceMatrix = Array[Array[Op]]

class EditMatrix extends StringDistance with ShowDistance with DiffShortener

case class Op(opType: OpType, cost: Int = 0) extends Product with Serializable

type OpType = String

trait ShowDistance extends DiffShortener

case class StringDelimiter(separator: String) extends Product with Serializable

trait StringDistance extends AnyRef

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

lazy val DEL: String

lazy val INS: String

lazy val NONE: String

lazy val SUBST: String

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def editDistance(s1: String, s2: String): Int

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def showDistance(s1: String, s2: String, sep: String = "[]", shortenSize: Int = 20): (String, String)

def showMatrix(s1: String, s2: String): Any

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from EditDistance

Inherited from AnyRef

Inherited from Any

Ungrouped