Compressing and decompressing text files

Details Compressing and decompressing text files Compressing and decompressing text files

1989-10-13

1990-09-04

Boudreau, Leo H.

Image analysis

Histogram processing

For setting a threshold

382 40, 3582611, 358427, G06K 900

Patent

active

049550667

ABSTRACT:
A method of compressing a text file in digital form is disclosed. A full text file having characters formed into phrases is provided by an author. The characters are digitally represented by bytes. A first pass compression is sequentially followed by a second pass compression of the text which has previously been compressed. A third or fourth level compression is serially performed on the previously compressed text. For example, in a first pass, the text is run-length compressed. In a second pass, the compressed text is further compressed with key phrase compression. In a third pass, the compressed text is further compressed with Huffman compression. The compressed text is stored in a text file having a Huffman decode tree, a key phrase table, and a topic index. The data is decompressed in a single pass and provided one line at a time as an output. Sequential compressing of the text minimizes the storage space required for the file. Decompressing of the text is performed in a single pass. As a complete line is decompressed, it is output rapidly, providing full text to a user.

REFERENCES:
patent: 4494150 (1985-01-01), Brickman et al.
patent: 4626829 (1986-12-01), Hauck

Affiliated with

Also associated with

Rating

Compressing and decompressing text files does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressing and decompressing text files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressing and decompressing text files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-447292