[xkivdduj] URL shortener with checksum

URL shorteners originally were intended for people to manually type the shortened URL, perhaps a URL distributed on paper.  For that application, embedding a checksum into it (optimized for human mistakes such as transposition), perhaps one extra character, would be helpful: you could tell if you typed it wrong, or the target page ceased to exist underneath the redirection.