After the analysis of the updating condition for index table and probability interval,an optimized algorithm based on partial parallel scheme was presented for arithmetic encoder(AE) in JPEG2000.Based on the prediction of probability interval,the index ta