Skip to content

Commit 45fb2a2

Browse files
committed
Vectorize images for Levenshtein Distance.
1 parent 40e48dd commit 45fb2a2

File tree

1 file changed

+4
-4
lines changed
  • src/algorithms/string/levenshtein-distance

1 file changed

+4
-4
lines changed

src/algorithms/string/levenshtein-distance/README.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -62,7 +62,7 @@ is being calculated based on three previously possible transformations.
6262

6363
To explain this further let’s draw the following matrix:
6464

65-
![Levenshtein Matrix](https://cdn-images-1.medium.com/max/1600/1*2d46ug_PL5LfeqztckoYGw.jpeg)
65+
![Levenshtein Matrix](https://cdn-images-1.medium.com/max/1600/1*aTunSUoy0BJyYBVn4tWGrA.png)
6666

6767
- Cell `(0:1)` contains red number 1. It means that we need 1 operation to
6868
transform `M` to an empty string. And it is by deleting `M`. This is why this number is red.
@@ -89,11 +89,11 @@ letters in `i`'s row and `j`'s column.
8989

9090
You may clearly see the recursive nature of the problem.
9191

92-
![Levenshtein Matrix](https://cdn-images-1.medium.com/max/2000/1*JdHQ5TeKiDlE-iKK1s_2vw.jpeg)
92+
![Levenshtein Matrix](https://cdn-images-1.medium.com/max/1600/1*w8UB4DSvBnAK6mBXRGQDjw.png)
9393

9494
Let's draw a decision graph for this problem.
9595

96-
![Minimum Edit Distance Decision Graph](https://cdn-images-1.medium.com/max/1600/1*SGwYUpXH9H1xUeTvJk0e7Q.jpeg)
96+
![Minimum Edit Distance Decision Graph](https://cdn-images-1.medium.com/max/1600/1*8jD0qvr5B9PwRFM_9z7q9A.png)
9797

9898
You may see a number of overlapping sub-problems on the picture that are marked
9999
with red. Also there is no way to reduce the number of operations and make it
@@ -106,7 +106,7 @@ bottom-up direction) is being applied here.
106106
Applying this principle further we may solve more complicated cases like
107107
with `Saturday → Sunday` transformation.
108108

109-
![Levenshtein distance](https://cdn-images-1.medium.com/max/1600/1*fPEHiImYLKxSTUhrGbYq3g.jpeg)
109+
![Levenshtein distance](https://cdn-images-1.medium.com/max/1600/1*geMdmZcdU1bZbHIoh6KO3Q.png)
110110

111111
## References
112112

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy