DAA-da sətir uyğunluğu nədir?
DAA-da sətir uyğunluğu nədir?

Video: DAA-da sətir uyğunluğu nədir?

Video: DAA-da sətir uyğunluğu nədir?
Video: Məntiq testləri. Qanunauyğunluqlar #26. Asan İzah 2024, Noyabr
Anonim

Sim uyğunluğu Alqoritm də adlanır" Simli Axtarış alqoritmi." Bu, həyati bir sinifdir simli alqoritm "birin bir neçə olduğu yeri tapmaq üsuludur simlər daha böyük daxilində rast gəlinir simli ."

Sadəcə olaraq, sadəlövh simli uyğunlaşdırma alqoritmi nədir?

Sadə model axtarış digərləri arasında ən sadə üsuldur naxış axtarış alqoritmlər . Əsas xarakterin bütün xüsusiyyətlərini yoxlayır simli üçün naxış . Bu alqoritm kiçik mətnlər üçün faydalıdır. Zamanın mürəkkəbliyi Naif Nümunə Axtarış metodu isO(m*n).

müxtəlif simli uyğunlaşdırma alqoritmləri hansılardır? Digəri alqoritmləri uyğunluq strategiyasına görə təsnif edir:

  • Əvvəlcə prefiksi uyğunlaşdırın (Knuth-Morris-Pratt, Shift-And, Aho-Corasick)
  • Əvvəlcə şəkilçini uyğunlaşdırın (Boyer-Moore və variantlar, Commentz-Walter)
  • Əvvəlcə ən yaxşı amili uyğunlaşdırın (BNDM, BOM, Set-BOM)
  • Digər strategiya (Naive, Rabin-Karp)

Sadəcə olaraq, DAA-da nümunə uyğunluğu nədir?

Nümunə uyğunluğu kompüter elmində müəyyən ardıcıllıqların yoxlanılması və yerləşdirilməsidir data bəzilərinin naxış xam arasında data və ya tokenlər ardıcıllığı. Fərqli naxış tanınması, uyğun halda dəqiq olmalıdır model uyğunluğu.

Kobud güc simli uyğunluğu nədir?

Kobud - simli uyğunlaşdırmağa məcbur edir agiven müqayisə edir naxış verilmiş mətnin bütün alt sətirləri ilə. Alt sətir və arasında olan müqayisələr naxış uyğunsuzluq tapılmadıqda xarakterə görə davam edin.

Tövsiyə: