Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program

A video encoding method, comprising:

• a first encoding step of subjecting transformed and quantized values which are obtained by applying frequency-transform and quantization to an image block to binary arithmetic coding which is entropy coding based on contexts, and updating said contexts based on data of being target to encode;
• a second encoding step of encoding said image block by an encoding method which is different from the method of said first encoding step and is non-entropy encoding;
• an output data selection step of selecting either first output data output at said first encoding step or second output data output at said second encoding step;
• and
• a context updating step of, when at the output data selection step, said second output data encoded by the non-entropy coding is selected, updating said contexts for use in the binary arithmetic coding of said transformed and quantized values by increasing least-probable-symbol occurrence probabilities of said contexts with respect to least-probable-symbol so that symbol occurrence probabilities of the context coincide occurrence probabilities of bin, which is the least-probable-symbol, in the coded data before the next entropy coding being execute.