Abstract:
PROBLEM TO BE SOLVED: To provide a system and method for balancing multiple memory buffer sizes. SOLUTION: The system for balancing multiple memory buffer sizes comprises a memory partitioned into a plurality of subgroups. Each subgroup contains buffers of similar size. The system also comprises a memory manager for managing requests for obtaining a buffer space by storing and re-accessing buffer steal history records in a buffer steal history queue. COPYRIGHT: (C)2006,JPO&NCIPI
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)