Decoder for reconstructing a sample array from an entropy encoded data stream, configured to entropy decode a plurality of entropy slices within the entropy encoded data stream so as to reconstruct different portions of the sample array associated with the entropy slices, respectively, with performing, for each entropy slice, the entropy decoding along a respective entropy coding path using respective probability estimations, adapting the respective probability estimations along the respective entropy coding path using a previously decoded part of the respective entropy slice, starting the entropy decoding the plurality of entropy slices sequentially using an entropy slice order, and performing, in entropy decoding a predetermined entropy slice, entropy decoding a current part of the predetermined entropy slice based on the respective probability estimations of the predetermined entropy slice as adapted using the previously decoded part of the predetermined entropy slice, and probability estimations as used in entropy decoding of a spatially neighboring, in entropy slice order preceding, entropy slice at a neighboring part of the spatially neighboring entropy slice, wherein the entropy slices are subdivided into chunks and the decoder is configured to check whether a current chunk corresponds to an, along the entropy coding path, first sub-portion of the portion of the sample array associated with the predetermined entropy slice, and if so, entropy decode the current chunk under adapting the respective probability estimations and take a state of the respective probability estimations as manifesting themselves at an end of entropy decoding the current chunk, into account when entropy decoding another chunk which corresponds to an, along the entropy coding path, second sub-portion of the portion of the sample array associated with the predetermined entropy slice, and if not, entropy decode the current chunk using probability estimations which depend on probability estimations manifesting themselves at an end of entropy decoding a chunk which corresponds to a sub-portion of the portion of the sample array associated with the predetermined entropy slice, which precedes, along the entropy coding path, the sub-portion corresponding to the current chunk. performing, for each entropy slice, the entropy decoding along a respective entropy coding path using respective probability estimations, adapting the respective probability estimations along the respective entropy coding path using a previously decoded part of the respective entropy slice, starting the entropy decoding the plurality of entropy slices sequentially using an entropy slice order, and performing, in entropy decoding a predetermined entropy slice, entropy decoding a current part of the predetermined entropy slice based on the respective probability estimations of the predetermined entropy slice as adapted using the previously decoded part of the predetermined entropy slice, and probability estimations as used in entropy decoding of a spatially neighboring, in entropy slice order preceding, entropy slice at a neighboring part of the spatially neighboring entropy slice, the respective probability estimations of the predetermined entropy slice as adapted using the previously decoded part of the predetermined entropy slice, and probability estimations as used in entropy decoding of a spatially neighboring, in entropy slice order preceding, entropy slice at a neighboring part of the spatially neighboring entropy slice,