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