Data compression system for successively applying at least two d

Details Data compression system for successively applying at least two d Data compression system for successively applying at least two d

1989-09-05

1991-01-29

Shoop, Jr., William M.

Coded data generation or conversion

Digital code to digital code converters

Substituting specified bit combinations for other prescribed...

341 87, 341106, H03M 730, H03M 746

Patent

active

049889982

ABSTRACT:
The improved data compression system concurrently processes both strings of repeated characters and textual substitution of input character strings. In this system, the performance of data compression techniques based on textual substitution are improved by the use of a compact representation for identifying instances in which a character in the input data stream is repeated. This is accomplished by nesting a run length encoding system in the textual substitution system. This structure adds the recognition of runs of a repeated character before the processor performs the textual substituted data compression operation. A further performance improvement is obtained by expanding the alphabet of symbols stored in the compressor's dictionary to include both the characters of the input data stream and repeat counts which indicate the repetition of a character. The handling of these repeat counts by the textual substitution based compression technique is no different than the handling of characters, or certain modifications are made in the handling of repeat counts.

REFERENCES:
patent: 4021782 (1977-05-01), Hoerning
patent: 4558302 (1985-12-01), Welch
patent: 4626829 (1986-12-01), Hauck

Affiliated with

Also associated with

Rating

Data compression system for successively applying at least two d 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 system for successively applying at least two d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression system for successively applying at least two d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-816659