A network node includes a processor programmed to parse at least a portion of an input block having a plurality of segments, determine whether at least one of the plurality of segments matches a segment stored in a history buffer, and predict a compressibility of the input block based at least in part on whether at least one of the plurality of segments matches a segment stored in the history buffer.