huff

https://github.com/ruliana/huff

You need a UUID from some string. Maybe a URL shortner without a database, or some kind of ID passed as parameter. This gem uses Huffman Coding [http://en.wikipedia.org/wiki/Huffman_coding] and base 36 integers [http://en.wikipedia.org/wiki/Base_36] to create such ID.