×

Data compression method for use in a computerized informational and transactional network

  • US 5,537,551 A
  • Filed: 11/18/1992
  • Issued: 07/16/1996
  • Est. Priority Date: 11/18/1992
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for compressing streams of digital data, the data streams including successions of byte pairs in which a current byte immediately follows a prior byte, the data streams being generated by a data source for communication to a receiver, the method comprising:

  • identifying a prior byte;

    identifying a current byte immediately following a prior byte;

    scanning a code word supply means for obtaining compression code words from a fixed table included in the code word supply means when a particular current byte immediately follows a particular prior byte, wherein the compression code words have respective lengths that are dependent upon the appearance of particular current bytes immediately following particular prior bytes, the codes words being generated with multiple codes, the multiple codes being determined by particular current bytes immediately following particular prior bytes, and having control parameters that may be adjusted so that the code word lengths are minimized where particular current bytes follow particular prior bytes, the compression code words provided in the table being created by analyzing byte streams of the data source produced prior to compression to develop occurrence frequency information concerning the appearance of current bytes immediately following prior bytes and providing code words at the code word supply means when the frequency of appearance of particular current bytes immediately following particular prior bytes, exceeds a predetermined value;

    determining whether a compression code word for the current byte can be obtained form the code word supply means; and

    communicating a compression code word for the current byte when the compression code word can be obtained from the code word supply means, and communicating an indication when a compression code word can not be obtained from the code word supply means when a particular current byte immediately follows a particular prior byte.

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