×

Method for compressing digital data

  • US 5,109,437 A
  • Filed: 01/27/1989
  • Issued: 04/28/1992
  • Est. Priority Date: 01/29/1988
  • Status: Expired due to Fees
First Claim
Patent Images

1. Method for efficiently transmitting and/or storing data representing an image, comprising the steps of:

  • a) scanning an image to obtain an original bit stream representative of the image;

    b) dividing the original bit stream into a plurality of data blocks;

    c) comparing each data block for one of either a match or a mismatch with a reference block having a predetermined bit pattern;

    d) forming a coded bit stream comprising an ordered sequence of a plurality of data blocks and compressed blocks and an index block, as follows;

    when a data block in the original stream is a mismatch with the reference block, including the data block as is and including an index bit indicating a mismatch in the index block; and

    when a data block in the original bit stream is a match with the reference block, including a compressed block indicating the number (N+b) where N is the number of data blocks that are adjacent and match the compared data block and "b" is an integer greater than or equal to 1, and including an index bit in the index block indicating a match;

    e) storing and/or transmitting the coded bit stream; and

    f) decoding the coded bit stream to obtain the original bit stream.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×