Autocomplete with Fuzzy Search & Fuse.js

Опубликовано: 18 Апрель 2022
на канале: Lucas Paganini
22,860
192

Isn't it wonderful when Google autocompletes your search even when you misspell a word? That's an autocomplete input with a fuzzy search algorithm.

In this video, you'll learn how you can build one of those for your next project.

*Spoiler alert*: You don't need a backend, and it's pretty fast ⚡️

📚 Read the article: https://www.lucaspaganini.com/academy...
🚨 Subscribe to the newsletter: https://www.lucaspaganini.com/newsletter

📧 Email: [email protected]
🐦 Twitter:   / lucaspaganini  
📸 Instagram:   / lucaspaganini  

----------

CHAPTERS
00:00 Introduction
00:32 What is a fuzzy (approximate) search
01:17 Hamming distance
02:13 Choosing a fuzzy search algorithm
03:13 Native HTML autocomplete with datalist
03:52 Custom fuzzy search with Fuse.js
05:04 Conclusion

REFERENCES
1. Code examples - (Github Repository): https://github.com/LucasPaganini/publ...
2. How Fuzzy Text Search Works - Tomáš Karabela at the Big Python YouTube Channel:   / bigpythondev  
3. What is Fuse.js? - Fuse.js Documentation (by @kirorisk on Twitter):   / kirorisk  
4. HTML datalist - Mozilla Developer Network: https://developer.mozilla.org/en-US/d...
5. HTML option - Mozilla Developer Network: https://developer.mozilla.org/en-US/d...
6. Is there a way to make an HTML5 datalist use a fuzzy search? - Stack Overflow (answered by @AlexandreElsho1 on Twitter): https://stackoverflow.com/questions/5...
7. List of browsers - Caniuse data on GitHub: https://raw.githubusercontent.com/Fyr...
8. Approximate String Matching - Wikipedia: https://en.wikipedia.org/wiki/Approxi...
9. Phonetics based Fuzzy string matching algorithms - Mehul Gupta (@mehulgupta7991 on Twitter):   / phonetics-based-fuzzy-string-matching-algo...  
10. Soundex - Phonetics based string searching algorithm - Wikipedia: https://en.wikipedia.org/wiki/Soundex
11. Hamming distance - Wikipedia: https://en.wikipedia.org/wiki/Hamming...
12. RapidFuzz: Accelerating fuzzing via Generative Adversarial Networks - Aoshuang Ye, Lina Wang, Lei Zhao, Jianpeng Ke, Wenqi Wang, and Qinliang Liu: https://www.sciencedirect.com/science...
13. Recent Papers Related To Fuzzing - Cheng Wen: https://wcventure.github.io/FuzzingPa...

#fuzzysearch #html #javascript


Смотрите видео Autocomplete with Fuzzy Search & Fuse.js онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Lucas Paganini 18 Апрель 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 22,860 раз и оно понравилось 192 людям.