Method for compressing sequential data into compression symbols

Details Method for compressing sequential data into compression symbols Method for compressing sequential data into compression symbols

1995-09-13

1998-09-29

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

H03M 740

Patent

active

058150960

ABSTRACT:
A data compression method compresses a sequence of characters into a sequence of compression symbols by double-indirect indexing into a dictionary data structure arranged in a novel format, wherein the input characters as used as indirect indexes. The dictionary data structure comprises a set of state vectors, arranged in a tree-like structure, and a set of alpha arrays, arranged in a matrix-like structure. During the compression sequence, each character in the sequence is used as an index into a current alpha array, which is used to determine whether the character can be compressed. If compressible, the current alpha array provides an index to a corresponding state vector, which contains information concerning the next alpha array and the next state vector. The next alpha array becomes the next current alpha array, and the next state vector becomes the current state vector. The process is repeated until the sequence of input characters is exhausted or a non-compressible character is encountered. At that time, the compression symbol contained in the current state vector is output as the compression symbol associated with the sequence of input characters.

REFERENCES:
patent: 5051745 (1991-09-01), Katz
patent: 5254990 (1993-10-01), Yoshida et al.
patent: 5412384 (1995-05-01), Chang et al.
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5561421 (1996-10-01), Smith et al.
patent: 5635931 (1997-06-01), Franaszek et al.

Affiliated with

Also associated with

Rating

Method for compressing sequential data into compression symbols 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 compressing sequential data into compression symbols , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compressing sequential data into compression symbols will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-689560