Methods and apparatus for insuring that a trick play data stream, e.g., a stream of data used for fast forward or reverse playback operation, complies with preselected data standards and in particular the MPEG-2 standard are disclosed. Various methods are described for generating PCR, PTS and DTS values for a trick play data stream, which is generated from a normal play data steam, and is intended for recording in trick play segments of a tape. The described methods include generating new PCR, PTS and DTS values as a function of the trick play speed at which the data is intended to be read back. Methods and apparatus for correcting PCR, PTS and DTS values read from a tape during trick playback operation are also disclosed. The disclosed methods are directed to generating new PCRs, PTSs and DTSs to provide am MPEG-2 compliant bitstream. The described methods and apparatus are applicable to a plurality of storage and playback devices capable of implementing trick play including compact disks.