METHOD AND SYSTEM FOR DATA COMPRESSION

Korea, Republic of

SERIAL NO

20120140279

Stats

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SAMSUNG ELECTRONICS CO LTDKR129 SAMSUNG-RO YEONGTONG-GU SUWON-SI GYEONGGI-DO 16677

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address
HAZARIKA DEBABRATA BANGALORE
RAI PIYUSH KUMAR BANGALORE
VINOD DEO SAMARTH BANGALORE
KARLAPUDI SRINIVAS BANGALORE

Cited Art Landscape

Load Citation