Methods and apparatus are provided for explicit updates for symbol probabilities of an entropy encoder or decoder. An apparatus includes a video encoder having an entropy encoder for encoding symbols for picture data for at least a portion of a picture. An explicit update function is used to update probabilities of the symbols processed by the entropy encoder. The explicit update function at least one of is truncated at a threshold value and has a varying rate of adaptation.