Block data compression system, comprising a compression...

Details Block data compression system, comprising a compression... Block data compression system, comprising a compression...

2008-07-22

2008-07-22

Young, Brian (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S106000

Reexamination Certificate

active

11184673

ABSTRACT:
A block data compression system comprising a Compression unit and a Decompression unit, and an Algorithm for fast block data compression using multi-byte search.Objective of the invention is to develop a block data compression system and algorithm for fast block data compression with multi-byte search for optimal encoding during the learning phase of substitutional methods, allowing length-limited and relative small blocks of input data symbols to be compressed independently, as required by random-access storage or telecommunication devices; and reaching high-performance characteristics by employed accelerating architectures and highly pipelines data-flow principles.According to the present invention these objectives are accomplished by a Compression Unit comprising an Input-FIFO (8), connected to a Modeling Unit (6), where said Modeling Unit (6) is connected to a multitude of memory locations represented by Trie-Dictionary (4) memory, to a Zero-Finder Look-Up Table (3), to search means in the form of a Comparison Unit (5), to memory means in the form of a Literal-Dictionary (2) and also to an Encoder Unit (7); said Encoder Unit (7) also connected through an Aligning Unit (7) to an Output-FIFO (12).The invention comprises a block data compression system, composed of a Compression Unit and a Decompression Unit, and an algorithm for fast block data compression using multi-byte search; and is related to the field of data compression, specifically to the implementation of a lossless, adaptive, reversible and fast block data compression for storage and telecommunication devices.

REFERENCES:
patent: 5841376 (1998-11-01), Hayashi
patent: 7167115 (2007-01-01), Mondal et al.
patent: 7180433 (2007-02-01), Grotmol
Khalid Sayood, “Introduction to Data Compression”, published by Morgan Kaufmann, 1997, pp. 100-113.

Affiliated with

Also associated with

Rating

Block data compression system, comprising a compression... 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 data compression system, comprising a compression..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block data compression system, comprising a compression... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3917307