A video recording apparatus includes a data acquisition section, an encoding section, and a recording section. With a plurality of groups of pictures corresponding to a cell in an optical disk format set as a recording unit, the encoding section generates streaming data by time division multiplexing of encoded data using fixed-data-length packs according to the optical disk format, and multiplexes to the streaming data specific information that includes information necessary for generating a navigation pack in the optical disk format and that is difficult to obtain without analyzing the packs containing the encoded video and audio data, such that the specific information is assigned to each of the groups of pictures using a private pack in the streaming data.