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