Recording/reproducing or editing apparatus and corresponding method and program

A recording apparatus for compression-coding video data and recording the compression-coded video data, including an encoder compression-coding video data using interframe compression based on predictive coding for each of groups each including a plurality of pictures, a plurality of pictures including at least one independently-decodable picture; a mark information generator generating mark information indicating an access position to the video data for each of the groups; and a recording unit recording the video data compression-coded by the encoder in a recording medium is provided. When the access position is designated to one of the groups decodable without use of information on a closest past group in reproduction order, the mark information generator generates the mark information indicating a position of a top of the decodable group.