strings: searching&suggesting

From: Piotrek Stachowicz (dynamite_at_poczta.onet.pl)
Date: 09/30/04 

Date: Thu, 30 Sep 2004 13:17:45 +0200

Hello,
    I've got a list of strings (a few thousand right now, but still growing)
and I need to do two things:
1) go through the list and find sets of strings which are very similiar
2) having a new string, search for all strings which are similiar

In other words I need something like "spell checking" feature of modern text
editors. Does anyone have any idea where I could find example algorithms?

Piotrek

Relevant Pages

  • Re: reading files
    ... if as you say your file contains C strings of 6 text chars, ... similiar to that created by below statements: ... rewind ...
    (comp.lang.fortran)
  • Re: strings: searching&suggesting
    ... Piotrek Stachowicz wrote: ... > I've got a list of strings (a few thousand right now, ... > growing) and I need to do two things: ... > 2) having a new string, search for all strings which are similiar ...
    (comp.programming)
  • Sharapova nods like Lendl when she wins points
    ... And also fiddles with the strings between points. ... And has a big serve ... Did she watch Lendl tapes while growing up? ...
    (rec.sport.tennis)