Unfortunately, evaluating all possible segmentations is intractable, since a corpus of length n has 2 n−1 possible segmentations.
mDL methods have to rely on an efficient algorithm to generate a relatively small number of candidate segmentations to choose between.