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 Billposer (talk | contribs) at 16:51, 7 September 2006. 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]

A transposition is a swap in the position of two letters. I've added the definition to the article.Bill 16:51, 7 September 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".

Yes, you're right. "coal" should have been "foal". I've fixed it.Bill 16:51, 7 September 2006 (UTC)[reply]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Approximate_string_matching&oldid=74358123"