Method and apparatus for double run-length encoding of binary da

Details Method and apparatus for double run-length encoding of binary da Method and apparatus for double run-length encoding of binary da

1996-01-02

1998-01-20

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

To or from bit count codes

341 59, 341 24, 341 87, H03M 750

Patent

active

057105618

ABSTRACT:
A method and apparatus for losslessly compressing binary data using a technique referred to as Double Run-Length Encoding (DRLE). DRLE has particular application to the compression of gray-scale data as it is being processed for printing by a laser printer or other continuous raster scan device. DRLE records repeating patterns of ones and zeros with little computational complexity. Compression ratios that may be an order of magnitude or more are obtained frequently on data that may not compress well using traditional Run-Length Encoding (RLE). DRLE uses a sequential history of order-pairs that denote variable-length patterns of zeros and ones, and then encodes these patterns as they repeat themselves.

REFERENCES:
patent: 4679094 (1987-07-01), Rutherford et al.
patent: 4971407 (1990-11-01), Hoffman

Affiliated with

Also associated with

Rating

Method and apparatus for double run-length encoding of binary da 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 double run-length encoding of binary da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for double run-length encoding of binary da will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-728854