A computer-implemented system and method are provided for performing video compression including encoding a plurality of video frames or portions thereof according to a first encoding format; transmitting the plurality of encoded video frames or portions to a client device; receiving feedback information from the client device, the feedback information usable to detect whether one or more video frames or portions thereof have not been successfully received and/or decoded; determining, in response to detecting that one or more video frames or portions thereof have not been successfully received and/or decoded, whether to encode a new video frame or portion thereof according to a second encoding format or to encode the new video frame to be dependent on the last video frame or portion thereof known to have been successfully received and/or decoded.