It does not encode it into a ciphertext at all. Did you read the article? You do not get back the message, actually there is no way to get back to the message with this signature.
In this case, the hash is the message being encrypted. It's the (c), as I indicated in my previous post. The text being signed is not encrypted, but the signature still involves encryption.
