Javascript generieren eindeutige Nummer, basierend auf string

Können sagen, ich habe einen string var input = "Foo" und ich brauche eine 100% eindeutige Zahl aus diesem string habe ich versucht, etwas wie

for (var i = 0, len = input.length; i < len; i++) {
      output += input[i].charCodeAt(0)
}

Aber dies erzeugt Duplikate wie W8M und YSM und beide geben die id des 149.

Gibt es einen Algorithmus, der für so etwas?

  • Was tun, verwenden Sie die eindeutige Nummer?
  • Ist das nicht im Grunde das, was eine "perfekte" Hash-Algorithmus tun würde?
  • Kryptographie
  • Diese ALSO Antwort die Ihnen helfen könnten. Es ist eine Frage über Java, aber die Ideen und das code-Beispiel sollte zeigen Sie in die richtige Richtung.
  • Wenn Sie möchten, dass keine Kollisionen im all ("100% unique number"), dann ist eine hash-Funktion ist nicht, was Sie suchen.
InformationsquelleAutor | 2016-12-04
  1. 2

    Möchten Sie eine hash-Funktion. Hash-Funktionen sind im Allgemeinen nicht eindeutig ist (wie in, gibt es Kollisionen), aber der Schlüsselraum ist so groß, dass Sie vielleicht Leben ganze Leben, ohne einen zu finden, der in Ihrer app.

    Blick für die SHA1-und SHA256-Implementierungen für JavaScript für einen start, wenn Sie mit den Knoten, Blick auf die crypto-Modul.

    • Wenn Sie brauchen, um zu Garantie eindeutige zahlen, halten Sie eine Spur der früheren IDs und fügen Sie etwas Salz auf die Zeichenfolge nach der Kollision, bis Sie haben eine eindeutige Nummer. Das ist nicht immer möglich, jedoch.
    InformationsquelleAutor Madara Uchiha
  2. 5

    Wie wäre es damit:

    String.prototype.hashCode = function() {
  var hash = 0, i, chr, len;
  if (this.length === 0) return hash;
  for (i = 0, len = this.length; i < len; i++) {
    chr   = this.charCodeAt(i);
    hash  = ((hash << 5) - hash) + chr;
    hash |= 0; //Convert to 32bit integer
  }
  return hash;
};
    • Funktioniert nicht, nur die ersten Buchstaben. Versuchen Sie es in Ihre Konsole.
    InformationsquelleAutor Yoni
  3. 1

    Meine Geige zeigt unterschiedliche Ergebnisse für W8N und YSM. Ich habe es mit der gleichen Logik, wie Sie. Sehen Sie:

    let input = "W5M";
let output = '';
for (let i = 0; i < input.length; i++) {
    output += input[i].charCodeAt(0);
}

console.log(output);

    https://jsfiddle.net/3fqsvkqw/4/

    • let input = "W5M"; während mein input war W8N @netoguimaraes
    • Ich weiß. Machen Sie auch mit Ihren eigenen Werten und du wirst sehen, dass jedesmal, wenn es erzeugt eine andere id.
    • Dieser gibt nur eindeutige Nummern für einige Zeichen. Versuchen Eingänge ",,," und "ƼƼ" und "제" und "ᅜ," - Sie alle geben eine Leistung von 444444.
    InformationsquelleAutor netoguimaraes
  4. 0

    Hier ist eine einfache hash Funktion für js strings.

    JS:

    function getHash(input){
  var hash = 0, len = input.length;
  for (var i = 0; i < len; i++) {
    hash  = ((hash << 5) - hash) + input.charCodeAt(i);
    hash |= 0; //to 32bit integer
  }
  return hash;
}

console.log(getHash("YSM"));
console.log(getHash("W8M"));

    • irgendwie drastisch verlangsamt meinen code
    • Es liegt auf der Hand. Aber denken Sie, was ist der Fall, wenn Sie, dass SHA1 wie große algorithmen?
    • ich brauche eine ganze Zahl als Ausgabe-tho
    InformationsquelleAutor Jyothi Babu Araja
  5. 0

    Wenn Ihr Ziel ist zu schaffen eine eindeutige Nummer, die zum Zeitpunkt der string erstellt wird, die dann verwendet werden können, verweisen Sie die Zeichenfolge, dann hier ist ein one-liner in eine Prise:

    JS:

    var sUnique = (performance.now()+'').replace('.','');
console.log(sUnique);

    Dies schafft ein genauer Zeitstempel als Datum-Schnittstelle, und wenn Sie entfernen das Komma wird es eine sehr einzigartige Nummer. Ich hatte noch nie eine Kollision, bei meinen persönlichen Projekten, wahrscheinlich, weil "im Gegensatz zu Date.now(), die Werte, die von performance.now() immer zu erhöhen bei einer Konstanten Geschwindigkeit, unabhängig von der system clock" (Quelle). Allerdings, wenn Sie immer noch paranoid ist, kann man etwas erreichen, noch mehr quasi-einzigartigen von etwas wie dies:

    JS:

    var sVeryUnique = (performance.now()+'').replace('.','') + (Math.random()+'').replace('.','');
console.log(sVeryUnique);

    Oder so:

    JS:

    var sVeryUnique = (performance.now()*Math.random() + '').replace('.','');
console.log(sVeryUnique);

    Wenn Sie die eindeutige Nummer, immer die gleiche Länge haben, dann können Sie so etwas tun, das sicherstellt, dass der Ausgang enthält immer 16 Ziffern:

    JS:

    var sUnique16 = Math.floor(performance.now()*10000000000000) + '';
console.log(sUnique16);

    Alle der oben genannten sind ausgegeben wie strings. Wenn Sie einen numerischen, dann umwandeln in eine Zahl:

    //NOTE: Leading zeroes will be stripped.
var nUnique = +sUnique;
    InformationsquelleAutor thdoan
Schreibe einen Kommentar