1. A method for controlling the distribution of segment sizes in a deduplication system using a processor device in a computing environment, the method comprising: setting a subsequence of size K of a sequence of characters S; choosing an increasing sequence of n probabilities and a corresponding sequence of n decreasingly restrictive logical tests to be applied on the sequence of characters S; and declaring segment boundaries by using the sequence of the decreasingly restrictive logical tests by deciding to declare a segment boundary at a current position if one of the sequence of the decreasingly restrictive logical tests, with a corresponding probability of the sequence of n probabilities, returns a true value when applied on the sequence of characters S.