Namely, the video decoding program is a program for letting the computer execute the decoding step (S201) including the step of setting the initial values of the probability table on the basis of the configuration information in the header of the coded signal (S202, the initial value setting step), and the step of performing the arithmetic decoding based on the probability table with the initial v