Interval width update process in the arithmetic coding method
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 7, 1997
Grant Date -
N/A
app pub date -
Mar 23, 1994
filing date -
Mar 29, 1993
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
The present invention relates to an interval width update process in arithmetic coding, characterized in that a set of values ={A[0],A[1], . . . ,A[r-1]}, is selected and the interval width is maintained as an index Wi in said set, a single table lookup simultaneously updates the interval width and supplies the augend and shift by performing the following operation: (Wi+1, Xi, Ri)=.function.'(Si, Wi) in which the function .function.' is implemented by a single table lookup, in which p(Si) and P(Si) are determined from Si, A[Wi] is determined from Wi, p(Si).multidot.A[Wi] and Ri=P(Si).multidot.A[Wi] are computed, the shift Xi necessary for representing p(Si).multidot.A[Wi].multidot.2.sup.Xi in is determined. Wi+1 is determined in such a way that A[Wi+1] is the best representative of p(Si).multidot.A[Wi].multidot.2.sup.Xi, followed by return to Wi+1, Xi and Ri.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully