Apparatus flow generation moving picture generating a stream including pictures that constitute a moving picture, said apparatus flow generation moving picture comprising: a first unit usable for encoding a first supplemental information included in a unit of random access, including the random access unit group of pictures whose first picture is an I, (i) including the first additional information plural pieces of information of image types indicating types of the pictures included in the group, and (ii) being used when the pictures included in the random access unit are played back in trick-play, and the plural pieces of information of image types placed in an order that corresponds to a decoding order of the group of images being; a second unit usable for encoding a second supplemental information included in the random access unit, (i) including the second additional information fragments plural information image structures, indicating structures fields or frames of the images included in the group, and (ii) being used when the pictures included in the random access unit are played back in trick-play, and the plural pieces of information of image structures arranged in the order corresponding to the order of decoding the group of pictures being; and a unit operable to generate a flow of moving image generation, adding the coded first and second supplemental information to a corresponding to the first image I is an initial image of the random access unit encoded image.