An information processing apparatus for decoding compression-coded video data includes at least one decoder decoding the compression-coded video data, a supply controller controlling the supply of the compression-coded video data to the decoder, and a controller controlling processing executed by the supply controller and the decoder. The controller determines the order of decoding processing performed by the decoder so that, among pictures contained in a decoding processing unit for the decoding processing performed by the decoder, I-pictures and P-pictures are decoded before B-pictures. The controller selects pictures to be output from the decoder from among the pictures contained in the decoding processing unit on the basis of a playback speed instruction provided by a playback speed instruction unit.