Eindeutige ID aus alphanumerischer Zeichenfolge generieren

Question

Ich muss eine eindeutige ID (nur int) aus einer alphanumerischen Zeichenfolge generieren.

z.B. Ich habe Sicherheits-ID = 'ABC123DEF' Ich sollte in der Lage sein, eine eindeutige ID (nur int) von "Sicherheits-ID" zu generieren, so dass die eindeutige ID immer konstant ist.

z.B. Sicherheits-ID: ABC123DEF Int ID: 9463456892

So dass ich die Int-ID in der Datenbank speichern und die Sicherheits-ID von Int ID jederzeit beziehen kann.

Einige Beispiele: PBG_CD_20120214_.2 | 201202-CMG188963_T | PBG_TD_20120306_.0001 3 Beispiele: -PIPE getrennt

Answer 1

Sie könnten jedes Zeichen als zweistellige Zahl codieren, 0-9 als Zahlen selbst, 10-35 als A-Z.

Zum Beispiel würde 9AC8 09 seine 10 12 08 = 09101208.

EDIT: Für eine kleine Anzahl Sie diesen Ansatz (mit Java-Stil psuedocode) verwenden:

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

Verwenden Sie einfach der Java-Hashalgorithmus. Nicht 100% einzigartig, aber man kann es als Basis verwenden und etwas hinzufügen Einzigartigkeit auf einem viel kleineren Kollisionssatz garantieren:

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; 
} 

Um Kollision zu 100% zu vermeiden, müssen Sie eine Primzahl, die größer als die ist größerer Unterschied zwischen deinen Charakteren. Für 7-Bit-ASCII benötigen Sie etwas höher als 128. Verwenden Sie statt 31 also 131 (die nächste Primzahl nach 128). Der Teil, den ich nicht überprüft habe, ist, ob der generierte Hashwert größer als die Größe Ihres Long-Ints wird. Aber Sie können es von dort nehmen ...