Data compression method and apparatus with embedded run-length e

Details Data compression method and apparatus with embedded run-length e Data compression method and apparatus with embedded run-length e

1999-04-27

2000-10-24

JeanPierre, Peguy

Coded data generation or conversion

Digital code to digital code converters

To or from bit count codes

341 50, H03M 746

Patent

active

061374288

ABSTRACT:
The disclosed data compressor receives an input stream of data characters and provides a corresponding stream of output codes. The compressor provides a sequence of numerically increasing output codes corresponding to numerically increasing contiguous segments of a detected run of the same character. The number of characters in the detected run is determined and a mathematical algorithm, using the number of characters in the run, mathematically generates the appropriate sequence of codes. One disclosed embodiment utilizes a mathematical algorithm that iteratively diminishes the number of run characters by an iteratively increasing segment index. Another embodiment utilizes a quadratic equation algorithm that computes the codes from the number of characters in the run utilizing equations derived from the expression for the sum of the first n numbers. In a further embodiment, the number of characters in the run segments are stored together with the respective codes representing the segments. In later encounters of a previously processed run, the stored data is accessed and the stored codes corresponding to the run segments are output as appropriate. Non-run characters of the input stream are transmitted directly in synchronism with incrementing the codes of the code sequence.

REFERENCES:
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 4971407 (1990-11-01), Hoffman
patent: 4988998 (1991-01-01), O'Brien
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5764167 (1998-06-01), Adams et al.
patent: 5861827 (1999-01-01), Welch et al.
Internet site: http://www.boutell.com/gd. pp. 1-2.

Affiliated with

Also associated with

Rating

Data compression method and apparatus with embedded run-length e 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 and apparatus with embedded run-length e, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method and apparatus with embedded run-length e will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1968706