The invention discloses a video encoding method and a video encoding device. The video encoding method comprises the steps that the space k of the maximum reference frame can be arranged, wherein, k is larger than zero; under the condition that the number of the frame which can be used as reference and is positioned before the current frame with serial number n is less than one or equal to the space k of the maximum reference frame, the reservation frame in the frame which can be used as the reference and is positioned before the current frame with the serial number n can be taken as the reference frame, to perform the motion predicting and encoding operation, wherein, n is larger than one or equal to 1; under the condition that the number of the frame which can be used as the reference and is positioned before the current frame with the serial number n is larger than the space k of the maximum reference frame, the reservation frame in the frame with the serial number is between (n-1)and (n-k-1) can be taken as the reference frame, to perform the motion predicting and encoding operation. By the technical proposal, the fault-tolerant rate can be enhanced, the error frame is concealed, the better supporting can be provided, and the better video quality can be achieved.