Variable-to-block-with-prefix source coding technique
US4075622A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 1975 |
| Grant date | Feb 21, 1978 |
| Priority date | — |
| Expiry date | Jan 31, 1995 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/30
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for data compression which utilizes a random walk ough Pascal's triangle which is directed by the incoming random source sequence. The random walk starts at the apex of Pascal's triangle and proceeds downward according to an algorithm until it terminates at a boundary which has been constructed in such a way that the encoding of each source sequence can be accomplished in a fixed number of bits. The fixed-length encoded block consists of a prefix to determine the boundary crossing point in Pascal's triangle and a suffix which represents the encoded form of the input sequence relative to that starting point. Theoretically optimal entropy encoding is achieved by this method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.