The present principles relate to a method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data or a syntax element relative to a video data. The method comprises, for each binary symbol of the sequence of binary symbols:—obtaining (100) a context value from a context model defined for the binary symbol, said context value comprising bits representing the probability, called a first probability p, for the binary symbol to be equal to a binary value;—determining (110) a second probability p′ by modifying said first probability p according to at least one previously coded binary symbol of the sequence of binary symbols;—arithmetic coding (120) the binary symbol based on said second probability p′; and—updating and storing (130) the first probability p of said context value