The decoder includes a memory to store the jump time for a seek operation. The decoder affords frame numbers to the frames and saves in the memory the current frame number of a frame being read out. The decoder saves a frame number of a jump destination calculated on the basis of the current frame number and the jump time as read out from the memory. The decoder reverts to the header on a seek operation accepted, and affords provisional frame numbers to the frames. The decoder further decodes the compressed data from the frame following the frame the provisional frame number of which coincides with the frame number of the jump destination, in fast feed, or from the frame following the frame the provisional frame number of which coincides with a frame number by one before the frame number of jump destination, in rewind.