A consumer digital video cassette recorder (210) may record an advanced television signal having an MPEG like signal format. The predictive nature of the MPEG like signal format requires that additional I frame data be generated and recorded together with a normal a play speed data stream (09) to facilitate non-standard speed, or trick play reproduction. Additional I frame data streams (521, 531, 541) are generated specifically for each replay speed and are written within recorded tracks to facilitate reproduction at the predetermined speeds. Various inventive methods for the derivation of full resolution and reduced resolution trick play data streams are disclosed. Inventive trick play data stream generation is disclosed for real time recording by consumer apparatus and non-real time normal and trick play data stream generation for use with pre-recorded digital media.