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
:: REQUIREMENTS
- Linux
- C Complier
:: DOWNLOAD
:: 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.