Tag: RABIN-KARP
Quiero implementar una solución a un problema que requiere una función de hash que devuelva el mismo resultado para entradas similares. La entrada será algún código y quiero que la función de hash ignore los nombres de las variables, etc. Si no hay disponible una función de hash que cumpla . . . Read more
Tengo esta implementación de Rabin-Karp. Ahora, lo único que estoy haciendo para el hash rodante es restar power*source[i] del sourceHash. power es 31^tamaño de target-1 % mod. Pero no entiendo por qué estamos sumando mod al sourceHash cuando se vuelve negativo. He intentado sumar otros valores, pero no funciona y . . . Read more
Estoy tratando de entender la implementación del algoritmo Rabin-Karp. d es el número de caracteres en el alfabeto de entrada, pero si reemplazo 0 o cualquier otro valor en lugar de 20, no afectará nada. ¿Por qué está sucediendo esto así? “`cpp // Algoritmo Rabin-Karp en C++ #include <string.h> #include . . . Read more