METHOD AND DEVICE FOR ENCODING PICTURE

PROBLEM TO BE SOLVED: To set the total of code lengths obtained by finally allocating codes to be a minimum. SOLUTION: A code length table generation part 117 generates a table 118 showing the relation of a difference value between motion compensation frames and the code length of the code used in a code allocation part 113 and transmits it to a motion vector detection part 105A. A code length conversion part 202 obtains the code length which is to be allocated to the difference values between the motion compensation frames based on the code length table 118 obtained by a subtracter 201 and inputs it to a total calculation part 203. The total calculation part 203 calculates the total of the code lengths in a small block. A minimum value memory 204 compares the calculated total with a minimum value accumulated in a memory at that time. When the total is smaller than the minimum value, the minimum value is updated and an updated indication instruction is transmitted to a vector memory 206.