一种连续地解码和再现形成再现数据的多个画面数据的再现设备，包含：再现存储器；解码器，对画面数据进行解码，在再现存储器中写入解码结果，并且再现和输出从再现存储器中读取的解码结果；以及处理电路，用于执行解码调度，以便确定使解码器以由预定多个画面数据组成的画面数据组为单位、解码属于一组画面数据的画面数据的次序，生成包括指示所确定的次序的解码次序数据以及指示画面数据的有效性的有效性数据的调度结果数据，基于调度结果数据、以由解码调度所确定的次序选择要被处理的画面数据，并且在所选择的画面数据有效的条件下，使解码器解码并且再现和输出画面数据，以及当接收到再现速度改变命令时，依据所改变的再现速度更新调度结果数据中的有效性数据。