A method for estimating a loss of information in a video stream comprising video frames of different frame types, wherein the video stream is transmitted in a sequence of data packets, the method comprisingduring a first learning period of the video stream: identifying the different frame types in the video stream, determining a reference average size of at least some of the frame types in the video stream, determining a reference occurrence frequency how often at least some of the frame types occur in the video stream, wherein the reference average size and the reference occurrence frequency are determined using information provided in a header of the transmitted data packets, during a second time period of the stream: identifying the different frame types in the video stream taking into account the reference average frame size, the reference occurrence frequency determined in the first learning period, and information provided in the header of the data packets in the second time period, determining the size of at least some of the frames in the second time period, determining the loss of information in the video stream taking into account the reference average size, the reference occurrence frequency determined in the first learning period and the determined size of at least some of the frames in the second time period.