Patent ID: 7978103
Filing Date: 2011-07-12
Classification: H04N

Abstract:
1. A code amount estimating device which calculates an estimate code amount that is estimated to be an amount of code obtained after arithmetic coding of binary data, said code amount estimating device comprising: a symbol occurrence probability information holding unit configured to hold, in association with a context index, symbol occurrence probability information indicating an occurrence probability of a binary symbol included in the binary data; a probability interval information holding unit configured to hold a probability interval range indicating a range of an interval on a probability number line; a context index calculation unit configured to calculate the context index of the binary symbol included in the binary data; and an estimate code amount calculation unit configured to calculate an estimate code amount for the binary data based on (i) the symbol occurrence probability information held in association with the calculated context index and (ii) the probability interval range that is held, wherein said estimate code amount calculation unit is configured to calculate the estimate code amount for the binary data according to code amount information indicating an association between (i) a combination of a binary symbol string, symbol occurrence probability information, and a probability interval range and (ii) an estimate code amount for the binary symbol string, the binary symbol string including one or more binary symbols.