What does levenshtein distance mean?

Definitions for levenshtein distance
lev·en·shtein dis·tance

Here are all the possible meanings and translations of the word levenshtein distance.

Wiktionary

  1. Levenshtein distance(Noun)

    The number of edits (replacements, deletions and insertions) required to change one string into another.

    Etymology: Named for w:Vladimir Levenshtein, Russian mathematician.

Freebase

  1. Levenshtein distance

    In information theory and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits required to change one word into the other. The phrase edit distance is often used to refer specifically to Levenshtein distance. It is named after Vladimir Levenshtein, who considered this distance in 1965. It is closely related to pairwise string alignments.

How to pronounce levenshtein distance?

  1. Alex
    Alex
    US English
    Daniel
    Daniel
    British
    Karen
    Karen
    Australian
    Veena
    Veena
    Indian

How to say levenshtein distance in sign language?

  1. levenshteindistance

Numerology

  1. Chaldean Numerology

    The numerical value of levenshtein distance in Chaldean Numerology is: 1

  2. Pythagorean Numerology

    The numerical value of levenshtein distance in Pythagorean Numerology is: 1

Images & Illustrations of levenshtein distance

  1. levenshtein distance


Translations for levenshtein distance

From our Multilingual Translation Dictionary

  • расстояние ЛевенштейнаRussian
  • 莱文施泰因距离Chinese

Get even more translations for levenshtein distance »

Translation

Find a translation for the levenshtein distance definition in other languages:

Select another language:

  • - Select -
  • 简体中文 (Chinese - Simplified)
  • 繁體中文 (Chinese - Traditional)
  • Español (Spanish)
  • Esperanto (Esperanto)
  • 日本語 (Japanese)
  • Português (Portuguese)
  • Deutsch (German)
  • العربية (Arabic)
  • Français (French)
  • Русский (Russian)
  • ಕನ್ನಡ (Kannada)
  • 한국어 (Korean)
  • עברית (Hebrew)
  • Gaeilge (Irish)
  • Українська (Ukrainian)
  • اردو (Urdu)
  • Magyar (Hungarian)
  • मानक हिन्दी (Hindi)
  • Indonesia (Indonesian)
  • Italiano (Italian)
  • தமிழ் (Tamil)
  • Türkçe (Turkish)
  • తెలుగు (Telugu)
  • ภาษาไทย (Thai)
  • Tiếng Việt (Vietnamese)
  • Čeština (Czech)
  • Polski (Polish)
  • Bahasa Indonesia (Indonesian)
  • Românește (Romanian)
  • Nederlands (Dutch)
  • Ελληνικά (Greek)
  • Latinum (Latin)
  • Svenska (Swedish)
  • Dansk (Danish)
  • Suomi (Finnish)
  • فارسی (Persian)
  • ייִדיש (Yiddish)
  • հայերեն (Armenian)
  • Norsk (Norwegian)
  • English (English)

Discuss these levenshtein distance definitions with the community:

0 Comments

    Word of the Day

    Would you like us to send you a FREE new word definition delivered to your inbox daily?

    Please enter your email address:


    Citation

    Use the citation below to add this definition to your bibliography:

    Style:MLAChicagoAPA

    "levenshtein distance." Definitions.net. STANDS4 LLC, 2020. Web. 20 Sep. 2020. <https://www.definitions.net/definition/levenshtein+distance>.

    Are we missing a good definition for levenshtein distance? Don't keep it to yourself...

    Free, no signup required:

    Add to Chrome

    Get instant definitions for any word that hits you anywhere on the web!

    Free, no signup required:

    Add to Firefox

    Get instant definitions for any word that hits you anywhere on the web!

    Nearby & related entries:

    Alternative searches for levenshtein distance:


    Thanks for your vote! We truly appreciate your support.