Method of transmitting audio and/or video signals

An interactive compact disc is adapted to be recorded with audio signals, computer data and full motion video signals. This is possible by means of a suitably chosen encoding algorithm which efficiently encodes the video signal into code blocks of variable lengths each corresponding to a picture or picture pair. A decoder delay parameter is associated with each code block, which parameter indicates the quantity of delay with which the corresponding picture is to be displayed after said code block has been received.