| 摘要 |
PURPOSE: A method for providing improved run-length encoding algorithm for data compression is provided to improve a bit sequence method by encoding the bit sequence using the repeat factor. CONSTITUTION: The method includes reading a bit sequence(202); determining a minimum number of bits for a repeat factor for the bit sequence, where the minimum number of bits is variable(204); and encoding the bit sequence using the repeat factor(206). The method provides an improved run-length encoding algorithm by using a strategy where the number of bits used to represent the repeat factor (RF) varies for each individual sequence of equal-valued bits. Rather than conventionally representing the RF by any predetermined and fixed number of bits, the RF of the present invention is represented by the minimum number of bits to binary-encode that repeat factor as an unsigned integer. The key advantage of providing the variable width RF run-length encoding algorithm is that the RF for each individual bit sequence is represented using only the minimum number of bits necessary, regardless of any previous or following RF. consequently, a compression ratio can be obtained, which is higher than that obtained with the conventional algorithms, over a wide range of sequence length distributions in the data to compress. Additionally, the variable width RF is data driven in that the data to compress is what controls how many bits are used to represent the RF. Therefore, it is unnecessary to know the bit value sequence distribution in advance, which makes the method in accordance with the present invention well suited for real-time application.
|
