Decoder for decoding a data stream into which media data is coded, comprising a mode switch configured to activate a low-complexity mode or a high efficiency mode depending on the data stream; an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding from the data stream using a selected one of a plurality of entropy decoding schemes; a desymbolizer configured to desymbolize the sequence of symbols in order to obtain a sequence of syntax elements; a reconstructor configured to reconstruct the media data based on the sequence of syntax elements; wherein the selection depends on the activated one of the low complexity mode and the high-efficiency mode, wherein the entropy decoding engine is configured such that each of the plurality of entropy decoding schemes involves arithmetic decoding of the symbols the respective entropy decoding scheme has been selected for, with the plurality of entropy decoding schemes differing from each other in using a different probability estimate in the arithmetic decoding and such that the plurality of entropy decoding schemes perform their probability sub-division on a common probability interval so as to decode the symbols from one common bitstream, wherein the entropy decoding engine is configured such that merely one probability interval width value R and offset state value V is managed for all entropy decoding schemes, wherein each symbol of the sequence of symbols is associated with a respective one of a plurality of symbol types, wherein for each symbol of a predetermined symbol type, in both the low complexity mode and the high-efficiency mode, one of the plurality of entropy decoding schemes is selected, and the selection depends on a probability model associated with the predetermined symbol type and the probability model is updated depending on the symbols of the predetermined symbol type at a first update rate in case of the high-efficiency mode being activated, and at a second update rate lower than the first update rate in case of the low-complexity mode being activated. a mode switch configured to activate a low-complexity mode or a high efficiency mode depending on the data stream; an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding from the data stream using a selected one of a plurality of entropy decoding schemes; a desymbolizer configured to desymbolize the sequence of symbols in order to obtain a sequence of syntax elements; a reconstructor configured to reconstruct the media data based on the sequence of syntax elements; wherein the selection depends on the activated one of the low complexity mode and the high-efficiency mode, wherein the entropy decoding engine is configured such that each of the plurality of entropy decoding schemes involves arithmetic decoding of the symbols the respective entropy decoding scheme has been selected for, with the plurality of entropy decoding schemes differing from each other in using a different probability estimate in the arithmetic decoding and such that the plurality of entropy decoding schemes perform their probability sub-division on a common probability interval so as to decode the symbols from one common bitstream, wherein the entropy decoding engine is configured such that merely one probability interval width value R and offset state value V is managed for all entropy decoding schemes, wherein each symbol of the sequence of symbols is associated with a respective one of a plurality of symbol types, wherein for each symbol of a predetermined symbol type, in both the low complexity mode and the high-efficiency mode, one of the plurality of entropy decoding schemes is selected, and the selection depends on a probability model associated with the predetermined symbol type and the probability model is updated depending on the symbols of the predetermined symbol type at a first update rate in case of the high-efficiency mode being activated, and at a second update rate lower than the first update rate in case of the low-complexity mode being activated.