Jump to content

Talk:Approximate string matching

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Yaphit (talk | contribs) at 05:27, 7 September 2006 (Serious flaw?). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

This article says "transpositions" are not considered primitive operations. What is a transposition? Danielx 05:39, 13 August 2006 (UTC)[reply]

Serious flaw?

In the article, one sentence is "For example, if the pattern is coil, foil differs by one substitution, coils by one insertion, oil by one deletion, and coal by two subsitutions." "coil" and "coal" differ by 2 subsitutions? How? I can only see the "i" is subsitute by "a".

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Approximate_string_matching&oldid=74279356"