A characteristic point detection circuit detects a characteristic point from a base band video signal and generates a characteristic point file. A compressed video signal received from the digital satellite broadcast is supplied to a multiplexing circuit as it is in the form of a bit stream. The multiplexing circuit multiplexes the compressed video signal and characteristic point file. A control circuit obtains the characteristic point file from an optical disc during reproduction, and controls reproduction of the compressed video signal. As described herein above, the supplied compressed video signal is recorded in a recording medium without deterioration of the image quality, and the recorded video signal accepts random access.