Məsafəni redaktə etmək necə işləyir?
Məsafəni redaktə etmək necə işləyir?

Video: Məsafəni redaktə etmək necə işləyir?

Video: Məsafəni redaktə etmək necə işləyir?
Video: WhatsApp-ın bu hiyləsini bilirsən? 😎 2024, Noyabr
Anonim

The Levenshtein məsafəsi iki sətirin nə qədər fərqli olduğunu bildirən rəqəmdir. Rəqəm nə qədər böyükdürsə, iki sətir bir o qədər fərqlidir.

O zaman məsafəni redaktə problemi nədir?

The Levenshtein məsafəsi ( Məsafəni redaktə edin ) problem . Məsafəni redaktə edin bir sətri digərinə çevirmək üçün tələb olunan əməliyyatların minimum sayını hesablayaraq, iki sətirin bir-birinə nə qədər bənzəmədiyini kəmiyyətcə müəyyən etmək üsuludur. Bu əməliyyatların hər birinin vahid dəyəri var.

Levenshtein necə işləyir? The Levenşteyn Alqoritm. The Levenşteyn məsafə iki ardıcıllıq arasındakı fərqi ölçmək üçün simli metrikdir. Qeyri-rəsmi olaraq, Levenşteyn iki söz arasındakı məsafə bir sözü digərinə dəyişdirmək üçün tələb olunan tək simvollu redaktələrin (yəni əlavələr, silinmələr və ya əvəzlər) minimum sayıdır.

Müvafiq olaraq, redaktə məsafəsi metrikdirmi?

Məsafəni redaktə edin adətən parametrləşdirilə bilən kimi müəyyən edilir metrik icazə verilən müəyyən bir sıra ilə hesablanır redaktə et əməliyyatlar və hər bir əməliyyata bir xərc təyin edilir (bəlkə də sonsuz).

Hamming və Levenshtein məsafəsi nədir?

The Hamming məsafəsi . bir sətri digərinə dəyişdirmək üçün tələb olunan əvəzetmələrin minimum sayını və ya minimum sayını ölçür. bir sətri digərinə çevirə bilən səhvlər. Li məsafə The Levenşteyn məsafəsi simdir. iki ardıcıllıq arasındakı fərqi ölçmək üçün metrik.

Tövsiyə: