A SCI (Split, Compression and Intersection) packet classifier, wherein the SCI packet classifier comprises a construction module to generate rule ID array, h pairs of ISG and three binary search trees, and a lookup engine to look up the binary search trees and ISGs to find the highest priority rule matching the incoming packet and to output a corresponding rule ID.