A system involves encoding key frames within a data stream as both key frames and delta frames. A data stream including all encoded key and delta frames is formed and upon receipt of a request signal, the formed data stream is transmitted with the first key frame occurring in the stream after receipt of the request signal and the subsequent delta frames. Key frames are inserted in the transmitted data stream if positioned within the stream immediately after receipt of a signal requesting the data stream.