Si quieres desarrollarlo tú mismo, te recomendaría ver un script llamado
yourls hecho en PHP y que funciona como un acortador de URL's. Es muy bueno ya se parece mucho al bit.ly, digamos que en cierta forma es un clon free del bit.ly.
Con yourls tienes análisis de links, gráficos estadísticos, una
API para su utilización, documentación de la aplicación y demás cosas... en fin, una buena alternativa para que puedas nutrirte de todo el código fuente de este script genial con el que vas a poder crearte tu propio servicio online de acortador de URL's al estilo bit.ly, o en tu caso, poder crear una implementación de tu algoritmo de "url shortener".
Espero te sirva MaTyS; yo tengo las versiones 1.4.2 y 1.4.3 (esta es la última versión) a continuación te paso los links a yourls:
1. Sitio original del proyecto: http://yourls.org
2. Descarga del script: http://code.google.com/p/yourls/downloads/list
Bueno MaTyS, espero te sirva de algo.
Saludos,
Un abrazo!