公开(公告)号：US20150339316A1

公开(公告)日：2015-11-26

申请号：US14711647

申请日：2015-05-13

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： BON-CHEOL GU ,  JU-PYUNG LEE

IPC: G06F17/30

CPC classification number: G06F17/30159

Abstract: Data deduplication is performed by separating data into a plurality of data chunks that correspond to first through Nth positions and include symbols, calculating discrimination indices of the positions using frequencies of the symbols in the different positions; arranging the order of the positions based on values of the discrimination indices; and generating fingerprints of the data through combination of data chunks that correspond to a number of the positions, based on the arranged order of the positions.

Abstract translation: 通过将数据分离成对应于第一至第N位置的多个数据块并且包括符号来执行重复数据删除，使用不同位置中的符号的频率来计算位置的识别索引; 基于鉴别指标的值排列位置的顺序; 以及基于位置的排列顺序，通过组合对应于多个位置的数据块来生成数据的指纹。