From eec70d435d564fea77f2449ab5faeb431043d2cc Mon Sep 17 00:00:00 2001 From: Mitja Felicijan Date: Mon, 24 Sep 2018 00:02:40 +0200 Subject: content update --- .../levenshtein-distance.svg | 211 +++++++++++++++++++++ 1 file changed, 211 insertions(+) create mode 100644 slides/presentations/basic-math-in-programming/levenshtein-distance.svg (limited to 'slides/presentations/basic-math-in-programming/levenshtein-distance.svg') diff --git a/slides/presentations/basic-math-in-programming/levenshtein-distance.svg b/slides/presentations/basic-math-in-programming/levenshtein-distance.svg new file mode 100644 index 0000000..f8546da --- /dev/null +++ b/slides/presentations/basic-math-in-programming/levenshtein-distance.svg @@ -0,0 +1,211 @@ + +{\displaystyle \qquad \operatorname {lev} _{a,b}(i,j)={\begin{cases}\max(i,j)&{\text{ if }}\min(i,j)=0,\\\min {\begin{cases}\operatorname {lev} _{a,b}(i-1,j)+1\\\operatorname {lev} _{a,b}(i,j-1)+1\\\operatorname {lev} _{a,b}(i-1,j-1)+1_{(a_{i}\neq b_{j})}\end{cases}}&{\text{ otherwise.}}\end{cases}}} + + + \ No newline at end of file -- cgit v1.2.3