In an apparatus for recording and reproducing a burst-like digital information signal (D), a method capable of predicting the time of occurrence of a header (3a) indicating the head of the first data (D) of a digital information signal (D) during its repro­duction from a recording medium (110). The digital signal includes a plurality of data blocks (D) each including a header (3) indicative of the head of the block, and each header includes the address (A) of the block. During recording of the digital signal on the recording medium, a plurality of headers (3) which are substantially the same as the headers of the data blocks and including addresses (5) having given relations with the addresses (A) of the data blocks are inserted in a clock regenerating signal recorded before the digital signal for regenerating the clocks for the signal. The headers are inserted at a period equal to the length of each data block so as to be synchronized with the headers of the data blocks.