A video coding/decoding apparatus comprises a prediction circuit that divides an input video signal into large regions and small regions in a hierarchical fashion and produces a prediction signal by performing prediction region by region, a subtracter for generating a prediction error signal for a prediction signal at the lowest level, a DCT circuit for coding a prediction error signal, a quantization circuit and a variable-length encoder, a variable-length encoder for coding the prediction mode and motion vector information obtained at each level from the prediction circuit, and a multiplexer for multiplexing the code strings obtained from the variable-length encoder and dividing them into the upper-layer and lower-layer code strings to output the code strings obtained at the variable-length encoder particularly as upper-layer code strings.