<div dir="ltr"><div class="gmail_default" style="font-size:small">I still have the grope source. It starts with</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small"><font face="monospace">/**************************************************<br> * GROPE - spelling correction - Bill Taylor - Dept 43231<br> *<br> * The information contained herein is for the use of BELL LABORATORIES<br> * and is not for publication.  (See GEI 13.9-3)<br> ***************************************************/<br></font></div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style=""><span style="font-size:small">but I have been told by people I trust that the algorithm is really due to Tom Szymanski. I have used the algorithm for matching city and street names from the US Postal Service, and it did very well, quite a bit better than the Levenshtein algorithm, for that application. It worked well for "ordinary" dictionary matching, but would have been ghastly for things like approximate matching of DNA base pairs.</span></div><div class="gmail_default" style=""><span style="font-size:small"><br></span></div><div class="gmail_default" style=""><span style="font-size:small">Don't get me started about automating directory lookup. That was my first BTL project in the Business Information System division in the early 70s. It was obviously superior to paper records, and we had no trouble pitching up the corporate ladder until we got to the executive director level. In a blaze of insight, he asserted that microfilm had stolen the market, whereupon our director executed a light-speed 180 about supporting the project, and it died. The executive director later became Vice President of Electronic Information Systems at Western Electric.</span></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jan 4, 2021 at 9:13 AM Clem Cole <<a href="mailto:clemc@ccc.com">clemc@ccc.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I also remember a program that was kicking around WH and MH called grope(1) that IIRC used the algorithms in the code for the 411 operators.   Was that related?  I do remember is that had a separate dictionary from spell and ispell that was stored in /usr/lib/grope/[a-z]/mumble</div></div><div hspace="streak-pt-mark" style="max-height:1px"><img alt="" style="width: 0px; max-height: 0px; overflow: hidden;" src="https://mailfoogae.appspot.com/t?sender=aY2xlbWNAY2NjLmNvbQ%3D%3D&type=zerocontent&guid=07bb5606-90ff-447b-bc2c-c981cc3f1d73"><font color="#ffffff" size="1">ᐧ</font></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jan 4, 2021 at 4:08 AM Rob Pike <<a href="mailto:robpike@gmail.com" target="_blank">robpike@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">That was done by Tom Duff, I believe before he came to Bell Labs. I might have brought the idea with me from Toronto. The code, or at least a simple version of it, is in The Unix Programming Environment starting around page 208. We credit Tom in the endnotes for the chapter.<div><br></div><div>-rob</div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jan 4, 2021 at 8:00 PM Ed Bradford <<a href="mailto:egbegb2@gmail.com" target="_blank">egbegb2@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:monospace,monospace">Thank you for responding. My recollection is that one of your</div><div class="gmail_default" style="font-family:monospace,monospace">folks put the spelling corrector into the shell so when I typed</div><div class="gmail_default" style="font-family:monospace,monospace">the wrong letters for a directory or file, the spelling correct</div><div class="gmail_default" style="font-family:monospace,monospace">would help. It was particularly noticible in the "chdir - cd" shell</div><div class="gmail_default" style="font-family:monospace,monospace">command. Do you recall any such person and if so, did he (and it</div><div class="gmail_default" style="font-family:monospace,monospace">was a he) use Peter's work?</div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">There was a distance algorithm that was far better than anything I've seen</div><div class="gmail_default" style="font-family:monospace,monospace">since. Yes, please send me Peter's contact information.</div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">I am</div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">Ed Bradford, Ph.D. Physics, retired from IBM</div><div class="gmail_default" style="font-family:monospace,monospace">Pflugerville,TX</div><div class="gmail_default" style="font-family:monospace,monospace"><a href="mailto:egbegb2@gmail.com" target="_blank">egbegb2@gmail.com</a></div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">PS: We chatted sometime in 1980 or so about</div><div class="gmail_default" style="font-family:monospace,monospace">adding database capabilities to the interactive</div><div class="gmail_default" style="font-family:monospace,monospace">environment. I was interested in adding it to</div><div class="gmail_default" style="font-family:monospace,monospace">the Bourne Shell at the time.</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sun, Jan 3, 2021 at 2:23 PM M Douglas McIlroy <<a href="mailto:m.douglas.mcilroy@dartmouth.edu" target="_blank">m.douglas.mcilroy@dartmouth.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-family:monospace,monospace">> I was a BTL person for 8 years between 1976 and 1984. During</div><div class="gmail_default" style="font-family:monospace,monospace">> that time there was a spelling corrector that was better than</div><div class="gmail_default" style="font-family:monospace,monospace">> anything I see today. There was a concept of "spelling distance"</div><div class="gmail_default" style="font-family:monospace,monospace">> that corrected a whole bunch of stuff that even today cannot be > corrected.</div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">> Who in that era worked on spelling correction at BTL. I was at</div><div class="gmail_default" style="font-family:monospace,monospace">> Columbus BTL (1976-1979) and Whippany BTL (1979-1984).<br></div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">Peter Nelson made an interface to spell(1) that showed putative errors in context. I believe it could suggest corrections. I remember the project; I installed hooks for it in spell(1). I don't remember the date, but it would probably not have been early enough for you to have used it in Columbus.</div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">If there's a chance that Peter's program is the one you remember</div><div class="gmail_default" style="font-family:monospace,monospace">and you'd like to get in touch with him, I can give you his</div><div class="gmail_default" style="font-family:monospace,monospace">email address.</div><div class="gmail_default" style="font-family:monospace,monospace"><br></div><div class="gmail_default" style="font-family:monospace,monospace">Doug</div></div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><font face="'courier new', monospace"><span style="font-weight:900"><div>Advice is judged by results, not by intentions.</div><div>  Cicero</div></span></font><div><br></div></div>
</blockquote></div>
</blockquote></div>
</blockquote></div>