Generar ID único a partir de la cadena alfanumérica

Question

Necesito generar una ID ÚNICA (int solamente) de una cadena alfanumérica.

p. Ej. Tengo identificación de seguridad = 'ABC123DEF' Debería poder generar una identificación única (int solamente) de "identificación de seguridad" para que la identificación única sea siempre constante.

p. Ej. ID de seguridad: ABC123DEF ID int: 9463456892

Para que pueda almacenar la ID int en la base de datos y remitir la identificación de seguridad de ID int en cualquier momento.

Algunos ejemplos: PBG_CD_20120214_.2 | 201202-CMG188963_T | PBG_TD_20120306_.0001 3 ejemplos: -PIPE separado

Answer 1

Puede codificar cada carácter como un número de dos dígitos, 0-9 como los números mismos, 10-35 como A-Z.

Por ejemplo, sería 9AC8 09 10 12 08 = 09101208.

EDIT: Para un número pequeño que podría utilizar este método (con psuedocode al estilo de Java):

char[] availableChars = ['A', 'B', ... , '0', ... '9', '-', '_', '.']; 
long hash = 0; 
long base = 1; 
for (char c in string.toCharArray()) 
    for (int key=0; key < availableChars.length; key++) 
     if (availableChars[key] != c) 
      continue; 
     hash += base*key; 
     base = base*availableChars.length 

return hash; 

Answer 2

sólo tiene que utilizar el algoritmo hashing de Java. No es 100% único, sino que se puede utilizar como base y añadir algo a garantizar la unicidad en un conjunto de colisión mucho menor:

public static int hash(String s) { 
    int h = 0; 
    for (int i = 0; i < s.length(); i++) { 
     h = 31 * h + s.charAt(i); 
    } 
    return h; 
} 

Con el fin de evitar la colisión del 100%, es necesario un número primo que es más grande que el mayor diferencia entre tus personajes. Por lo tanto, para ASCII de 7 bits, necesita algo superior a 128. Por lo tanto, en lugar de 31, use 131 (el siguiente número primo después de 128). La parte que no he revisado es si el hash generado terminará siendo más grande que el tamaño de tus entradas largas. Pero puede tomarlo desde allí ...