Method for compression of binary data

Details Method for compression of binary data Method for compression of binary data

1994-05-16

1996-03-26

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

055024394

ABSTRACT:
The disclosed method for compression of a series of data bytes, based on LZSS-based compression methods, provides faster decompression of the stored data. The method involves the creation of a flag bit buffer in a random access memory device for temporary storage of flag bits generated during normal LZSS-based compression. The flag bit buffer stores the flag bits separately from their corresponding pointers and uncompressed data bytes until all input data has been read. Then, the flag bits are appended to the compressed output stream of data. Decompression can be performed much faster because bit manipulation is only required when reading the flag bits and not when reading uncompressed data bytes and pointers. Uncompressed data is read using byte length instructions and pointers are read using word instructions, thus reducing the time required for decompression.

REFERENCES:
patent: 4286256 (1981-08-01), Langdon et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4491934 (1985-01-01), Heinz
patent: 4558302 (1985-12-01), Welch
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4622545 (1986-11-01), Atkinson
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 4682150 (1987-07-01), Mathes et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4876541 (1989-10-01), Storer
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 4943869 (1990-07-01), Horikawa et al.
patent: 4955066 (1990-09-01), Notenboom
patent: 4988998 (1991-01-01), O'Brien
patent: 5001477 (1991-03-01), Hicks et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5010345 (1991-04-01), Nagy
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5065447 (1991-11-01), Barnsley et al.
patent: 5109433 (1992-04-01), Notenboom
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5150430 (1992-09-01), Chu
patent: 5151697 (1992-09-01), Bunton
patent: 5153591 (1992-10-01), Clark
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5166684 (1992-11-01), Juri et al.
patent: 5177622 (1993-01-01), Yoshida et al.
patent: 5179378 (1993-01-01), Raganathan et al.
patent: 5179711 (1993-01-01), Vreeland
patent: 5185820 (1993-02-01), Miyata
patent: 5206742 (1993-04-01), Soga et al.
patent: 5210536 (1993-05-01), Furlan
patent: 5212565 (1993-05-01), Feintuch et al.
patent: 5212742 (1993-05-01), Normile et al.
patent: 5229768 (1993-07-01), Thomas
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5239298 (1993-08-01), Wei
patent: 5245427 (1993-09-01), Kunihiro
patent: 5245441 (1993-09-01), Ruben
patent: 5250949 (1993-10-01), Frost et al.
patent: 5254990 (1993-10-01), Yoshida et al.
patent: 5271071 (1993-12-01), Waite
patent: 5298895 (1994-03-01), Van Maren
patent: 5363098 (1994-11-01), Antoshenkov

Affiliated with

Also associated with

Rating

Method for compression of binary data does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-918964