A prediction error generating unit generates a predictive vector from the motion vectors of a plurality of adjacent blocks, and obtains a difference from a target vector. A plurality of variable-length coding units respectively encode the output of the prediction error generating unit with different encoding methods. A determining unit estimates the accuracy of the predictive vector generated by the prediction error generating unit based on the degrees of non-uniformity of the motion vectors of the plurality of adjacent blocks. A selecting unit selects one of the encoding results obtained by the plurality of variable-length coding units.