METHOD AND APPARATUS FOR ENTROPY CODING AND DECODING

摘要

This apparatus includes a generator (105) which generates a reference matrix having a correlation with an information matrix to be coded from the information matrix, a classifier (103) which classifies matrix components around the ith row/jth column component of the reference matrix with reference to the distances from the ith row/jth column component, and generates a set of matrix components equal in distance from the ith row/jth column component, a converter (104) which converts the matrix components of the set into symbols, a calculator (101) which forms a context tree including a plurality of internal nodes corresponding to the matrix components of the set, and a plurality of branches and a plurality of leaf nodes which have one-to-one correspondence with the symbols, associates a sequence of the symbols with a path extending from the leaf node to the root node of the context tree, and calculates the coding probability of the ith row/jth column component of the information matrix, and a coder (102) which arithmetically codes the ith row/jth column component of the information matrix in accordance with the coding probability.