34. A method comprising: accessing, without initially decoding, a modified set of arithmetically coded data including a modified first coded portion and a second coded portion, the modified first coded portion resulting from a modification of a first arithmetically coded portion, wherein the modified first coded portion and the second coded portion have been coded with a code having memory, such that decoding the second coded portion relies on an output from decoding the modified first coded portion; decoding the second coded portion to produce a common result, wherein the common result is the same whether decoding of the second coded portion is performed based on an output from decoding the first arithmetically coded portion or an output from decoding the modified first coded portion, wherein the modified first coded portion generates a Context-based Adaptive Binary Arithmetic Coding (CABAC) state value that is the same as a CABAC state value generated by the first arithmetically coded portion; and decoding the modified first coded portion.
34. A method comprising: accessing, without initially decoding, a modified set of arithmetically coded data including a modified first coded portion and a second coded portion, the modified first coded portion resulting from a modification of a first arithmetically coded portion, wherein the modified first coded portion and the second coded portion have been coded with a code having memory, such that decoding the second coded portion relies on an output from decoding the modified first coded portion; decoding the second coded portion to produce a common result, wherein the common result is the same whether decoding of the second coded portion is performed based on an output from decoding the first arithmetically coded portion or an output from decoding the modified first coded portion, wherein the modified first coded portion generates a Context-based Adaptive Binary Arithmetic Coding (CABAC) state value that is the same as a CABAC state value generated by the first arithmetically coded portion; and decoding the modified first coded portion. 35. The method of claim 34 wherein the modified first coded portion reflects a modification that was made based on a value of a piece of information, and the method further comprises determining the value of the piece of information based on the decoding of the modified first coded portion.