Abstract: The information view of rough set theory is discussed in the light of an extended information view. A core attributes computation algorithm of decision table based on extend information entropy is proposed. And a from-bottom-to-top decision table attribute deduction algorithm which takes the significance of the attribute as the heuristic information is designed. Meanwhile, the including value of attributes is adopted as the second standard to choose attribute in order to make the reduction faster. The new algorithm “EIEAAR” can deal with both the consistent and inconsistent decision tables, and integrate the core attribute computation and non-core attribute reduction in a whole. At last, the complexity of the algorithm is analyzed and two kinds of examples are taken to test the validity of the algorithm. The experiment shows that the algorithm is valid.