Patent ID: 7928868

Claim:
An entropy decoding device, comprising: a storage module, to store an encoded bit stream; a table look-up module, to select a context probability model for the encoded bit stream, wherein the context probability model comprises all nodes on a decoding tree and a most probable symbol corresponding to each of the nodes; a prediction module, to predict presumptive information of a next node according to a current node and the most probable symbol of the current node; an arithmetic decoder module, to decode the encoded bit stream according to the current node, and output a decoded content, wherein the decoded content comprises real information of the next node; an update module, to determine whether the presumptive information of the next node conforms to the real information of the next node, and generate a flush instruction to the table look-up module and update the most probable symbol according to the flush instruction when the presumptive information of the next node does not conform to the real information of the next node; and an output module, to output the decoded content.