An encoded bytestring type