Knuth-Morris-Pratt algorithm angličtina

Význam Knuth-Morris-Pratt algorithm význam

Co v angličtině znamená Knuth-Morris-Pratt algorithm?

Knuth-Morris-Pratt algorithm properNoun

— (comptheory) A linear-time algorithm that searches for occurrences of one text string within another, employing the observation that when a mismatch occurs, the search string itself embodies sufficient information to determine where the next match could begin, thus reducing the number of possible match locations that must be checked.

Doporučujeme

Patnáct vět anglickySourozenci | Brothers and sistersPatnáct vět, které se vám budou hodit, až se budete anglicky bavit o svých sourozencích.Naučit se 15vet.cz »

Možná hledáte...

Knuth | Morris | Pratt | algorithm