Search or ask a question
Pricing
Login
Sign up
Home
Notebook
BETA
Profile
Citation booster
Literature Review
Copilot
Citation generator
Paraphraser
AI Detector
Chrome Extension
Talk with us
Use on ChatGPT
All figures (13)
Figure 3. Algorithm GP.
Figure 10. Execution times for = 2 andk = 4.
Figure 1. TableD.
Figure 8. Algorithm ABM.
Figure 5. Algorithm DC.
Figure 7. Preprocessing ofP for Algorithm MM.
Figure 12. Execution times for c = 30 and m = 10.
Figure 13. Execution times for c = 90 and k = 4.
Table I. Execution times (in units of 10 milliseconds) of thealgorithms (n = 100,000). Value E of denotes the English text.
Figure 14. Rough classification.
Table II. Execution times (in units of 10 milliseconds) of EDP and ABM on Sun 4/260S.
Figure 9. Computation of tabled for Algorithm ABM.
Figure 11. Execution times for = 10 andk = m / 8.
Journal Article
•
DOI
•
A comparison of approximate string matching algorithms
[...]
Petteri Jokinen
1
,
Jorma Tarhio
1
,
Esko Ukkonen
1
•
Institutions (1)
University of Helsinki
1
01 Dec 1996
-
Software - Practice and Experience