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 comprising during 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, wherein in the first learning period the following information provided in the header is used to identify the different frame types: a sequence number of the data packets, a marker indicating when a new video frame starts, and a time indicator associated with the video frame, 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, wherein in the second time period the identification of the different frame types is limited to the following information provided in the header: a marker indicating when a new video frame starts, and a time indicator associated with the video frame, - 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, wherein the reference average size and the reference occurrence period are only used to determine the loss of information when an amount of data packets lost in the first learning period is below a threshold. - 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, wherein in the first learning period the following information provided in the header is used to identify the different frame types: a sequence number of the data packets, a marker indicating when a new video frame starts, and a time indicator associated with the video frame, - 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, wherein in the second time period the identification of the different frame types is limited to the following information provided in the header: a marker indicating when a new video frame starts, and a time indicator associated with the video frame, - 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, wherein the reference average size and the reference occurrence period are only used to determine the loss of information when an amount of data packets lost in the first learning period is below a threshold. <EOS>