METHOD AND SYSTEM FOR DATA COMPRESSION

摘要

PURPOSE: A data compressing method and a system thereof are provided to compress a pattern database using an MPHF(Minimal Perfect Hashing Function) independently from an input data set feature. CONSTITUTION: A compressing device(103) selects an MPHF. A scrambler(202) confirms a base character set having a designed MPHF, confirms characters of a target character set, and distributes the characters of the target character set to the base character set. The MPHF is selected independently from the base character set and the target character set. The scrambler performs distribution based on the cardinality of the groups to make the characters of the groups have the same generating probability. [Reference numerals] (103) Compressing device; (201) Input data set; (202) Scrambler; (203) Auxiliary data model; (204) Minimal hashing function(MHF); (205) Hash table; (206) Compressed data