20150286466 | METHOD AND APPARATUS FOR FLASH MEMORY ARITHMETIC ENCODING AND DECODING - A method for reducing an amount of time needed for a single iteration of arithmetic encoding and arithmetic decoding is provided. Resealing and range are calculated in parallel, range being a High parameter bound of a symbol-interval−a Low parameter bound of the symbol-interval+1. A new iHigh (iH) parameter and a new iLow (iL) parameter or a given/decoded symbol is found according to a cumulative frequency for an ith symbol. iH parameter and iL parameter resealing is performed by shifting an amount of most significant bits of iH, iL in accordance with values of iH and iL. iRange is shifted to the left in accordance with a number of digits needed to represent iRange and a total number of bits reserved for iRange. A shifted iRange is divided by CF[N] and saved to Step_tmp while awaiting a result of H,L resealing. | 10-08-2015 |