Re: forgery patch tests(fwd)
Brought to you by:
ftobin
|
From: Billy D. <bi...@da...> - 2000-10-08 23:20:15
|
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 On Sun, 8 Oct 2000, Frank Tobin wrote: > Billy Donahue, at 09:20 -0400 on Sun, 8 Oct 2000, wrote: > > > I think this might be a bug in String::Approx. It's obviously a mistake > > to say that these two strings are only 5 edits of distance from each > > other when positioned at a 34 character offset from each other. > > I've sent mail to the author of String::Approx concerning this. As a > workaround, if we don't use symmetric borders, the problem doesn't seem to > appear. For example: > > -----pgpenvelope processed message Well, the problem makes sense. There needs to be a way of specifying which positions are ok for matches. If the algorithm knew that position 34 is no far, then it would be able to keep looking for matches.. Maybe there should be a way to specify the minimum match length.. The match is actually only 5 characters long in the case of the weird match you found. It would be nice be able to tell String::Approx to throw that match out and to keep searching. I may have to crack open String::Approx to fix this, and I don't really want to have to do that.. - -- "The Funk, the whole Funk, and nothing but the Funk." Linux barcode software mirror: http://dadadada.net/cuecat Billy Donahue <mailto:bi...@da...> -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.0.3 (GNU/Linux) Comment: pgpenvelope 2.9.0 - http://pgpenvelope.sourceforge.net/ iD8DBQE54QEr+2VvpwIZdF0RAoWHAKCdc6OVNvXOQQVT88DffoMLhJFzyACbBo7W H2h79/jc8aAYUA2AxpM+6eo= =CmWr -----END PGP SIGNATURE----- |