Yes, this is a translation process not encode/decode. It is not possible to compress (encode) a long URL into a much shorter one and have enough information to recreate the long URL from only the very short URL. There needs to be a translation hash table. For reference see Wiki Tiny Url.