How to a design a URL shortening service which generates 8 character urls

This is a algorithm design question. The need is as follows: 1. The url service should be able to generate short url with maximum of 8 characters. 2. The url service should be able to generate long/actual url when the short url is supplied to the service. 3. Pseudo code of the above in python.