Encode message in specified encoding