recording means for recording a moving image data file including moving image data and header information related to the moving image data in a plurality of clusters on a recording medium, the moving image data being recorded on a cluster immediately after a cluster in which the header information is recorded;

data deletion means for deleting a part of the moving image data included in the moving image data file from a head of the moving image data, recorded on the recording medium in response to a delete instruction; and

control means for controlling the recording means to move the header information of the moving image data file including the deleted part of the moving image data to a cluster in which the deleted part of the moving image data has been recorded, without moving the remaining part of the moving image data which is included in the moving image data file and is other than the deleted part of the moving image data, so that the cluster in which the header information is recorded is immediately before the cluster in which the remaining part of the moving image data is recorded,

wherein said recording means records the moving image data file using a management table representing whether or not each of the plurality of clusters on the recording medium is in an unrecorded state, and

said control means (I) updates the management table to make clusters in the unrecorded state, the clusters including a cluster in which the header information has been recorded before moving in response to the delete instruction and a cluster in which the deleted part of the moving image data has been recorded and the moved header information is not recorded, and (ii) controls said recording means to move the header information to one or more continuous clusters including a last cluster of a plurality of clusters in which the deleted part of moving image data has been recorded, and being larger than a size of the header information.