Abstract
In many applications, it is necessary to determine the field similarity. Our paper introduces a package of substring-based new algorithms to determine Field Similarity. Combined together, our new algorithms not only achieves higher accuracy, but also gains the time complexity O(knm) (k<0.75) for the worst case, O( β*n) where β<6 for the average case and O(1) for the best case. Throughout the paper, we use the approach of comparative examples to show the higher accuracy of our algorithms compared to that proposed in Lee et al. [1]. Theoretical analysis, concrete examples and experimental results show that our algorithms can significantly improve the accuracy and time complexity of the calculation of field similarity.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, Q., Yuan, S., Zhao, L. et al. Faster algorithm of string comparison. Patt. Analy. App. 6, 122–133 (2003). https://doi.org/10.1007/s10044-002-0180-8
Issue Date:
DOI: https://doi.org/10.1007/s10044-002-0180-8