Coded data generation or conversion – Digital code to digital code converters – Tree structure
Patent
1995-03-08
1996-07-09
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
Tree structure
341 51, H03M 738
Patent
active
055348610
ABSTRACT:
A system for creating a static data compression dictionary adapted to a hardware-based data compression architecture. A static Ziv-Lempel dictionary is created and stored in memory for use in compressing database records. No data compression occurs during dictionary construction. A fixed-size Ziv-Lempel parse-tree is adapted to database characteristics in one of two alternate ways. First, the parse-tree is overbuilt substantially and then pruned back to a static size by eliminating the least recently used (LRU) nodes having the lowest use count. Alternatively, the parse-tree is built to a static size and thereafter selected nodes are replaced with new nodes upon database sampling. This node recycling procedure chooses the least-useful nodes for replacement according to a use count and LRU strategy while exhausting the database sample. The pruned Ziv-Lempel parse-tree is then transformed to a static dictionary configuration and stored in memory for use in a hardware-based database compression procedure. Completion of the static dictionary before starting data compression eliminates the initial compression inefficiencies well-known for the Ziv-Lempel procedure. The parse-tree construction is enhanced by initializing the tree with NULL and DEFAULT sequences from database definitions before examining any data.
REFERENCES:
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5151697 (1992-09-01), Bunton
patent: 5153591 (1992-10-01), Clark
patent: 5323155 (1994-06-01), Iyer et al.
Chang Chung-Chia
Davoll Gregory L.
El-Ruby Mohamed H.
Friske Craig A.
Iyer Balakrishna R.
Hoff Marc S.
International Business Machines - Corporation
LandOfFree
Method and system for adaptively building a static Ziv-Lempel di 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 and system for adaptively building a static Ziv-Lempel di, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for adaptively building a static Ziv-Lempel di will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1870175