A method of reproducing data from a recording medium, wherein each of the data includes reference time information indicating a reference time and packet information, includes the steps of rearranging the data on a time axis such that a time interval between adjacent data is equal to a difference between respective reference times indicated by the reference time information of the adjacent data, and outputting the rearranged data at an output rate equal to or greater than a data rate of the data. The packet information includes at least video packet information into which a compressed video signal data stream is divided, and audio packet information into which a compressed audio signal data stream is divided.