Methods and systems to compress and decompress sequences of images, such as video frames, including compression techniques to estimate pixel values, to determine differences between the estimated pixel values and actual pixel values, to arithmetically encode a corresponding sequence of difference values or symbols as a code value, and to output the code value and associated reference information in a data stream. Decompression techniques include techniques to read the code value and associated reference information from the data stream, to arithmetically decode the symbols from the code value, and to reconstruct the sequence of video frames from the decoded symbols and the associated reference information. Also disclosed are techniques to reduce or preclude overflow of registers or buffers used to hold code range values, and to order tables of code range values to improve efficiency of table look-up operations.