Data compression method using textual substitution

Details Data compression method using textual substitution Data compression method using textual substitution

1990-06-13

1991-06-11

Pellinen, A. D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 87, 341 79, 364200, 3642606, 375122, H03M 730

Patent

active

050236105

ABSTRACT:
A method of compressing input characters, and decompressing compressed data to produce the original input characters is provided whereby an input substitution table and an output substitution table are formed by storing an identical set of arbitrary character tokens of a fixed length in each of the tables. Each table entry has a first and second token data field associated with it. The token data fields are representative of either a character token or substitution code token. Input characters are loaded into an input register and pairs of tokens in the input register are replaced with a substitution code token from the input substitution table. The tokens residing in the input resister are transmitted as output tokens to the decompression mechanism. The entries in the input substitution table are then updated by locating a substitution entry in the table which is not referenced by any other substitution table entry and by replacing this entry with the two most recently transmitted output tokens. Meanwhile, the transmitted output tokens are loaded into a token field of an output register. The output substitution table is updated based on the received output tokens in a manner similar to the method of updating the input substitution table. Substitution code tokens received by the output register are expanded to produce a plurality of character tokens. Character tokens are output as output characters which are identical to the original input characters.

REFERENCES:
patent: 3237170 (1966-02-01), Blasbalg et al.
patent: 3883847 (1975-05-01), Frank
patent: 3925780 (1975-12-01), Van Voorhis
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 4545032 (1985-10-01), Mak
patent: 4558302 (1985-12-01), Welch
patent: 4570056 (1986-02-01), Hanson
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4725815 (1988-02-01), Mitchell et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4870415 (1989-09-01), Van Maren et al.
patent: 4906991 (1990-03-01), Fiala et al.

Affiliated with

Also associated with

Rating

Data compression method using textual substitution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression method using textual substitution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method using textual substitution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-785513