kids encyclopedia robot

Image: Levenshtein distance animation

Kids Encyclopedia Facts
Original image(1,319 × 860 pixels, file size: 1.66 MB, MIME type: image/gif, looped, 21 frames, 25 s)
Note: Due to technical limitations, thumbnails of high resolution GIF images such as this one will not be animated.

Description: Edit distance matrix using Levenshtein distance for 2 strings. The cost of deletion is 0.5 and for substitution is 1. Animation recorded from https://observablehq.com/@napsternxg/levenshtein-distance
Title: Levenshtein distance animation
Credit: Own work
Author: Napsternxg
Usage Terms: Creative Commons Attribution-Share Alike 4.0
License: CC BY-SA 4.0
License Link: https://creativecommons.org/licenses/by-sa/4.0
Attribution Required?: Yes

The following page links to this image:

kids search engine