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.