Sharif Digital Repository

Deduplication is a data reduction technique, which eliminates redundant data by storing only a single copy of each file or block, along with a reference to the unique copy of data. Deduplication reduces the storage space and bandwidth requirements of data storage systems, and becomes more effective when applied across multiple users. All deduplication techniques use cryptographic algorithms to detect duplication instead of byte-by-byte comparison between input data and all previously stored data. In this manner, the data stream is divided into non-overlapping chunks of data. Then, the hash values of non-overlapping chunks create an exclusive criterion to identify duplicates. In this thesis,...