Compressed and coded data recording method.

A method of recording compressed and coded data comprises the steps of compressing and coding video signals for every predetermined number of frames with the amount of codes per the group of frames being constant; storing the group of frames of compressed and coded video signals into at least one video packet; storing the video packet in a pack having a time slot corresponding to the predetermined number of frames (desirably at the end of the pack); and recording the video signals on the recording medium in a pack stream containing such packs, with the relation between the size of the pack and the size of the logical block of the recording medium being set to 1 : n (n: an integer) and the relation between the size of the pack and the size of the physical block of the recording medium being set to 2 : n.