Wie übersetzt man diesen Block CRC32 richtig von Go zu JavaScript?

Im Prozess der sprachübergreifenden Entwicklung stoßen wir häufig auf Situationen, in denen wir einen Algorithmus oder eine Funktion von einer Sprache in eine andere übersetzen müssen. In diesem Prozess ist die Block-CRC32-Übersetzung eine häufige Anforderung. Allerdings ist die Übersetzung dieses CRC32-Blocks von Go nach JavaScript keine leichte Aufgabe. In diesem Artikel stellt der PHP-Editor Xigua vor, wie dieser Block CRC32 von Go nach JavaScript korrekt übersetzt wird, um Entwicklern bei der Lösung dieses Problems zu helfen.

Frageninhalt

Ich habe diese Funktion in go:

package main

import (
    "fmt"
    "github.com/snksoft/crc"
)

var crctable *crc.table

func init() {
        params := crc.crc32
        params.finalxor = 0
        params.reflectout = false
        crctable = crc.newtable(params)
}

func crccalculateblock(data []byte) uint32 {

    if len(data)%4 > 0 {
        panic("block size needs to be a multiple of 4")
    }

    h := crc.newhashwithtable(crctable)

    var buf [4]byte
    for i := 0; i < len(data); i += 4 {
        buf[0] = data[i+3]
        buf[1] = data[i+2]
        buf[2] = data[i+1]
        buf[3] = data[i+0]
        h.update(buf[:])
    }

    return h.crc32()
}

func main() {
  data := []byte{1, 2, 3, 4, 5, 6, 7, 8}
    crc := crccalculateblock([]byte(data))
    fmt.printf("crc is 0x%04x\n", crc)
}

Das Ergebnis ist: 0x948b389d

Ich versuche, dies in Javascript zu übersetzen, aber mir fehlt etwas:

var makeCRCTable = function(){
    var c;
    var crcTable = [];
    for(var n =0; n < 256; n++){
        c = n;
        for(var k =0; k < 8; k++){
            c = ((c&1) ? (0xEDB88320 ^ (c >>> 1)) : (c >>> 1));
        }
        crcTable[n] = c;
    }
    return crcTable;
}

var crc32 = function(u8array) {
    var crcTable = window.crcTable || (window.crcTable = makeCRCTable());
    var crc = 0 ^ (-1);

    for (var i = 0; i < u8array.length; i+=4 ) {
        crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i+3]) & 0xFF];
        crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i+2]) & 0xFF];
        crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i+1]) & 0xFF];
        crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i]) & 0xFF];
    }

    return (crc ^ (-1)) >>> 0;
};

console.log(crc32(Uint8Array.from([1,2,3,4,5,6,7,8])).toString(16))

Aber die Ergebnisse sind unterschiedlich. (46e32ed6)

Auch ohne das letzte XOR erhalte ich b91cd129

Kann mir jemand erklären, wie ich das korrigieren kann und warum das falsch ist?

Lösung

Es gibt zwei Unterschiede:

Die

1. go-Implementierung wurde aufgerufen reflect (siehe https://www.php.cn/link/f23775b54b9e62e2d15498c3b9418630):

   if t.crcparams.reflectout != t.crcparams.reflectin {
       ret = reflect(ret, t.crcparams.width)
   }
   

2. (

   return (crc ^ (-1)) phpcngt phpcn>> 0;phpcnendc phpcn)finalxor 是 0 (params.finalxor = 0) 而在 js 中是 -1 in

   go

Hier ist die aktualisierte js-Implementierung, die denselben Hash generiert.

var makeCRCTable = function () {
  var c;
  var crcTable = [];
  for (var n = 0; n < 256; n++) {
    c = n;
    for (var k = 0; k < 8; k++) {
      c = c & 1 ? 0xedb88320 ^ (c >>> 1) : c >>> 1;
    }
    crcTable[n] = c;
  }
  return crcTable;
};

var crc32 = function (u8array) {
  var crcTable = window.crcTable || (window.crcTable = makeCRCTable());
  var crc = 0 ^ -1;

  for (var i = 0; i < u8array.length; i += 4) {
    crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i + 3]) & 0xff];
    crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i + 2]) & 0xff];
    crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i + 1]) & 0xff];
    crc = (crc >>> 8) ^ crcTable[(crc ^ u8array[i]) & 0xff];
  }

  crc = reverseBits(crc, 32);

  return (crc ^ 0) >>> 0;
};

function reverseBits(integer, bitLength) {
  if (bitLength > 32) {
    throw Error(
      'Bit manipulation is limited to <= 32 bit numbers in JavaScript.'
    );
  }

  let result = 0;
  for (let i = 0; i < bitLength; i++) {
    result |= ((integer >> i) & 1) << (bitLength - 1 - i);
  }

  return result >>> 0; // >>> 0 makes it unsigned even if bit 32 (the sign bit) was set
}

console.log(crc32(Uint8Array.from([1, 2, 3, 4, 5, 6, 7, 8])).toString(16));

Das obige ist der detaillierte Inhalt vonWie übersetzt man diesen Block CRC32 richtig von Go zu JavaScript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle：stackoverflow.com

Vorheriger Artikel：Zwei Felder in go-playground/validator/v10 müssen überprüft werden Nächster Artikel：Gibt es in Go einen Standardtyp, der eine „exakte Division“ durchführen kann?

Erklärung dieser Website

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Neueste Artikel des Autors

• Die Schlüssel zum Codieren: Die Leistungsfähigkeit von C für Anfänger freischalten
  2024-10-13 11:44:01
• Verbinden Sie Ihre Website mit PHP und MySQL mit Datenbanken
  2024-10-13 09:56:31
• Problemlösung mit Python: Erschließen Sie leistungsstarke Lösungen als Programmieranfänger
  2024-10-11 20:58:41
• Python Power, vereinfacht: Ein anfängerfreundlicher Ansatz zur Programmierung
  2024-10-11 16:53:11
• PHP und Social Media: Integrieren Sie Ihre Website mit der Welt
  2024-10-11 11:54:51
• Dynamische Bildgalerien mit PHP: Präsentieren Sie Ihre Arbeit online
  2024-10-10 16:21:01
• Erstellen Sie APIs und Webdienste mit PHP
  2024-10-10 15:18:02
• Java entmystifizieren: Ein klarer und einfacher Weg für neue Programmierer
  2024-10-10 13:34:01
• Erstellen Sie Spiele und Grafiken mit C: Eine unterhaltsame und praktische Einführung
  2024-10-10 13:26:26
• Wie spielt man Cheng Yaojin in Glory of Kings?
  2024-10-10 11:38:42

Aktuelle Ausgaben

function_exists() kann die benutzerdefinierte Funktion nicht ermitteln Funktionstest () {Verwendung der Verwendung durch -Durch -Durch -Durch -Durch -Durch -Durc...

Aus 2024-04-29 11:01:01

0

3

2474

So zeigen Sie die mobile Version von Google Chrome an Hallo Lehrer, wie kann ich Google Chrome in eine mobile Version umwandeln?

Aus 2024-04-23 00:22:19

0

11

2618

Das untergeordnete Fenster bedient das übergeordnete Fenster, aber die Ausgabe antwortet nicht. Die ersten beiden Sätze sind ausführbar, der letzte Satz jedoch nicht.

Aus 2024-04-19 15:37:47

0

1

2206

Im übergeordneten Fenster erfolgt keine Ausgabe document.onclick = function(){ window.opener.document.write('Ich bin die Ausgabe des unter...

Aus 2024-04-18 23:52:34

0

1

2076

Wo gibt es die Kursunterlagen zum CSS-Mindmapping? Kursunterlagen

Aus 2024-04-16 10:10:18

0

0

2182

verwandte Themen

Mehr>

• Einführung in die Eigenschaften des virtuellen Raums
• So lösen Sie eine verstümmelte HTML-Seite
• So schreiben Sie eine API-Schnittstelle
• So gleichen Sie Zahlen in regulären Ausdrücken ab
• So fügen Sie HTML einen CSS-Stil hinzu
• So verwenden Sie den Befehl „find', um Dateien unter Linux zu finden
• MySQL-Paging-Methode
• 940mx-Grafikkarte