# Levenshtein 0.1.0

**URL:** <https://www.ruby-forum.com/t/levenshtein-0-1-0/138556>\
**Category:** Ruby\
**Created:** [May 24, 2008, 6:35pm UTC](https://www.ruby-forum.com/t/levenshtein-0-1-0/138556 "2008-05-24T18:35:19Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![erikveen](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/e/59ef9b/32.png) [@erikveen](https://www.ruby-forum.com/u/erikveen)\
**Post date:** [May 24, 2008, 6:35pm UTC](https://www.ruby-forum.com/t/levenshtein-0-1-0/138556/1 "2008-05-24T18:35:19Z")

</div>

I’ve released the Levenshtein module as a gem. The most  
expensive part of the algorithm is written in C. But before  
entering the most expensive part of the algorithm, it tries to  
optimize as much as possible (in Ruby land).

There’s a TAR.GZ archive and a GEM for Linux (tested), OS X  
(untested) and Cygwin (tested). I wasn’t able to compile a  
version that worked with the One-Click Ruby Installer. I’m not  
familiar with Windows, nor with its development environment.  
Anyone willing to help?

gegroet,  
Erik V. - [http://www.erikveen.dds.nl/](http://www.erikveen.dds.nl/)

* * *

The Levenshtein distance is a metric for measuring the amount  
of difference between two sequences (i.e., the so called edit  
distance). The Levenshtein distance between two strings is  
given by the minimum number of operations needed to transform  
one string into the other, where an operation is an insertion,  
deletion, or substitution of a single character.

More information about the Levenshtein distance algorithm:  
[Levenshtein distance - Wikipedia](http://en.wikipedia.org/wiki/Levenshtein_distance) .

More information about the library:  
[levenshtein (0.2.2)](http://www.erikveen.dds.nl/levenshtein/doc/index.html) .

---

<div class="post-metadata">

**Author:** ![erikveen](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/e/59ef9b/32.png) [@erikveen](https://www.ruby-forum.com/u/erikveen)\
**Post date:** [May 24, 2008, 7:37pm UTC](https://www.ruby-forum.com/t/levenshtein-0-1-0/138556/2 "2008-05-24T19:37:00Z")

</div>

Could you provide a download link?

---

<div class="post-metadata">

**Author:** ![erikveen](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/e/59ef9b/32.png) [@erikveen](https://www.ruby-forum.com/u/erikveen)\
**Post date:** [May 24, 2008, 7:56pm UTC](https://www.ruby-forum.com/t/levenshtein-0-1-0/138556/3 "2008-05-24T19:56:20Z")

</div>

[http://rubyforge.org/frs/?group\_id=6257](http://rubyforge.org/frs/?group_id=6257)