Research and Implementation of EXFAT File System Reconstruction Algorithm Based on Cluster Size Assumption and Computational Verification

Aim to repair EXFAT file system, a file system reconstruction algorithm based on cluster size assumption and computational verification is proposed. Firstly, an experimental verification study is conducted on the key BPB parameters such as cluster size and first cluster start sector number in Windows EXFAT. After that, the algorithm for calculating and verifying the cluster size is proposed. Finally, the EXFAT file reconstruction system is designed and implemented. Experiments and comparative analysis are carried out with existing algorithms and popular software. The results show that the proposed algorithm is superior in terms of the success rate, temporal attribute, file content, directory structure, as well as the efficiency of its execution. It has great potential in the applications of reconstruction of EXFAT File System formatted by Windows system.