An apparatus for recording and reproducing a burst-like digital information signal, and a method capable of predicting the time of occurrence of a header indicating the beginning of the first data of a digital information signal during its reproduction from a recording medium. The digital signal includes a plurality of data blocks, each including a first header indicative of the head of the block, and each first header including the address of the block. During recording of a digital signal on the recording medium, a plurality of second headers, which are substantially the same as the first headers of the data blocks and including addresses having given relations with the addresses of the data blocks, are inserted in a clock regenerating signal recorded before the digital signal for regenerating the clock for the signal. The second headers are inserted at a period equal to the period of each data block so as to be synchronized with the headers of the data blocks.