https://github.com/lyubchev/levans

🎯 Levenshtein distance implemented in Go
https://github.com/lyubchev/levans

distance edit go golang levenshtein levenshtein-distance

Last synced: 5 months ago
JSON representation

🎯 Levenshtein distance implemented in Go

• Host: GitHub
• URL: https://github.com/lyubchev/levans
• Owner: lyubchev
• Created: 2020-10-27T08:41:48.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2020-10-28T04:51:30.000Z (over 5 years ago)
• Last Synced: 2025-04-16T14:08:22.118Z (about 1 year ago)
• Topics: distance, edit, go, golang, levenshtein, levenshtein-distance
• Language: Go
• Homepage:
• Size: 7.81 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Levans

## TODO

 - [x] Make the algorithm calculate distance

 - [ ] Write an easy to understand explanation

 - [ ] Create a spelling checker app using the algorithm

 - [ ] Visualize algorithm?

## Reference

![](https://www.educative.io/api/edpresso/shot/4635258232242176/image/5657809267982336)

## Resources

 - https://en.wikipedia.org/wiki/Levenshtein_distance

 - https://medium.com/@ethannam/understanding-the-levenshtein-distance-equation-for-beginners-c4285a5604f0

 - https://en.wikipedia.org/wiki/Approximate_string_matching