 |
 |
|
|
|
|
Title: |
US5729228:
Parallel compression and decompression using a cooperative dictionary
[ Derwent Title ]

|
Country: |
US United States of America

|
| |
Inventor: |
Franaszek, Peter Anthony; Mt. Kisco, NY
Robinson, John Timothy; Yorktown Heights, NY
Thomas, Joy Aloysius; White Plains, NY

|
Assignee: |
International Business Machines Corp., Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company

|
Published / Filed: |
1998-03-17
/ 1995-07-06

|
Application Number: |
US1995000498948

|
IPC Code: |
Advanced:
G06T 9/00;
H03M 7/30;
Core:
more...
IPC-7:
H03M 7/00;

|
ECLA Code: |
G06T9/00S; H03M7/30Z1;

|
U.S. Class: |
Current:
341/106;
341/051;
341/061;
341/065;
Original:
341/106;
341/051;
341/061;
341/065;

|
Field of Search: |
341/106,51,61,64,65,67,81,87

|
Priority Number: |
| 1995-07-06 |
US1995000498948 |

|
Abstract: |
A method and apparatus for compressing a block of data using a shared dictionary. Data to be compressed is divided into subblocks which are each provided to a respective compressor in a plurality of compressors. The compressors cooperatively construct a dynamic compression dictionary and compress the subblocks in parallel using the dictionary. Compressed subblocks output by the compressors are concatenated to form a compressed block.

|
Attorney, Agent or Firm: |
Scully, Scott, Murphy & Presser ;

|
Primary / Asst. Examiners: |
Gaffin, Jeffrey A.; Kost, Jason L W

|
INPADOC Legal Status: |
Show legal status actions

|
Family: |
None

|
First Claim:
Show all 22 claims |
We claim:
1. An apparatus for compressing a block of data, the apparatus comprising:
- a splitter having an input configured to receive the block of data dividing the block of data and having an output providing sub-blocks formed from the block of data;
- a plurality of compression engines configured to cooperatively construct a dynamic compression dictionary, wherein at least one sub-block is used in the compression of another sub-block; and,
- a concatenator coupled to outputs of the compression engines, and having an output providing a compressed block as formed as a concatenation of compressed sub-blocks produced by the compression engines.

|
Background / Summary: |
Show background / summary

|
Drawing Descriptions: |
Show drawing descriptions

|
Description: |
Show description

|
Forward References: |
Show 56 U.S. patent(s) that reference this one

|