In an encoding apparatus or an encoding method, motion-image data is input, an
encoding parameter is output such that a predetermined number of codes are used
for encoding the input motion-image data in units of predetermined sizes, the output
encoding parameter is stored in a storage medium, and the input motion-image data
is encoded by adaptively selecting the output encoding parameter or the encoding
parameter stored in the storage medium.