Как устроен сервис коротких ссылок?
Это идентификатор (число) закодированное в base62.
Полученную строку можно раскодировать.
CRC32 
но url все равно придется хранить, т.к. обратно не получится.
base62, короткая ссылка будет в 1.5 раза больше чем начальная