Xref: utzoo comp.os.msdos.misc:1927 comp.os.msdos.programmer:5022
Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!rphroy!caen!uwm.edu!lll-winken!aunro!ersys!bking
From: ersys!bking@nro.cs.athabascau.ca (Barry King)
Newsgroups: comp.os.msdos.misc,comp.os.msdos.programmer
Subject: Re: WANTED : Searching Algorithms to search in a dictionary
Message-ID: <XXRe22w164w@ersys.uucp>
Date: 4 May 91 06:01:56 GMT
References: <91125.142221GELDREIC@FRECP12.BITNET>
Organization: Edmonton Remote Systems, Edmonton, AB, Canada
Lines: 20

GELDREIC@FRECP12.BITNET (David GELDREICH) writes:

> 
> Hi netland,
> 
>   I am currently trying to make a software to help people to resolve crosswor
> . I would like to find an algorithm which will allow me to find all the words
> atching, for example ??i?ing.
> 
>   I would like to know how can I index my dictionary to find easily a word kn
> ing only some of its letters. And which algorithm would I use to access this 
> ctionary.
> 
Are you familiar with the Soundex algorithm?  It might not entirely fit 
the bill but it and related algortihms may help your quest.  If you have 
access to Compuserve, I'm pretty sure I've seen sample code there.  Other 
than that, it should be fairly easy to locate in a book somewhere...

Barry King             ersys!bking@nro.cs.athabascau.ca
Edmonton Remote Systems:  Serving Northern Alberta since 1982