PHPGangsta - Der praktische PHP Blog

Es ist soweit, die Geburtstags-Aktion ist beendet und nun werden wir die Gewinner der Preise bestimmen. Erst einmal an dickes Dankeschön an alle, die mitgemacht haben, fleißig getwittert und gebloggt haben und somit insgesamt 155 Kommentare zusammengekommen sind. Davon sind 2 Einträge Trackbacks, 2 Einträge waren Ergänzungen um Twitter-Links, und 3 Einträge sind ungültig, mehr dazu ganz unten. Wir haben also 148 gültige Kommentare, die wir nun in den Lostopf werfen. Auch hier nochmal ein großes Dankeschön an die Verlage und Firmen, die die Preise zur Verfügung gestellt haben!

Um nun die Gewinner zu bestimmen habe ich ein kleines PHP-Script geschrieben welches uns ganz unparteiisch eine Liste von Namen ausspuckt. Das Verfahren ist von jedem von euch nachvollziehbar, es steckt kein Zufall drin, sondern nur eine besonderer Berechnung der Reihenfolge. Und zwar werden diejenigen gewinnen, bei denen der MD5 der Email-Adresse möglichst „nah“ am MD5 des Beginns der Aktion (sprich dem 1. Geburtstag) liegt.

Da euch wahrscheinlich die Liste der Gewinner am meisten interessiert bekommt ihr sie zuerst. Danach beschreibe ich noch im Detail, wie sie zustande gekommen ist und auch wie das Script dazu aussieht. Die Liste der Gewinne ist übrigens noch um weitere Planning-Poker-Sets erweitert worden, sodass ich nun 25 Preise zu vergeben habe. Die zusätzlichen Planning-Poker-Sets stammen von agile24.com und wibas.com. Vielen Dank!

Also, hier die Gewinner der Aktion mit dem jeweiligen Preis:

Herzlichen Glückwunsch an alle Gewinner!  Ich habe euch bereits angeschrieben und um eure Adresse gebeten, damit ich euch die Gewinne zuschicken kann. Bei Gutscheinen und Lizenzen habe ich euch geschrieben wie ihr diese einlösen könnt.

Ich hoffe dass es euch Spaß gemacht hat, ich möchte mich auf jeden Fall ganz herzlich bei euch bedanken, nicht nur fürs Mitmachen bei der Verlosung sondern auch für das Lesen der Artikel, für das Mitmachen bei den Wettbewerben und für die Diskussionen. Danke dafür!

————-

Nun zur Berechnung:

Der MD5 von michael@domain1.de lautet bf47932ca15e0ba6052153870dead359
Der MD5 des 1. Geburtstages, mit dem vergleichen wird lautet f9aced390441f72d90b73e1ba476da18

Nun vergleichen wir die beiden Hashes. Wenn eine Stelle gleich ist ist das ein Abstand von 0, der Abstand beispielsweise zwischen b und f ist bekanntlich 4. Da in Email-Adressen auch Sonderzeichen wie Punkt und Minus vorkommen können nutzen wir einfach die ASCII-Tabelle, um die Abstände leicht errechnen zu können. Wenn wir dieses Verfahren nun auf den ganzen Hash anwenden erhalten wir eine Summe, die die Gleichheit der Hashes ausdrückt. Wir zählen nicht nur die Anzahl der unterschiedlichen Stellen (Hamming-Abstand), sondern auch wie weit die einzelnen Stellen voneinander abweichen.

Die Email-Adressen, die wir dazu brauchen holen wir uns aus derWordpress-Datenbank:

SELECT *
FROM wp_comments
WHERE comment_post_ID = 1644
AND comment_approved = 1
AND comment_author_email != ''
AND comment_author_IP != '84.156.96.31'
AND comment_date_gmt < '2010-07-13 23:59:59'
GROUP BY comment_author_email

Und damit füttern wir das folgende PHP-Script:

<?php
$emailAddresses = array(
    ''  // hier alle Email Adressen eintragen
);
date_default_timezone_set('Europe/Berlin');
$md5Date = md5(mktime(16, 9, 0, 7, 10, 2010));

// ======================================================

$distances = array();
foreach ($emailAddresses as $emailAddress) {
    $distances[$emailAddress] = calcDistance(md5($emailAddress), $md5Date);
}

asort($distances);
output($distances);

function calcDistance($md5EmailAddress, $md5Date) {
    $sum = 0;
    for($position=0; $position < strlen($md5EmailAddress); $position++) {
        $sum += abs(ord($md5EmailAddress[$position])-ord($md5Date[$position]));
    }
    return $sum;
}

function output($distances) {
    foreach ($distances as $email => $distance) {
        echo str_pad($email, 50).' '.
            md5($email).' '.
            str_pad($distance, 5, ' ', STR_PAD_LEFT).
            "\n";
    }
}

Ich erwähnte ja bereits dass es auch eine Disqualifizierung gab. Das lag daran dass eine Person unter 3 verschiedenen Namen und Email-Adressen kommentiert hat. Anton P., das war unnötig, so leider nicht ;-(