METHOD AND APPARATUS FOR PERFOMING ADAPTIVE DATA COMPRESSION

    公开(公告)号:MY114074A

    公开(公告)日:2002-07-31

    申请号:MYPI19983734

    申请日:1998-08-17

    Applicant: IBM

    Inventor: DAVID J CRAFT

    Abstract: A METHOD FOR ENCODING AN INPUT DATA STREAM OF SOURCE SYMBOLS TO PRODUCE AN OUTPUT SEQUENCE OF POINTERS IS DISCLOSED. AN INITIAL PART OF THE INPUT DATA STREAM IS ENCODED AS A LITERAL-POINTER BY A COMPRESSOR (10). A LITERAL-POINTER INCLUDES AT LEAST ONE DATA BYTE FROM THE DATA STREAM. A SUBSEQUENT PART OF THE INPUT DATA STREAM IS ENCODED AS A COPY-POINTER. THE COPY -POINTER INCLUDES A COUNT AND A DISPLACEMENT POINTING TO A HISTORY-BUFFER WITHIN THE COMPRESSOR (10). ALL SUCCEEDING DATA BYTES FROM THE INPUT DATA STREAM ARE ENCODED AS LITERAL-POINTERS AND COPY -POINTERS IN AN ALTERNATING FASHION, SUCH THAT AN ENCODED OUTPUT SEQUENCE OUTPUT BY THE COMPRESSOR (10) INCLUDES A STRING OF POINTERS ALTERNATING BETWEEN LITERAL POINTERS AND COPY POINTERS.(FIGURE 1A)

Patent Agency Ranking