A video encoding apparatus with a guarantee of a fixed processing time comprises a encoding unit (41) for performing an arithmetic decoding process with context modeling on the video signal; and a controlling unit (45, 46) for controlling the arithmetic encoding process so as to terminate the arithmetic encoding process and to maintain a context value previously used in the arithmetic encoding process in case of outputting raw data of the video signal as a bit stream and for inserting a bit subjected to a terminal process of the arithmetic encoding process into the bit stream.