Probability adaptation for arithmetic coders

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364514, 3649555, 375 14, G06F 1520

Patent

active

050994409

ABSTRACT:
The present invention relates to computer apparatus and methodology for adapting the value of a probability of the occurrence of a first of two binary symbols which includes (a) maintaining a count of the number k of occurrences of the first symbol; (b) maintaining a total count of the number n of occurrences of all symbols; (c) selecting confidence limits for the probability; and (d) when the probability is outside the confidence limits, effectuating a revision in the value of the probability directed toward restoring confidence in the probability value. The number of allowed probabilities is, optionally, less than the total number of possible probabilities given the probability precision. Moreover, an approximation is employed which limits the number of probabilities to which a current probability can be changed, thereby enabling the probability adaptation to be implemented as a deterministic finite state machine.

REFERENCES:
patent: 4096566 (1978-06-01), Borie et al.
patent: 4285049 (1981-08-01), Bird et al.
patent: 4363036 (1982-12-01), Subramaniam
patent: 4559563 (1985-12-01), Joiner, Jr.
patent: 4633490 (1986-12-01), Goertzel et al.
patent: 4730348 (1988-03-01), MacCrisken
patent: 4829575 (1989-05-01), Llyod
patent: 4905297 (1990-02-01), Langdon, Jr. et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Probability adaptation for arithmetic coders does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Probability adaptation for arithmetic coders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probability adaptation for arithmetic coders will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2015695

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.