Patent Number: 7,710,297

Title: Method and apparatus for entropy coding and decoding

Abstract: This apparatus includes a generator which generates a reference matrix having a correlation with an information matrix to be coded from the information matrix. A classifier classifies matrix components around the ith row component of the reference matrix, and generates a set of matrix components equal in distance from the ith row component. A calculator 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 of the components, 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. A coder arithmetically codes the ith row/jth column component of the information matrix in accordance with the coding probability.

Inventors: Yasuda; Goki (Kawasaki, JP), Chujoh; Takeshi (Yokohama, JP)

Assignee: Kabushiki Kaisha Toshiba

International Classification: H03M 7/00 (20060101)

Expiration Date: 5/04/12018