[發(fā)明專利]基于BPB關(guān)鍵參數(shù)的exFAT數(shù)據(jù)恢復(fù)方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110264043.0
• 申請日: 2021-03-11
• 公開（公告）號: CN112685235B
• 公開（公告）日: 2021-05-18
• 發(fā)明（設(shè)計(jì)）人: 魯恩銘
• 申請（專利權(quán)）人: 湖南生物機(jī)電職業(yè)技術(shù)學(xué)院
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 廣州市紅荔專利代理有限公司 44214
• 代理人: 胡昌國

1.一種基于BPB關(guān)鍵參數(shù)計(jì)算的exFAT數(shù)據(jù)恢復(fù)方法，其特征在于，包括以下步驟：

假設(shè)FAT起始扇區(qū)號和簇的大小，計(jì)算得出臨時(shí)首簇起始扇區(qū)號；

將計(jì)算得出的臨時(shí)首簇起始扇區(qū)號作為恢復(fù)參數(shù)，首先通過目錄塊起始扇區(qū)號初次驗(yàn)證，再通過目錄塊起始簇號和文件夾起始簇號列表二次驗(yàn)證，并統(tǒng)計(jì)出所有目錄塊的匹配值，用匹配值除以目錄塊數(shù)量得到匹配度，根據(jù)匹配度和目標(biāo)匹配閾值進(jìn)行比較，最終驗(yàn)證FAT起始扇區(qū)號和簇大小，通過FAT起始扇區(qū)號和簇大小，計(jì)算得到BPB關(guān)鍵參數(shù)；

利用計(jì)算得到的所述BPB關(guān)鍵參數(shù)，實(shí)現(xiàn)exFAT數(shù)據(jù)的恢復(fù)；

所述BPB關(guān)鍵參數(shù)包括實(shí)際首簇起始扇區(qū)號、FAT扇區(qū)數(shù)和根目錄首簇號，所述將計(jì)算得出的臨時(shí)首簇起始扇區(qū)號作為恢復(fù)參數(shù)，首先通過目錄塊起始扇區(qū)號初次驗(yàn)證，再通過目錄塊起始簇號和文件夾起始簇號列表二次驗(yàn)證，并統(tǒng)計(jì)出所有目錄塊的匹配值，用匹配值除以目錄塊數(shù)量得到匹配度，根據(jù)匹配度和目標(biāo)匹配閾值進(jìn)行比較，最終驗(yàn)證FAT起始扇區(qū)號和簇大小，通過FAT起始扇區(qū)號和簇大小，計(jì)算得到BPB關(guān)鍵參數(shù)的步驟包括：

根據(jù)第一假設(shè)判定法則式，通過目錄塊起始扇區(qū)號初次驗(yàn)證假設(shè)的FAT起始扇區(qū)號和簇的大小，根據(jù)第二假設(shè)判定法則式，通過目錄塊起始簇號和文件夾起始簇號驗(yàn)證FAT起始扇區(qū)號和簇的大小的正確性并統(tǒng)計(jì)出所有目錄塊的匹配值，用匹配值除以目錄塊數(shù)量得到匹配度，若匹配度大于或等于預(yù)設(shè)的目標(biāo)匹配閾值時(shí)，則表明假設(shè)驗(yàn)證成功，此時(shí)實(shí)際的FAT起始扇區(qū)號等于假設(shè)的FAT起始扇區(qū)號的初始值，實(shí)際的簇的大小等于假設(shè)的簇的大小的初始值；若統(tǒng)計(jì)出的目錄塊的匹配度小于預(yù)設(shè)的目標(biāo)匹配閾值時(shí)，則表明假設(shè)驗(yàn)證失?。?/p>

若假設(shè)驗(yàn)證失敗，且當(dāng)假設(shè)的簇的大小的假設(shè)值為假設(shè)的簇的大小的初始值一半時(shí)，繼續(xù)內(nèi)循環(huán)，直至當(dāng)假設(shè)的簇的大小的假設(shè)值小于每簇扇區(qū)的最小值時(shí)，則跳出內(nèi)循環(huán)，進(jìn)行外循環(huán)；若假設(shè)的FAT起始扇區(qū)號的假設(shè)值為假設(shè)的FAT起始扇區(qū)號的初始值的二倍時(shí)，不斷循環(huán)，直至當(dāng)假設(shè)的FAT起始扇區(qū)號的假設(shè)值大于FAT起始扇區(qū)號的最大值時(shí)，則假設(shè)驗(yàn)證失敗，提示用戶閾值設(shè)置太大，并將閾值改小，進(jìn)行全新一輪的假設(shè)；若閾值設(shè)置足夠小但仍然假設(shè)驗(yàn)證失敗，則說明未找到有用線索，此時(shí)將實(shí)際的FAT起始扇區(qū)號和實(shí)際的簇的大小均取默認(rèn)值；

根據(jù)掃描得出的臨時(shí)首簇起始扇區(qū)號，利用第一假設(shè)判定法則式和第二假設(shè)判定法則式計(jì)算所有目錄塊的匹配度，并和閾值進(jìn)行比較，確定是否假設(shè)驗(yàn)證成功；

所述第一假設(shè)判定法則式為：

所述第二假設(shè)判定法則式為：

若DBClu∈SCL，則該目錄塊匹配成功，匹配值PZ=PZ++；

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

若PD≥設(shè)定的閾值，則假設(shè)驗(yàn)證成功；

其中，SS表示目錄塊的起始扇區(qū)，IFCS表示臨時(shí)首簇起始扇區(qū)號；CS表示假設(shè)的簇大??；DBClu表示目錄塊所在的起始簇號，PZ表示匹配值，初始值為0，SCL表示目錄塊文件夾起始簇號列表，n1表示目錄塊數(shù)量，PD表示所有目錄塊的匹配度；

根據(jù)計(jì)算單元驗(yàn)證成功的FAT起始扇區(qū)號和簇的大小，計(jì)算得出首簇起始扇區(qū)號和根目錄首簇號；

根據(jù)目錄塊實(shí)際占用的扇區(qū)數(shù)列表RNL，求出最大的目錄塊占用的扇區(qū)數(shù)，記為TMSPC；根據(jù)簇的大小≥TMSPC，并且簇的大小符合2ⁿ形式，得出簇的大小最小值MinSPC，確定簇的大小的范圍[MinSPC，65536]。

2.如權(quán)利要求1所述的基于BPB關(guān)鍵參數(shù)計(jì)算的exFAT數(shù)據(jù)恢復(fù)方法，其特征在于，

所述假設(shè)FAT起始扇區(qū)號和簇的大小，計(jì)算得出臨時(shí)首簇起始扇區(qū)號的步驟包括：

掃描可搜索到的每個(gè)目錄塊的起始扇區(qū)列表DSL、文件和文件夾屬性列表FAL、文件夾起始簇號列表SCL和目錄塊實(shí)際占用的扇區(qū)數(shù)列表RNL；

根據(jù)FAT起始扇區(qū)和簇的大小規(guī)律，假設(shè)FAT起始扇區(qū)號和簇大??；

以假設(shè)的FAT起始扇區(qū)號作為外循環(huán)，以假設(shè)的簇的大小作為內(nèi)循環(huán)，計(jì)算出臨時(shí)首簇起始扇區(qū)號。