C4.5 algorithm is a classification algorithm producing decision tree based on information theory
C4.5 is from Ross Quinlan (known in Weka as J48 J for Java). He fixes ID3 to the C4.5 algorithm in 1993.
The best attribute to split on is the attribute with the greatest information gain.