Código hash numérico de longitud fija de cadena de longitud variable en C#

Question

Necesito almacenar números de longitud fija (hasta 8 dígitos) producidos a partir de cadenas de longitud variable. El hash no necesita ser único. Solo necesita cambiar cuando cambia la cadena de entrada. ¿Hay una función hash en .Net que hace esto?

Gracias
Kishore.

Answer 1

Supongo que está haciendo esto porque necesita almacenar el valor en otro lugar y compararlo. Por lo tanto, la respuesta de Zach (aunque es completamente correcta) puede causarle problemas, ya que el contrato para String.GetHashCode() es explícito sobre su alcance para el cambio.

Por lo tanto, aquí hay una versión fija y fácilmente repetible en otros idiomas.

Supongo que sabrá en tiempo de compilación la cantidad de dígitos decimales disponibles. Esto se basa en Jenkins One At a Time Hash (implementado y exhaustively tested por Bret Mulvey), por lo que tiene un excelente comportamiento de avalancha (un cambio de un bit en la entrada se propaga a todos los bits de la salida) lo que significa algo reducción de módulo perezoso en bits al final no es un grave defecto para la mayoría de usos (aunque se podría hacer mejor con un comportamiento más complejo)

const int MUST_BE_LESS_THAN = 100000000; // 8 decimal digits 

public int GetStableHash(string s) 
{ 
    uint hash = 0; 
    // if you care this can be done much faster with unsafe 
    // using fixed char* reinterpreted as a byte* 
    foreach (byte b in System.Text.Encoding.Unicode.GetBytes(s)) 
    { 
     hash += b; 
     hash += (hash << 10); 
     hash ^= (hash >> 6);  
    } 
    // final avalanche 
    hash += (hash << 3); 
    hash ^= (hash >> 11); 
    hash += (hash << 15); 
    // helpfully we only want positive integer < MUST_BE_LESS_THAN 
    // so simple truncate cast is ok if not perfect 
    return (int)(hash % MUST_BE_LESS_THAN) 
} 

Answer 2

enfoque simple (tenga en cuenta que este es platform-dependent):

int shorthash = "test".GetHashCode() % 100000000; // 8 zeros 
if (shorthash < 0) shorthash *= -1; 

Answer 3

Uso System.Security.Cryptography.MD5CryptoServiceProvider.ComputeHash para obtener un hash MD5, truncar a la longitud deseada.