.[.An apparatus and method for controlling recording and reproduction in a video cassette tape recorder are disclosed apparatus is capable of, in a recording mode, separating specific data for speed-varied reproduction from compressed digital video signals, recording them on designated tracks, recording position information of the designated tracks on a control track by an index head or recording position information of recording position-synchronized blocks at the starting portions of the designated tracks recorded with the specific data, and in a speed-varied reproduction mode, controlling a capstan servo speed so as to maintain the travel of a magnetic tape at a normal speed and periodically or non-periodically accelerate or decelerate it where specific data for varied-speed have been recorded periodically or non-periodically on predetermined portions of tracks, thereby making heads travel repeatedly at the normal speed and the high speed and thereby detect continuously the specific tracks for varied-speed. A repeatability of reproduced video at a varied speed is obtained without any deterioration in picture quality, because of recording of the specific data for speed-varied reproduction and the continuous detection of the specific data in the speed-varied reproduction..]. .Iadd.Apparatus and method for controlling recording and/or reproduction of digital signals to and/or from a digital storage medium, are discussed. According to an embodiment, there is provided a method for processing a digital signal stored on a digital storage medium, comprising receiving digital data processed based on first timing information and second timing information, the digital data being stuffed by stuffing data capable of being detected and removed, and being processed to prevent at least one of buffer underflow and buffer overflow, wherein the first timing information is multiplexing timing information for a multiplexer, and the second timing information is sync information for video reproduction, and wherein the digital data includes video data; determining whether a speed-varied reproduction mode is selected for reproduction of the video data in a varied speed, the video data compressed as at least one of I-frame and P-frame; and reproducing the video data in a varied speed based on speed information when the speed-varied reproduction mode is selected, the speed-varied reproduction mode being associated with the speed information..Iaddend.