Abstract: According to the invention, input MPEG data packets are delivered to appropriate stream buffers from asynchronous program sources. The MPEG data packets have different transmission speeds with defined time stamps of their packets, while the packets of input MPEG streams are multiplexed and have their time stamps corrected in such a way that their assigned time stamps are deleted and replaced by values of time markers calculated according to the algorithm detecting and correcting the detected synchronization errors, after which the packets with so corrected time stamps are appended appropriately to the output MPEG stream. The essence of the invention is based in that packets of each input MPEG stream are transferred from stream buffers to appropriate packet buffers together with information about the time ratios between the neighboring packets of a given MPEG input stream.