With the advent of social networking and micro-blogging sites like Twitter, on which messages are required to fit into limited characters, compression of URLs become ubiquitous. In order to turn long URLs into shorter ones, so called URL shortening services …