1. A non-transitory computer-readable medium for storing data associated with a video, comprising: a data stream stored in the non-transitory computer-readable medium, the data stream comprising entropy-encoded information associated with a sample array of a video, the entropy-encoded information including a plurality of entropy slices, each of the plurality of entropy slices comprising entropy-encoded data for a corresponding different portion of the sample array, and the different portions forming rows of blocks of the sample array, each row having a same number of blocks, wherein the entropy-encoded information is coded into the data stream for storing in the non-transitory computer-readable medium by operations including: performing, for each entropy slice, entropy encoding along a respective entropy coding path using a respective probability estimation, wherein the entropy coding path points in parallel along the rows of the blocks, adapting the respective probability estimation along the respective entropy coding path using a previously-encoded part of the respective entropy slice, and entropy encoding the plurality of entropy slices sequentially based on an entropy slice order, wherein entropy encoding a predetermined entropy slice includes entropy encoding a first block of a first portion of the sample array corresponding to the predetermined entropy slice along the entropy coding path by: initializing a probability estimation of the first block based at least on a probability estimation obtained after having entropy encoded a second block of a second portion of the sample array, wherein the second portion is spatially-neighboring the first portion and corresponds to an entropy slice preceding, in the entropy slice order, the predetermined entropy slice, and storing the probability estimation obtained after having entropy encoded the second block.