Research on Incremental Updating

Abstract

Compression and differential technology make the storage and transmission of files more efficient, and has an important role in the field of storage and synchronization. This paper introduces the development of incremental updating technology and the current major incremental updating algorithm. Dividing incremental updating algorithms into three classes by the searching method of sequence search, dictionary search and suffix tree search. Finally, test the typical incremental update algorithms and analysis their performance.