Re: Linux.
Why hex? AIX, like every UNIX variant by that time, had uuencode, which is a radix-64 encoding (like PEM's now-ubiquitous Base64). It adds some overhead and metadata, but it's considerably more compact than hex. And implementing it is pretty trivial.