A data processing system has a searching mechanism for finding occurrences of a plurality of key strings within a target string. The searching mechanism forms a hash value from each of the key strings, and adds each key string to a collection of key strings having the same hash value. It then selects a plurality of symbol positions in the target string, and forms a hash value at each selected symbol position in the target string. This hash value is used to select one of the collections of key strings. Each key string in the selected collection of key strings is then compared with the target string.

Un sistema dell'elaborazione dei dati ha un meccanismo di ricerca per l'individuazione dei casi di una pluralità di stringhe chiave all'interno di una stringa dell'obiettivo. Il meccanismo di ricerca forma un valore del hash da ciascuna delle stringhe chiave ed aggiunge ogni stringa chiave ad una collezione di stringhe chiave che hanno lo stesso valore del hash. Allora seleziona una pluralità di posizioni di simbolo nella stringa dell'obiettivo e forma un valore del hash ad ogni posizione selezionata di simbolo nella stringa dell'obiettivo. Questo valore del hash è usato per selezionare una delle collezioni di stringhe chiave. Ogni stringa chiave nell'accumulazione selezionata delle stringhe chiave allora è paragonata alla stringa dell'obiettivo.