A video recording apparatus for recording a plurality of frame image data pieces, comprising: a reception unit operable to receive communication data according to the HTTP protocol including a plurality of m pairs of a frame image data piece in JPEG format and a size information piece specified in a "Content-length" field in a multipart header area of the HTTP protocol indicating a size of the frame image data piece; a recording unit (1003, 1004) operable to extract the m frame image data pieces and the m size information pieces from all of the m pairs in the communication data and to record the extracted size information pieces into a position information file and frame image data pieces into a video data file on a recording medium, wherein the position information file consecutively stores in a time order, for each frame image data piece stored in the video data file, a pair of frame offset indicating a position of said frame in the video data file relative to the start of the video data file, and a frame size; a comparison unit operable to compare (i) a total actual size that is a total of actual sizes of all of the frame image data pieces recorded on the recording medium and (ii) a total management size that is a total of sizes indicated by the size information pieces; a specification unit operable to, when the total actual size is smaller than the total management size, specify an incomplete frame image data piece from which data is partially missing by judging whether the length of the video data file is less than a sum of a size and offset corresponding to m-th position within the position information file, and if affirmative, judge the m-th frame image data piece as damaged, decrease m and perform said judging for the decreased m; and a management unit operable, according to the position information of the damaged frame image data pieces delete the position information of parts corresponding to the damaged frame image data pieces from the position information file, to prevent playback of the specified incomplete frame image data pieces. a reception unit operable to receive communication data according to the HTTP protocol including a plurality of m pairs of a frame image data piece in JPEG format and a size information piece specified in a "Content-length" field in a multipart header area of the HTTP protocol indicating a size of the frame image data piece; a recording unit (1003, 1004) operable to extract the m frame image data pieces and the m size information pieces from all of the m pairs in the communication data and to record the extracted size information pieces into a position information file and frame image data pieces into a video data file on a recording medium, wherein the position information file consecutively stores in a time order, for each frame image data piece stored in the video data file, a pair of frame offset indicating a position of said frame in the video data file relative to the start of the video data file, and a frame size; a comparison unit operable to compare (i) a total actual size that is a total of actual sizes of all of the frame image data pieces recorded on the recording medium and (ii) a total management size that is a total of sizes indicated by the size information pieces; a specification unit operable to, when the total actual size is smaller than the total management size, specify an incomplete frame image data piece from which data is partially missing by judging whether the length of the video data file is less than a sum of a size and offset corresponding to m-th position within the position information file, and if affirmative, judge the m-th frame image data piece as damaged, decrease m and perform said judging for the decreased m; and a management unit operable, according to the position information of the damaged frame image data pieces delete the position information of parts corresponding to the damaged frame image data pieces from the position information file, to prevent playback of the specified incomplete frame image data pieces.