Kann PHP-Hashing kompakte URLs generieren?

Generieren kompakter URLs mit PHP-Hashing

URL-Verkürzungsdienste wie TinyURL verdichten lange URLs effektiv in kürzere, besser verwaltbare Zeichenfolgen. Diese Dienste verwenden Hashing-Techniken, um dieses Ziel zu erreichen.

Im Gegensatz zur Basis-36-Integer-Kodierung von TinyURL wird jedoch eine PHP-Funktion, die einen echten Hash erstellt, im Mittelpunkt dieser Diskussion stehen. Ziel ist es, einen Hash zu generieren, der nicht länger als 8 Zeichen ist.

Hashing zur URL-Verkürzung verstehen

Hashing ist eine mathematische Operation, die eine Eingabe variabler Länge umwandelt in eine Zeichenfolge fester Länge, die als Hash bezeichnet wird. Die Ausgabe ist für eine bestimmte Eingabe eindeutig und irreversibel, sodass sie für die Datensicherheit und URL-Verkürzung geeignet ist.

Eine PHP-Implementierung

Betrachten Sie die folgende PHP-Funktion basierend auf MurmurHash3-Algorithmus:

<code class="php">function murmurHash3($data) {
    $nblocks = strlen($data) &gt;&gt; 2;
    $h1 = 0;
    $c1 = 0xcc9e2d51;
    $c2 = 0x1b873593;
    $r1 = 15;
    $r2 = 13;
    $m = 5;
    $k = 0;

    for ($i = 0; $i &lt; $nblocks; $i++) {
        $k = $h1;
        $h1 = $h1 ^ (ord($data[$i*4+3]) &lt;&lt; 24 | ord($data[$i*4+2]) &lt;&lt; 16 | ord($data[$i*4+1]) &lt;&lt; 8 | ord($data[$i*4]));
        $h1 = math_imul($h1, $c1);
        $h1 = ((($h1 &lt;&lt; $r1) | ($h1 &gt;&gt; (32 - $r1))) ^ $m) &amp; 0xffffffff;

        $k = mul($k, $c2);
        $k = ((($k &lt;&lt; $r2) | ($k &gt;&gt; (32 - $r2))) ^ $m) &amp; 0xffffffff;

        $h1 = ($h1 ^ $k) &amp; 0xffffffff;
    }

    $tail = strlen($data) &amp; 3;
    switch ($tail) {
        case 3: $h1 ^= ord($data[($nblocks &lt;&lt; 2) + 2]) &lt;&lt; 16;
        case 2: $h1 ^= ord($data[($nblocks &lt;&lt; 2) + 1]) &lt;&lt; 8;
        case 1: $h1 ^= ord($data[($nblocks &lt;&lt; 2)]) &amp; 0xff;
            $h1 = mul($h1, $c1);
            $h1 = ((($h1 &lt;&lt; $r1) | ($h1 &gt;&gt; (32 - $r1))) ^ $m) &amp; 0xffffffff;
    }

    return substr(base_convert($h1, 10, 16), 0, 8);
}</code>

Diese Funktion nimmt eine Eingabezeichenfolge und generiert einen 8-stelligen hexadezimalen Hash. Der resultierende Hash kann in Verbindung mit einer entsprechenden Datenbank als kurze URL-Kennung verwendet werden.

Das obige ist der detaillierte Inhalt vonKann PHP-Hashing kompakte URLs generieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!