Method and apparatus for adaptive data compression

Details Method and apparatus for adaptive data compression Method and apparatus for adaptive data compression

1997-08-21

1999-09-07

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 76, H03M 730

Patent

active

059493550

ABSTRACT:
The present invention relates to data compression systems and methods wherein text can be compressed by encoding repetitions of blocks of characters, or through a straight encoding scheme that converts eight-bit character values to four-bit character values by eliminating values for characters that are not valid word-starting characters or valid next-letter characters for a given preceding letter. Block compression is accomplished through the use of data structures that track the successive occurrence of valid block-repetition starting characters, and their lengths. Repeat-relative block compression is accomplished by detecting character sequences that can be expressed as the value of a previously-occurring character sequence plus or minus an offset.

REFERENCES:
patent: 3394352 (1968-07-01), Wernikoff et al.
patent: 3772654 (1973-11-01), Evans et al.
patent: 4355306 (1982-10-01), Mitchell
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4642793 (1987-02-01), Meaden
patent: 4701744 (1987-10-01), DeVilbiss
patent: 4804959 (1989-02-01), Makansi et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5043728 (1991-08-01), Hoshi et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5229863 (1993-07-01), Kao et al.
patent: 5369405 (1994-11-01), Choi et al.
patent: 5386211 (1995-01-01), Goveas
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5493407 (1996-02-01), Takahara

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1808250