1. A table generation method for decoding a variable-length code, comprising: receiving a variable-length code table and a search width N; generating a K-ary tree from the variable-length code table and the search width N; and generating an N-bit code table from the K-ary tree, wherein the character ‘K’ in the K-ary tree and ‘N’ of the search width satisfy requirements represented by the equation: K=2 N .