Dec 052011
 

TMatch

:: DESCRIPTION

TMatch is a tool for comparing two rooted ordered labeled trees, which are represented in a preorder parenthesized form. The tool calculates the editing distance of the two trees and displays the edit operations (insertions, deletions and substitutions) needed to transform one tree to the other.

::DEVELOPER

Dr. Jason Tsong-Li Wang 

:: REQUIREMENTS

  • Linux
  • C Complier

:: DOWNLOAD

 TMatch

:: MORE INFORMATION

Citation

Jason T. L. Wang, Kaizhong Zhang, Karpjoo Jeong and Dennis Shasha,
A System for Approximate Tree Matching,”
IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 4, August 1994, pp. 559-571.

336 views

Sorry, the comment form is closed at this time.