1. A data compression device that compresses either data acquired from information and communication equipment, or a feature quantity of said data, wherein said data compression device generates compressed data used for performing a search, recognition or prediction by performing an arithmetic operation on said data or said feature quantity, and a check matrix.