In DVD Stream Recording Stream Object Units are real-time recorded, wherein such fixed-length Stream Object Units serve as a container for Application Packets that have a variable length and carry payload data and an Application Time Stamp, this timestamp enabling proper real-time playback. In case the temporal distance between two succeeding application packets is too big, stuffing data must be inserted into the corresponding Stream Object Units. The real-time stuffing control is performed such that overflow of the input buffer is avoided in case of a specific kind of input signals.