tree-edit-distance

This library is an implementation of Zhang and Shasha's algorithm [Zhang89] for calculating tree edit distance.

License	BSD 3-Clause License
GroupId	de.unistuttgart.ims
ArtifactId	tree-edit-distance
Last Version	0.0.1
Release Date	Apr 6, 2016
Type	jar
Description	tree-edit-distance This library is an implementation of Zhang and Shasha's algorithm [Zhang89] for calculating tree edit distance.
Project URL	https://github.com/nilsreiter/tree-edit-distance
Source Code Management	https://github.com/nilsreiter/tree-edit-distance

Download tree-edit-distance

Filename	Size
tree-edit-distance-0.0.1.pom
tree-edit-distance-0.0.1.jar	13 KB
tree-edit-distance-0.0.1-sources.jar	5 KB
tree-edit-distance-0.0.1-javadoc.jar	62 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/de.unistuttgart.ims/tree-edit-distance/ -->
<dependency>
    <groupId>de.unistuttgart.ims</groupId>
    <artifactId>tree-edit-distance</artifactId>
    <version>0.0.1</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/de.unistuttgart.ims/tree-edit-distance/
implementation 'de.unistuttgart.ims:tree-edit-distance:0.0.1'

Gradle Kotlin

// https://jarcasting.com/artifacts/de.unistuttgart.ims/tree-edit-distance/
implementation ("de.unistuttgart.ims:tree-edit-distance:0.0.1")

Apache Buildr

'de.unistuttgart.ims:tree-edit-distance:jar:0.0.1'

Apache Ivy

<dependency org="de.unistuttgart.ims" name="tree-edit-distance" rev="0.0.1">
  <artifact name="tree-edit-distance" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='de.unistuttgart.ims', module='tree-edit-distance', version='0.0.1')
)

Scala SBT

libraryDependencies += "de.unistuttgart.ims" % "tree-edit-distance" % "0.0.1"

Leiningen

[de.unistuttgart.ims/tree-edit-distance "0.0.1"]

Dependencies

test (1)

Group / Artifact	Type	Version
junit : junit	jar	4.12

Project Modules

There are no modules declared in this project.

Tree Edit Distance Library

This library is an implementation of Zhang and Shasha's algorithm [Zhang89] for calculating tree edit distance.

Usage

1. Implement Tree interface.
2. Implement EditScore interface for the Tree.
3. Make a new TreeEditDistance instance with the EditScore instance, and execute calc method.

Example

Tree tree1 = makeMyTree1();
Tree tree2 = makeMyTree2();
EditScore score = new MyEditScore();
double dist = new TreeEditDistance(score).calc(tree1, tree2);
System.out.println("distance: " + dist);

See test programs for more information.

Download

Include via maven:

<dependency>
   <groupId>de.unistuttgart.ims</groupId>
   <artifactId>tree-edit-distance</artifactId>
   <version>0.0.1</version>
</dependency>

License

This library is distributed under the new BSD license. See LICENSE file.

Reference

[Zhang89]

Kaizhong Zhang, Dennis Shashs. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing, vol. 18, issue 6, 1989.

Versions

Version
0.0.1 Apr 6, 2016