×

Process for use with lempel/gin encoding

  • US 5,262,776 A
  • Filed: 12/11/1991
  • Issued: 11/16/1993
  • Est. Priority Date: 06/30/1989
  • Status: Expired due to Term
First Claim
Patent Images

1. A process for coding a sequence of elements by generating a Lempel/Ziv code for partial sequences, comprising the steps of:

  • constructing a linked list having a linked tree structure from tables, said tables being coding stages;

    providing in each of the coding stages for each element of the sequence of elements a location, referred to as a coding site, at which a code word and a coding stage pointer to a subsequent coding stage may be assigned to a respective element;

    assigning a respective code word to a partial sequence to be coded at a respective coding site, to which a respective coding stage pointer points, the respective coding stage pointer belonging to a further partial sequence which is produced by deletion of a last element of the partial sequence to be coded.

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