Rapid entropy coding for data compression or decompression

摘要

A method of manipulating a series of data units comprising distinct data values, including the steps of modelling the occurrence probability of each distinct data value, repeatedly performing the steps of narrowing a manipulation result number into a subinterval determined by the occurrence probability for each successive data value and outputting the more significant digits of the manipulation result number, that can no longer change due to further narrowing, such that the sequence of the output digits are the manipulated data.