An encoding apparatus in accordance with an embodiment of the present invention includes: an encoder configured to request for storage of an original frame; a frame processing unit configured to generate an encoded frame having the original framed encoded therein; and a frame memory configured to store the encoded frame. Here, the frame processing unit is configured to generate the original frame by encoding the encoded frame stored in the frame memory according to a request of the encoder, and the encoder is configured to perform encoding according to the original frame.