The program "enumerate all X symbol strings from this Y letter alphabet then choose the Nth" is pretty much one of the simplest ways of encoding a string.

A completely arbitrary string, yes. This was nowhere near an arbitrary string.