Code point update device in the arithmetic coding method
US5594674A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 27, 1995 |
| Grant date | Jan 14, 1997 |
| Priority date | — |
| Expiry date | Oct 27, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/4006
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
In a lossless compression algorithm, the left most point of a current interval, i.e., the code point is updated by using a code point updating device which handles inputs identified by R and X, and uses two registers. The first of the two register is an interval width register, and the second is a code point register. The updating device comprises a grid of n.times.n cells chosen from four basic component cells, i.e., PA1 (i) above diagonal cells designated "ad" and located above the principal diagonal of the grid, PA1 (ii) diagonal cells designated "d" and located on the principal diagonal, incorporating and adder (31) and a multiplexer (30) and at least one register (32); PA1 (iii) a single cell designated "fd" for "final diagonal", located at the bottom end of the diagonal and incorporating an adder (31) a multiplexer (30) and at least one register (32), and PA1 (iv) output retiming cells designated "or", incorporating a register (35).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.