Search for a tool
Levenshtein Distance

Tool to calculate Levenshtein's distance between words, find words closest to another in the dictionary or in a list.

Results

Levenshtein Distance -

Tag(s) : Data processing

dCode and you

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day!
You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!


Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Levenshtein Distance tool. Thank you.

Levenshtein Distance

Sponsored ads

Distance Measurement






Tool to calculate Levenshtein's distance between words, find words closest to another in the dictionary or in a list.

Answers to Questions

How to measure the distance between 2 words?

Two words are close, if few things separate them orthographically or phonetically. The distance between two words is greater as the number of differences between the two words is large.

Example: CLOSE and CLOTHES are similar phonetically (homophone)

Example: TAKE and MAKE are similar graphycally (a kind of near-homograph)

How does Levenshtein distance work?

The Levenshtein distance measures the similarity between two strings of characters. It is equal to the minimum number of characters to be deleted, inserted, or replaced to move from one string to another.

Example: DCODE is at a distance of 2 from DECODER (adding E and R)

Example: DECODER is at a distance of 2 from DCODE (removal of E and R)

Ask a new question

Source code

dCode retains ownership of the source code of the script Levenshtein Distance online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, etc.) which dCode owns rights can be transferred after sales quote. So if you need to download the online Levenshtein Distance script for offline use, for you, your company or association, see you on contact page !

Questions / Comments


Team dCode read all messages and answer them if you leave an email (not published). It is thanks to you that dCode has the best Levenshtein Distance tool. Thank you.


Source : https://www.dcode.fr/levenshtein-distance
© 2017 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaches. dCode