Coding with asymmetric prior knowledge