Method and apparatus for encoding image data with pre-encoding scheme, and method and apparatus for recording video using the same

An encoding apparatus includes a pre-encoding unit that performs learning based on input image data from before starting a video recording; and an encoding unit that encodes image data using an encoding parameter. The pre-encoding unit includes an image input unit; a motion searching unit that obtains a motion vector of an image based on current image data and past image data; and a table group that represents a relation between encoding parameters and an amount of information generated for various scenes. The pre-encoding unit selects a first table close to a combination of brightness, hue, and complexity of a pattern of a current image and the motion vector, from the table group, and takes the first table as the result of the learning.