System for performing data compression based on a Liu-Zempel alg

Details System for performing data compression based on a Liu-Zempel alg System for performing data compression based on a Liu-Zempel alg

1995-05-18

1997-12-23

Harrell, Robert B.

G06F 500

Patent

active

057014680

ABSTRACT:
Data compression using a Liv-Zempel algorithm is enhanced by organizing strings of data in a dictionary using a set of related four related fields. The first field contains an index or codeword for the last character of the string currently being processed. The second field contains an index or codeword for a SON string, a string which includes all of the characters of the current string plus one additional character. The third field contains an index or codeword for a BROTHER string which is identical to the current string except that the last characters in the two strings differ. The fourth field contains an index or codeword for a PARENT to the current string. The PARENT includes all of the characters of the current string except the last character. The memory arrangement comprises a tree structure which can be efficiently accessed by a disclosed processor to perform data compression using minimal processing resources.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
IBM Technical Disclosure Bulletin, vol. 14, No. 11, Apr. 1972, "Representation of Tree Data Structures for Data Manipulation and Search Operations".
IBM Technical Disclosure Bulletin, vol. 24, No. 8, Jan. 1978, "General Purpose Database Structure".
IBM Technical Disclosure Bulletin, vol. 25, No. 11B, Apr. 1983, "Method for Deleting Records from a Hierarchical Data Base".

Affiliated with

Also associated with

Rating

System for performing data compression based on a Liu-Zempel alg does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for performing data compression based on a Liu-Zempel alg, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for performing data compression based on a Liu-Zempel alg will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1808053