编码装置(210)包括：变换部(103)，其将用于显示动态图像的图像数据以规定的单位变换为多个频率成分的系数；决定部(212)，其基于动态图像的分辨率以及预先指定的编码的目标位速率，决定用于规定频率位分配特性的矩阵；量子化部(204)，其基于所决定的矩阵对各系数进行量子化，生成量子化值；和编码部(105)，其对量子化值进行编码，生成动态图像的编码数据。由此，无论编码的目标位速率的高低如何，都能始终维持良好的画质。