Bitstate hash es un método hash inventado en 1968 por Morris. [1] Se usa para hash de estado, donde cada estado (por ejemplo, de un autómata) se representa con un número y se pasa a alguna función hash .
Luego, el resultado de la función se toma como el índice de una matriz de bits (un campo de bits ), donde uno busca 1 si el estado ya se vio antes o almacena 1 solo si no.
Una deficiencia de este marco es la pérdida de precisión como en otras técnicas de hash. Por lo tanto, algunas herramientas utilizan esta técnica con más de una función hash para que el campo de bits se amplíe según el número de funciones utilizadas, cada una con su propia fila. E incluso después de que todas las funciones devuelvan valores (los índices) apunten a campos con contenidos iguales a 1, el estado se puede pronunciar como visitado con una probabilidad mucho mayor.