1. A method of decoding a bitstream at a decoder, the bitstream including concatenated encoded subsequences, wherein each of the encoded subsequences is associated with a respective estimated probability defined by a context model, the method comprising: partitioning the concatenated encoded subsequences into a plurality of segments, wherein the partitioning divides at least one of the encoded subsequences into a first part within one of the plurality of segments and a second part within another of the plurality of segments; extracting auxiliary information from the bitstream; and decoding the plurality of segments, wherein the auxiliary information enables decoding of the second part without first decoding the first part.