Bright

По этим ссылкам можно найти исходники сокращалок:
code.google.com/p/phurl/
www.webresourcesdepot.com/7-open-source-and-free-url-shortener-scripts-to-create-your-own/
briancray.com/2009/08/26/free-php-url-shortener-script/

Насколько я знаю, все они работают по одному принципу. Типичную функцию для перевода можете посмотреть в исходнике phurl:
code.google.com/p/phurl/source/browse/phurl-includes/functions.php — функция compressNumber, которая некоторое случайное число переводит в 62-ричную систему счисления