A video encoding device is provided. The video encoding device includes a first encoder including a prediction module, which performs an intra prediction operation or an inter prediction operation on a plurality of first blocks included in a first frame, and a second encoder encoding a second frame, which is different from the first frame, and not including the prediction module, wherein if the inter prediction operation is performed on the first blocks, the prediction module transmits first information regarding a motion estimation operation to the second encoder, and the second encoder includes a prediction block generation module, which receives the first information and generates a prediction block by performing a motion compensation operation on a plurality of second blocks included in the second frame based on the first information.