https://github.com/holasoymas/fuzzy-search
Implementation of edit distance in js
https://github.com/holasoymas/fuzzy-search
edit-distance-algorithm fuzzy-search pattern-matching
Last synced: 12 days ago
JSON representation
Implementation of edit distance in js
- Host: GitHub
- URL: https://github.com/holasoymas/fuzzy-search
- Owner: holasoymas
- Created: 2026-05-20T15:07:10.000Z (2 months ago)
- Default Branch: main
- Last Pushed: 2026-05-22T14:03:22.000Z (about 2 months ago)
- Last Synced: 2026-05-22T16:27:00.605Z (about 2 months ago)
- Topics: edit-distance-algorithm, fuzzy-search, pattern-matching
- Language: CSS
- Homepage: https://holasoymas.github.io/fuzzy-search/
- Size: 44.9 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 🔍 Fuzzy Search (Edit Distance)
A simple fuzzy searching project built using **HTML, CSS, and Vanilla JavaScript**.
This project demonstrates how the **Edit Distance (Levenshtein Distance)** algorithm can be used to find similar words in real time.
---
## 🎥 Demo
---
## ✨ Features
- Real-time fuzzy search
- Dynamic word addition
- Edit distance matching
- Simple UI
- Pure JavaScript implementation
- No frameworks or libraries used
---
## 🧠 How It Works
The application compares the search query against stored words using the **Levenshtein Distance** algorithm.
Smaller distance = more similar word.
### Example
| Word 1 | Word 2 | Distance |
|--------|--------|----------|
| apple | aple | 1 |
| banana | banan | 1 |
| abcdef | azced | 3 |
---
## 🚀 Getting Started
### Clone the repository
```bash
git clone https://github.com/yourusername/fuzzy-search.git
```
### Open the project
Simply open:
```txt
index.html
```
in your browser.
---
## 🛠 Technologies Used
- HTML
- CSS
- JavaScript
---
## 🔮 Future Improvements
- Display actual edit distance values
- Highlight matching characters
- Better ranking system
- Keyboard navigation
- LocalStorage support
---