| G. Navarro. Approximate Text Searching. PhD thesis, Dept. of Computer Sci- ence, Univ. of Chile, December 1998. Technical Report TR/DCC-98-14. ftp://- ftp. dec. uchile. cl/pub/nsers/gnavarro/thes is98. ps. gz. |
....goes almost from 0 to 1; b) this point does not depend on m asymptotically; and (c) it depends on er linearly as predicted by the analysis (el = er e) 1) except because the e has been changed to about 1.09. Interestingly, this is similar to the result obtained for the k differences problem in [6, 7] when relating their analytical predictions (el = 1 e x ) with the experiments (el = 1 1.09 x ) and shows a consistent behavior of the pessimistic analytical model used in both cases. 3 Experimental Results We experimentally studied how the probabilistic model of string matching allowing ....
G. Navarro. Approximate Text Searching. PhD thesis, Dept. of Computer Sci- ence, Univ. of Chile, December 1998. Technical Report TR/DCC-98-14. ftp://- ftp. dec. uchile. cl/pub/nsers/gnavarro/thes is98. ps. gz.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC