Para programar un acortador de enlaces, usaremos PHP y su función base_convert.

base_convert ( string $number , int $abase , int $debase ).-  La función base_convert retorna un string del número convertido a la base indicada en "abase". La base original del número introducido se especifica con el parámetro "debase".

Ambas bases deben encontrarse entre los números 2 y 36, inclusive. A partir del 10 se comienza con la representación por letras a-z (como en el caso de números hexadecimales: a=10,b=11 ... f=15).

Esto quiere decir como se muestra en el siguiente código, un valor de 1000 nos retornara un string "rs"

PHP:
  1. $id = 1000;
  2. echo base_convert($id, 10, 36);

Ahora para convertir "rs" a 1000 deberás cambiar el orden abase a debase como muestra el siguiente código:

PHP:
  1. $id = "rs";
  2. echo base_convert($id,36,10);

Ahora para crear tu sistema de enlaces cortos, solo debes guardar el enlace en una DB como MySQL o Postgresql al cual lo asocias un id numérico y este id lo conviertes usando base_convert creando un enlace como este.

http://tuweb/rs

Y luego el valor "rs" lo conviertes con base_convert para que te retorne el id que tiene asociado un enlace en DB y listo ya tienes tu propio sistema de acortador de enlaces.