How Fuzzy Text Search Works

[@jsp2518]

I found this video right when i need and i have been getting back to it. Would be awesome to have more tutorials, really high quality here!

[@BigPython]

Glad you found the video useful! :) I'd like to create more videos this year, so please stay tuned.

[@SnekCato]

I cannot wait to be able to how to do this, i'm still a beginner but i love how you explain such cool topics.

[@BigPython]

Thank you! I used to do private tutoring while I studied at university, so I guess I miss explaining this stuff :D Teaching is a good way of learning, nothing quite makes you understand a subject like having to break it down for someone else. Your videos have a nice easy-to-understand presentation and great visuals, I'd love to see your take on some more advanced topics! I'm sure you'll get there in time :)

[@RyanSteele82]

Thank you for this. Really good explanation!

[@BigPython]

Thanks, I'm glad it was helpful :)

[@pavelkurek1715]

Great video really helpful

[@mohammadsheikh7564]

Came across this right when I needed it, thanks for the video. Would love to see a video on the Finite State Machines as well.

[@BigPython]

Glad it was useful! I have something in the works on Levenshtein automata and Tries, that video is coming :)

[@艺卢]

Pretty nice!! Good one you and everything is explained well and nice, thanks very much!

[@robimez]

very interesting , love how you explain things , subbed.

[@VigneshkumarP-o9x]

there is any two sentence meaning nlp or algorithm is there? or not is there means can you tell which algo or nlp ?how that work

[@lammelmiklos3765]

Very nice tutorial! I was wondering: what dev environment do you use here in the video? It seem to be some kind of Jupyter Notebook with some nice cusomization... How did you customize?

[@BigPython]

Thanks! It's Jupyter Notebook with github.com/dunovank/jupyter-themes and some custom CSS styles on top using github.com/openstyles/stylus

[@lammelmiklos3765]

@@BigPython Thank you very much!

[@lammelmiklos3765]

@@BigPython I played with the styles a little bit, and figured, that you were using the grade3 style. However my understanding of the openstyles, that is has to applied to the browser itself. Is that correct? Do you mind sharing your style?

[@BigPython]

@@lammelmiklos3765 Yes, it's applied at the browser level. I've added my current CSS to the git repo, feel free to have a look :) github.com/tkarabela/bigpython/blob/master/jupyter-grade3-bigpython.css

[@Martin.Eriksson]

Great video

[@BigPython]

Thank you! :)

[@thanhhuy5277]

nice video , i see O(n^2), and i have 1 question ,if input text long 500 and has 1e7 item, how much is the time run?

[@andreaventurelli2359]

You talk about the possibility of change the weight of the (add,delete,replace) how can it is achievable?

[@BigPython]

In the Wagner-Fisher algorithm, when computing d[i, j] you take minimum of the neighbors d[i-1, j], d[i, j-1], d[i-1, j-1] with cost of the operation added to each. Usually all the costs (weights) are set to 1, except for the case of d[i-1, j-1] when a[i-1] == b[j-1] (which is a match, so it should not add to the distance).