Appeal No. 1997-0896
Application 08/141,610
decompression system using run length encoding. The encoder
enables bit coding to be effected on a continuous string of
bits scanned as per reading a text, that is from left to
right, top to bottom. The string coding is performed by
measuring the number of bits with a run of 0s followed by a 1
or a run of 1s followed by a 0. The length of each sequence
is coded as the type (00..01 or 11..10) with a maximum length
for each type being set (e.g. 256 for 00..01 and 32 for
11..10). The number of bits coded is the length of the group
plus the number of bits included in a header code. Two
further codes are added, one for a string of zeros at the
maximum length and one for a string of ones at the maximum
length. The addition of the two extra codes for continuous
runs allow very long runs of either 1s or 0s to be coded
efficiently. Each code length and type is given a Huffman
commaless code and this code is transmitted or recorded in
place of the run pattern. (Specification-page 22, lines 7-20.)
An additional feature for code efficiency can be shown by
looking at Figure 12. Figure 12 illustrates the output of all
the bits of the group of words. However, this is not always
necessary. As a result of the precoding by the pre-coder 66,
2
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Next
Last modified: November 3, 2007