An information stream organized as a sequence of blocks is encoded according to a graceful degradation principle. The stream poses temporal non-uniform data processing requirements. In particular, with respect to a received block one or more blockwise defined control parameters and an associated blockwise processing load are detected (44). Under control (46) of a processing load for one or more previous blocks, one or more later blocks before processing thereof get an adjustment (48) of one or more of the control parameters. This lowers an expected load for the later block in case of an excessive load, and vice versa when detecting a sub-standard load.