You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
Colin Okay 60a817034c removing dead link 5 months ago
LICENSE added license 5 months ago
README.md removing dead link 5 months ago
package.lisp initial commit 5 months ago
zhsh.asd initial commit 5 months ago
zhsh.lisp tweaking cost function 5 months ago

README.md

zhsh

An implementation of the Zhang-Shasha algorithm for calculating tree edit distance.

Here trees are s-expressions with NON-NULL leaves.

I.e. Leaves are (and leaf (atom leaf))

Examples:

ZHSH> (treedist '((the cat) (sat (on (the mat)))) 
                '((the cat) (sat (on (the mat )))))
0

ZHSH> (treedist '((the cat) (sat (on (the mat)))) 
                '((the cat) (sat (on (a mat )))))
11

ZHSH> (treedist '((the cat) (sat (on (the mat)))) 
                '((the ordinary cats) (sit (on (a simple chair )))))
21

ZHSH> (treedist '((the cat) (sat (on (the mat)) (for (an hour)))) 
                '((the ordinary cats) (sit (on (a simple chair)))))
26