From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id XAA27061; Tue, 8 Apr 2003 23:07:38 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id XAA27590 for ; Tue, 8 Apr 2003 23:07:37 +0200 (MET DST) Received: from escargot.exelixis.com (shaker.exelixis.com [65.209.203.254]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h38L7ZX10483 for ; Tue, 8 Apr 2003 23:07:35 +0200 (MET DST) Received: from quasar.ipa.nw.ru (dhcp-172-29-16-184.exelixis.com [172.29.16.184]) by escargot.exelixis.com (8.8.8/8.8.8/GNAC-GW-2.1) with ESMTP id OAA00902; Tue, 8 Apr 2003 14:07:26 -0700 (PDT) Message-ID: <3E93398E.2060809@quasar.ipa.nw.ru> Date: Tue, 08 Apr 2003 14:05:18 -0700 From: "Alexander V. Voinov" User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US; rv:1.0.2) Gecko/20030208 Netscape/7.02 X-Accept-Language: en-us, en MIME-Version: 1.0 To: Hal Daume III CC: Caml Mailing List Subject: Re: [Caml-list] string edit distance in ocaml References: Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit X-Spam: no; 0.00; voinov:01 quasar:01 caml-list:01 python:01 ath:99 ocaml:01 alexander:01 ipa:02 module:03 string:03 wrote:03 library:03 xavier's:05 written:08 wrapper:08 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hi, Hal Daume III wrote: >Does anyone happen to have an implementation of this. I googled around >but the closest I could find is Xavier's soft-match grep-like library. > There is a Python module: http://trific.ath.cx/resources/python/levenshtein/ Take its C part, I think its wrapper for OCaml may be written in minutes. Alexander ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners