Variable length encoding method and variable length decoding method, encoding device and decoridng device for the implementation of this method
US5021782A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 1989 |
| Grant date | Jun 4, 1991 |
| Priority date | — |
| Expiry date | Nov 30, 2009 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/40
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A variable length encoding method for encoding a finite or infinite series of values corresponding to a random variable whose distribution monotonically decreases on either side of the mean value in which the encoding tree has a regular structure which is defined by an arithmetic and logic device. In order to encode each value E, a first binary word, including only bits having a same value and whose number of bits B is an increasing function of the value to the encoded E, is determined. The number of bits B is computed according to a predetermined arithmetic and logic function B(E). The method also involves determining a second binary word having a value to be encoded, in the set of values to be encoded arranged in order of decreasing probability, and whose number of bits B' is derived from the function B(E) and from the number of bits B in the first binary word. A code word is formed by combining the first and second binary words thus determined.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.