Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. Other Discussions
  3. IT & Infrastructure
  4. Levenshtein Distance Algorithm

Levenshtein Distance Algorithm

Scheduled Pinned Locked Moved IT & Infrastructure
algorithms
5 Posts 3 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • L Offline
    L Offline
    lawrenceinba
    wrote on last edited by
    #1

    in Levenshtein Distance Algorithm why the cost of each edits is given as one... whats the mystery behind that.... any theories or links

    the quieter u become more u hear

    P 1 Reply Last reply
    0
    • L lawrenceinba

      in Levenshtein Distance Algorithm why the cost of each edits is given as one... whats the mystery behind that.... any theories or links

      the quieter u become more u hear

      P Offline
      P Offline
      PIEBALDconsult
      wrote on last edited by
      #2

      Wikipedia[^] and here[^] From the Wikipedia article: " For example, the Levenshtein distance between "kitten" and "sitting" is 3, since the following three edits change one into the other, and there is no way to do it with fewer than three edits: "

      L 1 Reply Last reply
      0
      • P PIEBALDconsult

        Wikipedia[^] and here[^] From the Wikipedia article: " For example, the Levenshtein distance between "kitten" and "sitting" is 3, since the following three edits change one into the other, and there is no way to do it with fewer than three edits: "

        L Offline
        L Offline
        Luc Pattyn
        wrote on last edited by
        #3

        As always (cfr.recent Lounge threads) the example is simple but stupid. When you tell a well-bred kitten to sit, it will be sitting in a jiffy. It doesn't need three of anything. :)

        Luc Pattyn [Forum Guidelines] [My Articles]


        - before you ask a question here, search CodeProject, then Google - the quality and detail of your question reflects on the effectiveness of the help you are likely to get - use the code block button (PRE tags) to preserve formatting when showing multi-line code snippets


        P 1 Reply Last reply
        0
        • L Luc Pattyn

          As always (cfr.recent Lounge threads) the example is simple but stupid. When you tell a well-bred kitten to sit, it will be sitting in a jiffy. It doesn't need three of anything. :)

          Luc Pattyn [Forum Guidelines] [My Articles]


          - before you ask a question here, search CodeProject, then Google - the quality and detail of your question reflects on the effectiveness of the help you are likely to get - use the code block button (PRE tags) to preserve formatting when showing multi-line code snippets


          P Offline
          P Offline
          PIEBALDconsult
          wrote on last edited by
          #4

          Alas, such "well-bred" kittens are a thing of fiction, no real live cat or kitten ever follows directions.

          L 1 Reply Last reply
          0
          • P PIEBALDconsult

            Alas, such "well-bred" kittens are a thing of fiction, no real live cat or kitten ever follows directions.

            L Offline
            L Offline
            Luc Pattyn
            wrote on last edited by
            #5

            Lacking sufficient authority you are stuck with three edits, which may well fail if the kitten can't sit still at all. :)

            Luc Pattyn [Forum Guidelines] [My Articles]


            - before you ask a question here, search CodeProject, then Google - the quality and detail of your question reflects on the effectiveness of the help you are likely to get - use the code block button (PRE tags) to preserve formatting when showing multi-line code snippets


            1 Reply Last reply
            0
            Reply
            • Reply as topic
            Log in to reply
            • Oldest to Newest
            • Newest to Oldest
            • Most Votes


            • Login

            • Don't have an account? Register

            • Login or register to search.
            • First post
              Last post
            0
            • Categories
            • Recent
            • Tags
            • Popular
            • World
            • Users
            • Groups