An arithmetic code decoding apparatus including a context index predictor which predicts a context index, a pipeline arithmetic code decoder which executes a decoding process of the bitstream using the predicted context index and outputs a decoded symbol based on prediction, a context index generator which receives the previous decoded symbols, the syntax element, and context information of the bitstream, and generates a correct context index, a binarization table searcher which searches the binarization table using the decoded symbol for a value of the syntax element, and a prediction failure detector which outputs a prediction failure signal when the two context indices do not match, wherein when the prediction failure signal is output, the pipeline arithmetic code decoder flashes the decoding process executed using the predicted context index, re-executes a decoding process using the correct context index, and outputs a correct decoded symbol.