Mierzenie podobieństwa ciągów znaków
Read OriginalArtykuł wyjaśnia, jak mierzy się podobieństwo (a właściwie odmienność) ciągów znaków za pomocą metryk takich jak odległość edycyjna, odległość Hamminga i odległość Levenshteina. Przedstawia definicje rekurencyjne, implementację algorytmu Wagnera-Fischera, możliwe optymalizacje oraz praktyczne zastosowania, np. w wyszukiwarkach internetowych.
commentaires
No comments yet
Be the first to share your thoughts!
Browser Extension
Get instant access to AllDevBlogs from your browser
Top of the Week
No top articles yet