However, since the space of potential segmentations grows exponentially with the length of the corpus, no tractable algorithm follows directly from the Minimum Description Length (MDL) principle.
it is necessary to generate a set of candidate segmentations and select between them according to the MDL principle.