Patent ID: 7880648
Filing Date: 2011-02-01
Classification: H03M

Abstract:
1. A computer-readable recording medium storing therein an information processing program that causes a computer to execute: storing, to a storing unit, an aggregate of nodes that respectively store therein a pointer to an upper node and 2 obtaining a totaling result of appearance frequencies of character codes described in a file; classifying the character codes by layer, based on the totaling result obtained at the obtaining and according to appearance probabilities P of the character codes (where, P is 1/2 calculating, based on a quantity of character codes in the ith layer classified at the classifying and for the ith layer, a quantity of pointers pointing to leaves, and based on the quantity of pointers in the ith layer pointing to leaves, and further calculating a number of times nodes in the ith layer are used and a quantity of pointers pointing to lower nodes that, as link destinations, are nodes in an (i+1)th layer; generating, based on a calculation result at the calculating, a 2 converting into a 2