Block compression algorithm

Details Block compression algorithm Block compression algorithm

2011-01-11

2011-01-11

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C341S106000

Reexamination Certificate

active

07870160

ABSTRACT:
A method for compressing a data stream based on a 3 byte sequence is used. Each three byte sequence is assigned a code word including a location and a length of the data associated with the code word. When a 6 byte sequence is located, a binary tree of 6 byte sequences sharing the same first three bytes is built, associating each 6 byte sequence with a position in the stream where the 6 byte sequence is found. When the length of a code word is changed, a byte sequence is emitted that identifies the code word to be changed and updating the length of the code word, so that when a match is found, a byte sequence is emitted that identifies the code word associated with the matched data. The method finds particular application in data streams that are sent to printers, and which contain large blocks of identical data.

REFERENCES:
patent: 4626829 (1986-12-01), Hauck
patent: 5473326 (1995-12-01), Harrington et al.
patent: 5490260 (1996-02-01), Miller et al.
patent: 5627995 (1997-05-01), Miller et al.
patent: 5805303 (1998-09-01), Imaizumi et al.
patent: 5864859 (1999-01-01), Franaszek
patent: 5867114 (1999-02-01), Barbir
patent: 6141742 (2000-10-01), Favor
patent: 6253264 (2001-06-01), Sebastian
patent: 6269464 (2001-07-01), Boussina et al.
patent: 6298321 (2001-10-01), Karlov et al.
patent: 6446188 (2002-09-01), Henderson et al.
patent: 6529633 (2003-03-01), Easwar et al.
patent: 6747582 (2004-06-01), Morihara et al.
patent: 6857047 (2005-02-01), Basu et al.
patent: 6906645 (2005-06-01), Jones et al.
patent: 6944347 (2005-09-01), Lee et al.
patent: 7039769 (2006-05-01), Castelli et al.
patent: 7103608 (2006-09-01), Ozbutun et al.
patent: 7142721 (2006-11-01), Chen et al.
patent: 7167593 (2007-01-01), Singh
patent: 7190284 (2007-03-01), Dye et al.
patent: 2001/0051941 (2001-12-01), Tonomura
patent: 2002/0085764 (2002-07-01), Brady
patent: 2003/0034905 (2003-02-01), Anton et al.
patent: 2003/0229761 (2003-12-01), Basu et al.
patent: 2005/0262479 (2005-11-01), Ageyev et al.
patent: 2006/0112264 (2006-05-01), Agarwal
patent: 2007/0002780 (2007-01-01), Pessi

Affiliated with

Also associated with

Rating

Block compression algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block compression algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block compression algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2678636