Method for providing data compressed and improved stroke length coded algorithm

Application Number  00129497 Application Date  2000.12.29
Publication Number  1303176 Publication Date  2001.07.11
Priority Information   2000/1/4 US 09/477289  
Applicant(s) Name  IBM Corp.  
Inventor(s) Name  M. Wagner  
Patent Agency Code  72001 Patent Agent  luan bensheng
AbstractThe present invention provides an improved method for encoding a plurality of bit sequences. The method includes reading a bit sequence; determining a minimum number of bits for a repeat factor for the bit sequence, where the minimum number of bits is variable; and encoding the bit sequence using the repeat factor. 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.