Context redundancy text compression

Details Context redundancy text compression Context redundancy text compression

1983-08-16

1987-06-09

Boudreau, Leo H.

Image analysis

Histogram processing

For setting a threshold

382 56, G06K 972

Patent

active

046726799

ABSTRACT:
A generalized method and apparatus for compression and decompression of textual information. Compression is performed by reading in succession each character and an associated context of a text, selecting for each character and associated context a corresponding code character, and providing the resulting code characters as the compressed form of the text. Decompression is a symmetric, inverse operation wherein the contexts associated with the code characters are read from a known decompressed portion of text. The context of a character is a group of text characters associated with a text character and containing a fixed number of characters. Text and code characters and contexts are related through a table containing a relative alphabet for the contexts of the language of the text. Each relative alphabet contains the text characters occurring in association with a corresponding context, and text characters within a given relative alphabet are identified by code characters assigned from set of code characters shared by the relative alphabets.

REFERENCES:
patent: 3533069 (1970-10-01), Garry
patent: 3717851 (1973-02-01), Cocke et al.
patent: 4058795 (1977-11-01), Balm
patent: 4383307 (1983-05-01), Gibson
Parrott, "Text Compression Using Spelling Dictionary", IBM Tech. Dis. Bulletin, vol. 25, No. 11B, 4/83, pp. 6249-6250.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1835000