1. An apparatus for data compression comprising: an identifier which identifies a plurality of irredundant patterns in a data set; and an extractor which extracts at least a portion of said plurality of irredundant patterns from said data set to generate a compressed data set.