Salve,
sto scrivendo in c un programma di string matching e ho deciso di usare l'algoritmo di rabin karp http://en.wikipedia.org/wiki/Rabin-K...arch_algorithm dato che è il più veloce e parallelizzabile.
Cmq, vorrei sapere se qualcuno di voi conosce un algoritmo di rolling hash, magari a chiave unica, che nn mi faccia fare controlli sulla collisione fra hash.
So che è difficile trovare un compromesso fra la semplicità del codice e la complessita di ricerca però se qualcuno ha un idea... accetto anche suggerimenti su altri algoritmi da usare, basta che siano veloci è il più possibile parallelizzabili
Graize in anticipo.
Rispondi quotando