Fast data compression and decompression system and method

Coded data generation or conversion – Digital code to digital code converters – Adaptive coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C341S050000

Reexamination Certificate

active

11233858

ABSTRACT:
In a system and method for multi-byte data compression and decompression, previously received data bytes of uncompressed data are stored. The stored previously received data bytes are compared to currently received data bytes to determine whether at least one or more of the data bytes match at least one or more of the stored data bytes. An address of matching stored data bytes is generated. In data compression, a tree module is used for the storing, comparing and generation of addresses. An optimized operation order with parallel distribution of control and data signals, and a central control word register are used to obtain high speed compression. In data compression, a memory system is provided comprising a first RAM which stores even history buffer positions and a second RAM which stores odd history buffer positions.

REFERENCES:
patent: 5150430 (1992-09-01), Chu
patent: 5384567 (1995-01-01), Hassner et al.
patent: 5652878 (1997-07-01), Craft
patent: 5771010 (1998-06-01), Masenas
patent: 5771011 (1998-06-01), Masenas
patent: 5903230 (1999-05-01), Masenas
patent: 5929791 (1999-07-01), Masenas
patent: 6208273 (2001-03-01), Dye et al.
patent: 6281816 (2001-08-01), Kampf
patent: 6657565 (2003-12-01), Kampf
patent: 6693567 (2004-02-01), Cockburn et al.
patent: 6822589 (2004-11-01), Dye et al.
patent: WO 03/096543 (2003-11-01), None
A Universal Algorithm for Sequential Data Compression—Jacob Ziv et al—IEEE Transactions on Information Theory, vol. IT-23, No. 3 May 1977 p. 337-342.
“Parallel Architecture for High-Speed Lempel-Ziv Data Coding/Decoding” Systems and Computers in Japan, vol. 29, No. 8, 1998 Scripta Technica XP-000782351, No Month.
Unified VLSI Systolic Array Design for LZ Data Compression-Hwang et al-IEEE Trans. On Very Large Scale Integration vol. 9, No. 4 Aug. 2001.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Fast data compression and decompression system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-3833854

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.