[发明专利]基于BPB关键参数的exFAT数据恢复方法及系统

权利要求书

1.一种基于BPB关键参数计算的exFAT数据恢复方法，其特征在于，包括以下步骤：

假设FAT起始扇区号和簇的大小，计算得出临时首簇起始扇区号；

将计算得出的临时首簇起始扇区号作为恢复参数，首先通过目录块起始扇区号初次验证，再通过目录块起始簇号和文件夹起始簇号列表二次验证，并统计出所有目录块的匹配值，用匹配值除以目录块数量得到匹配度，根据匹配度和目标匹配阈值进行比较，最终验证FAT起始扇区号和簇大小，通过FAT起始扇区号和簇大小，计算得到BPB关键参数；

利用计算得到的所述BPB关键参数，实现exFAT数据的恢复；

所述BPB关键参数包括实际首簇起始扇区号、FAT扇区数和根目录首簇号，所述将计算得出的临时首簇起始扇区号作为恢复参数，首先通过目录块起始扇区号初次验证，再通过目录块起始簇号和文件夹起始簇号列表二次验证，并统计出所有目录块的匹配值，用匹配值除以目录块数量得到匹配度，根据匹配度和目标匹配阈值进行比较，最终验证FAT起始扇区号和簇大小，通过FAT起始扇区号和簇大小，计算得到BPB关键参数的步骤包括：

根据第一假设判定法则式，通过目录块起始扇区号初次验证假设的FAT起始扇区号和簇的大小，根据第二假设判定法则式，通过目录块起始簇号和文件夹起始簇号验证FAT起始扇区号和簇的大小的正确性并统计出所有目录块的匹配值，用匹配值除以目录块数量得到匹配度，若匹配度大于或等于预设的目标匹配阈值时，则表明假设验证成功，此时实际的FAT起始扇区号等于假设的FAT起始扇区号的初始值，实际的簇的大小等于假设的簇的大小的初始值；若统计出的目录块的匹配度小于预设的目标匹配阈值时，则表明假设验证失败；

若假设验证失败，且当假设的簇的大小的假设值为假设的簇的大小的初始值一半时，继续内循环，直至当假设的簇的大小的假设值小于每簇扇区的最小值时，则跳出内循环，进行外循环；若假设的FAT起始扇区号的假设值为假设的FAT起始扇区号的初始值的二倍时，不断循环，直至当假设的FAT起始扇区号的假设值大于FAT起始扇区号的最大值时，则假设验证失败，提示用户阈值设置太大，并将阈值改小，进行全新一轮的假设；若阈值设置足够小但仍然假设验证失败，则说明未找到有用线索，此时将实际的FAT起始扇区号和实际的簇的大小均取默认值；

根据扫描得出的临时首簇起始扇区号，利用第一假设判定法则式和第二假设判定法则式计算所有目录块的匹配度，并和阈值进行比较，确定是否假设验证成功；

所述第一假设判定法则式为：

所述第二假设判定法则式为：

若DBClu∈SCL，则该目录块匹配成功，匹配值PZ=PZ++；

PD=(float)PZ/(float)n1*100%

若PD≥设定的阈值，则假设验证成功；

其中，SS表示目录块的起始扇区，IFCS表示临时首簇起始扇区号；CS表示假设的簇大小；DBClu表示目录块所在的起始簇号，PZ表示匹配值，初始值为0，SCL表示目录块文件夹起始簇号列表，n1表示目录块数量，PD表示所有目录块的匹配度；

根据计算单元验证成功的FAT起始扇区号和簇的大小，计算得出首簇起始扇区号和根目录首簇号；

根据目录块实际占用的扇区数列表RNL，求出最大的目录块占用的扇区数，记为TMSPC；根据簇的大小≥TMSPC，并且簇的大小符合2ⁿ形式，得出簇的大小最小值MinSPC，确定簇的大小的范围[MinSPC，65536]。

2.如权利要求1所述的基于BPB关键参数计算的exFAT数据恢复方法，其特征在于，

所述假设FAT起始扇区号和簇的大小，计算得出临时首簇起始扇区号的步骤包括：

扫描可搜索到的每个目录块的起始扇区列表DSL、文件和文件夹属性列表FAL、文件夹起始簇号列表SCL和目录块实际占用的扇区数列表RNL；

根据FAT起始扇区和簇的大小规律，假设FAT起始扇区号和簇大小；

以假设的FAT起始扇区号作为外循环，以假设的簇的大小作为内循环，计算出临时首簇起始扇区号。