This looks like a good implementation:

http://kvz.io/blog/2009/06/10/create-short-ids-with-php-like...