Usage in our scenario: It is easy to see that two-part MDL naturally guards against overfitting by weighing each rule's complexity against its utility.
if the desired correspondences are not purely statistical in nature, as is the case here, then we may benefit from abusing the MDL formalism slightly.