到目前为止，我从http://briancray.com/2009/08/26/free-php-url-shortener-
script/找到了代码

function getShortenedURLFromID ($integer, $base = ALLOWED_CHARS)
{
    $length = strlen($base);
    while($integer > $length - 1)
    {
        $out = $base[fmod($integer, $length)] . $out;
        $integer = floor( $integer / $length );
    }
    return $base[$integer] . $out;
}

以及上述Marcel J.提出的更为复杂的答案。