As the importance of digital data has been increasing day after day, Backing up regularly is essential so as to prevent an unexpected damage. But many parts of data involve lots of the same contents because of increasing backup data. Therefore, many p...
As the importance of digital data has been increasing day after day, Backing up regularly is essential so as to prevent an unexpected damage. But many parts of data involve lots of the same contents because of increasing backup data. Therefore, many parts of storage are being wasted. Suggested PRUNE, De-duplication Backup System, enables the waste of storage capacity and time to be minimized by backing up new data through redundancy check. PRUNE removes Redundancy data through three steps: divides file using Basic Sliding Windows, calculates SHA-1 Hash Value of each field and redundancy check using Hash Table of B+ Tree structure. On this paper, I prove plenty of efficiency by demonstrating a real implementation of server which stores and manages backed- up data with client performing redundancy check and verifying all functions