×

Entropy encoding with a reduced memory size of code table

  • US 5,673,043 A
  • Filed: 12/27/1995
  • Issued: 09/30/1997
  • Est. Priority Date: 12/28/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. An entropy data encoding method, comprising the steps of:

  • compressing a code table containing original code words in terms of bits having first and second logic values, to produce a compressed code table, said step of compressing the code table comprising the substeps of;

    detecting the number of continuing bits having said first logic value and continuing from the most significant bit for each of said original code words;

    classifying said original code words into at least three types, according to the number of said continuing bits of said first logic value, including a type in which there is no such continuing bits of the first logic value from the most significant bit; and

    compressing said original code words to create a compressed code table, by representing each of said original code words by a combination of;

    a control code indicative of said type of said original code word;

    code length data indicative of the length of said original code word; and

    a partial code indicative of the content of said original code word from which said continuing bits of the first logic value are removed; and

    restoring said original code word from said compressed code word by adding a predetermined number of continuing bits of said first logic value to said partial code word as higher order bits thereof, according to the type of said original code word as indicated by said control code.

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