Applied the rule that string encoding should happen as late as
possible. This is also a preparation for Python 3 compatibility.