Disclosed herein is a method of performing an arithmetic coding for data symbols, comprising: creating an interval for each of the data symbols, the interval being represented based on a starting point and a length of the interval; updating the interval for each of the data symbols; checking whether the updated interval is included in a specific range; and renormalizing the updated interval based on a result of the checking. [Abstract as Published in WO2016/003130 A1] Disclosed is a method for performing arithmetic coding on data symbols, the method comprising the steps of: generating sections for respective data symbols, wherein the sections are expressed based on the starting point and length of the sections; updating the sections for the respective data symbols; checking whether or not the updated sections fall within a predetermined range; and renormalizing the updated sections on the basis of the result of the check.