Parauga meklēšana

Parauga meklēšanai tekstā izmanto algoritmus

Algorithms are used to search for a pattern in the text

• Šella

  Shell

• Burbulīti

  Bubble

• Naive

• Kabin-Karp

Kurā algoritmā meklējamā parauga simboli tiek salīdzināti ar dotā teksta simboliem no parauga beigām?

Which algorithm compares the symbols of the pattern to be searched with the symbols of the given text from the end of the pattern?

• Naive

• Knuth-Morris-Pratt

• Rabin-Karp

• Boyer-Morre

Kurā algoritmā meklējamajam paraugam un dotā teksta daļai tiek piekartoti skaitļi un tad šie skaitļi tiek salīdzināti savā starpā.

In which algorithm, numbers are calculated for the sample to be searched and to the given text part, and then these numbers are compared with each other.

• Naive

• Knuth-Morris-Pratt

• Rabin-Karp

• Boyer-Morre

Kuros algoritmos tiek izmantotas nobīžu funkcijas (par cik simboliem var pārbīdīt)?

Which algorithms use shift functions (how many symbols can be shifted)?

• Naive

• Knuth-Morris-Pratt

• Rabin-Karp

• Boyer-Moore

Kurā algoritmā tiek izmantots algoritms "Naiva jeb tiešā meklēšana"?

Which algorithm uses the "Naive or direct search" algorithm?

• Knuth-Morris-Pratt

• Rabin-Karp

• Boyer-Moore