Test de récupération de fichiers fragmentés : résultats de l'extraction

Test de récupération de fichiers fragmentés

A Test de récupération de fichiers fragmentés il faudrait d'abord déterminer où chaque partie d'un fichier est stockée. Sur NTFS, le fichier non résident $DATA L'attribut « attribute » permet de décrire cette disposition à l'aide des « Data Runs ». Nous comparons un fichier PNG contigu à ce même fichier réparti sur trois zones, puis nous montrons pourquoi l'interprétation de cette disposition fragmentée comme une succession de grappes consécutives ne fonctionne pas. Enfin, nous suivons le mappage des grappes conservées et vérifions les octets reconstruits à l'aide des contrôles SHA-256 et CRC du format PNG.

Table des matières

Question de recherche : Quels changements surviennent lorsqu'un fichier est fragmenté ?

Un fichier peut être logiquement continu même si son allocation en mémoire ne l'est pas. L'application demande des octets dans l'ordre du fichier, tandis que le système de fichiers traduit ces demandes en emplacements sur le volume. Cependant, un analyseur de contenu brut peut être amené à déduire ces emplacements sans pouvoir s'appuyer sur cette traduction. Cette distinction prend toute son importance lorsque la signature du fichier reste reconnaissable, mais que les blocs suivants ne sont plus adjacents.

Dans ce test de récupération de fichiers fragmentés, nous modifions deux paramètres : l'emplacement des deuxième et troisième blocs de données, ainsi que la connaissance qu'a le lecteur de leur ordre. En revanche, la suppression de fichiers, la corruption des enregistrements NTFS et l'écrasement posent des problèmes supplémentaires, car ils ont une incidence sur la disponibilité des blocs ou de leur mappage.

Fragmented File Recovery Test Setup and File Layout

Le test de récupération de fichiers fragmentés utilise un Fichier PNG RVB de 60 × 60 pixels contenant 10 928 octets. Son contenu reste identique dans les trois scénarios. Étant donné que chaque cluster contient 4 096 octets, le fichier PNG s'étend sur trois clusters. Par conséquent, le troisième cluster contient 1 360 octets d'espace alloué au-delà de la fin logique du fichier. Les numéros de cluster indiqués ci-dessous utilisent un schéma d'adressage LCN relatif au volume ; il ne s'agit pas d'adresses de secteurs physiques.

La structure utilise des numéros de grappes virtuelles (VCN) de type NTFS pour l'ordre des fichiers et des numéros de grappes logiques (LCN) pour les emplacements sur le volume. Dans le cas d'une structure contiguë, les VCN 0, 1 et 2 correspondent aux LCN 40, 41, et 42. En revanche, la disposition fragmentée les associe à des LCN 40, 73, et 106. Quant aux autres positions, elles contiennent des octets sans rapport avec le reste. Tout au long du test de récupération du fichier fragmenté, le contenu PNG reste inchangé. Seuls l'emplacement des clusters et le mappage disponible pour le lecteur varient.

Comparaison des exécutions de données : une extension contre trois

Vérifiez le mise en correspondance des paires dans la catégorie des non-résidents $DATA attribut avant d'examiner les octets du fichier extrait. Le premier octet de chaque séquence identifie la taille des champs, la valeur suivante indique la longueur de la séquence en clusters, et le delta LCN signé permet de localiser le cluster de départ. Dans ce test, la disposition contiguë comporte une seule séquence de données ; la disposition fragmentée en comporte trois. Le dernier 00 met fin à la liste d'exécution. Ces octets de paires de mappage sont codés à partir de l'allocation de l'expérience ; ils n'ont pas été extraits d'un enregistrement MFT physique.

Comparez le mappage, et pas seulement les octets extraits.Le même fichier PNG de 10 928 octets · à différents emplacements sur le volume
NTFS NON-RÉSIDENT $DATA · PAIRE DE MAPPING

S1 · Allocation contiguë

Extension unique — aucun espace entre les blocs de données

4 096 B / grappe
OCTETS DE DONNÉES (hex)
11032800
En-tête de rubrique 11: longueur de série de 1 octet + delta LCN signé de 1 octet ; 00: fin de la liste des courses.
ExécuterOctetsVCNLCNLongueur
111 03 28VCN 0-2LCN 40–423
LECTURE SELON L'ORDRE DES FICHIERS vs EMPLACEMENT RÉEL
Décalage de fichierVCNLCN réelLire LCN
0x0000VCN 04040 ✓
0x1000VCN 14141 ✓
0x2000VCN 24242 ✓

Les trois clusters demandés suivent la séquence sur le volume. Un lecteur séquentiel reproduit le fichier.

NTFS NON-RÉSIDENT $DATA · PAIRE DE MAPPING

S2 · Fragmented allocation / wrong sequential read

Three extents — actual second and third clusters are elsewhere

4 096 B / grappe
OCTETS DE DONNÉES (hex)
11012811012111012100
En-tête de rubrique 11: longueur de série de 1 octet + delta LCN signé de 1 octet ; 00: fin de la liste des courses.
ExécuterOctetsVCNLCNLongueur
111 01 28VCN 0LCN 401
211 01 21VCN 1LCN 731
311 01 21VCN 2LCN 1061
LECTURE SELON L'ORDRE DES FICHIERS vs EMPLACEMENT RÉEL
Décalage de fichierVCNLCN réelLire LCN
0x0000VCN 04040 ✓
0x1000VCN 17341   ✕
0x2000VCN 210642   ✕

A basic contiguous reader skips the actual VCN 1 and VCN 2 locations. The first wrong file byte occurs at 0x1000.

The encoding makes the difference explicit. In S1, 03 signifie three clusters et 28 sets the starting LCN to 40. In S2, each run has length 01. Its signed LCN deltas are 28 (+40), 21 (+33), and 21 (+33), producing LCN starts 40, 73, and 106. Unlike file-offset Hex, these bytes describe the file’s allocation layout. For the NTFS encoding rule, see NTFS Data Runs documentation.

The test uses three scenarios:

  • Scenario1 — Contiguous baseline: Read the PNG sequentially from LCN 40 par le biais de 42.
  • Scenario2 — Fragmented, mapping unavailable to the reader: Keep the file at LCNs 40, 73, et 106, but continue reading consecutive clusters beginning at LCN 40.
  • Scenario3 — Fragmented, mapping available: Read the fragmented clusters in the correct VCN order, then trim the result to the original logical file length.

Method: We placed the PNG bytes in a cluster-addressed test array and extracted them using the three read paths. We then checked each stream through full-byte comparison, SHA-256, and PNG chunk CRCs. We supplied the cluster map instead of extracting it from an NTFS MFT record. Therefore, these checks establish byte reconstruction outcomes, not physical-drive or recovery-software performance.

Déroulement de l'expérience

This fragmented file recovery test uses the same original bytes in every scenario. The five steps below isolate layout and mapping from file-content changes.

  1. Establish the source. Create the PNG, record its length and SHA-256 digest, and verify its signature, chunk structure, and chunk CRC values.
  2. Build S1. Place successive 4,096-byte portions of the file into LCNs 40, 41, et 42. Read forward from the PNG signature and validate the reconstructed stream.
  3. Build S2. Place the same portions at LCNs 40, 73, et 106. Leave the intervening positions filled with unrelated bytes. Apply the same forward, consecutive-cluster read beginning at LCN 40, without supplying the reader a cluster map.
  4. Build S3. Keep the fragmented storage layout unchanged, but supply the ordered VCN-to-LCN mapping. Next, reassemble the three portions and remove padding beyond the original file length.
  5. Compare outcomes. First, inspect the cluster boundaries at file-relative offsets 0x1000 et 0x2000. Then validate PNG chunk CRCs and compare the full reconstructed stream with the source digest.

For direct comparison, S2 reads exactly 10,928 bytes, matching the source file length. A signature-based carver would not automatically know that length; it would need to determine the file boundary from PNG structure, available metadata, or other evidence. Even so, the consecutive read already fails PNG validation, independently of how the reader determines file length.

Fragmented File Recovery Test Results

S1: Contiguous File Recovery Success

S1 starts with the nonresident $DATA liste des courses 11 03 28 00. It describes one extent containing three clusters starting at LCN 40. Therefore VCN 0, 1, and 2 resolve to LCN 40, 41, and 42. The simple consecutive reader follows exactly those locations, so its 10,928-byte output matches the source SHA-256 and passes PNG chunk CRC checks.

fragmented-datarun-scenario1

Figure 1. Contiguous file: a single Data Run maps VCN 0–2 to LCN 40–42.

A correctly identified file signature is useful here because the following data happens to remain sequential. In other words, sequential allocation explains this instance of contiguous file recovery success. A signature by itself does not establish complete recovery; the content must still satisfy the relevant format and integrity checks.

S2: File Carving Fragmented Files Experiment

In S2, the file contents do not change, but the nonresident $DATA runlist becomes 11 01 28 11 01 21 11 01 21 00. Decoding it reveals three separate one-cluster extents: VCN 0 → LCN 40, VCN 1 → LCN 73, and VCN 2 → LCN 106. A basic signature-based reader that ignores those extents instead assumes the next clusters are LCN 41 and 42. That incorrect assumption, not fragmentation itself, causes the candidate file to contain unrelated bytes from file offset 0x1000.

fragmented-datarun-scenario2

Figure 2. Fragmented file: three Data Runs map VCN 0, 1, and 2 to LCN 40, 73, and 106.

fragmented-scenario2

Figure 3. S2 Hex evidence at file offset 0x1000: the sequential read enters unrelated LCN 41 instead of LCN 73.

The Hex comparison therefore shows identical bytes before 0x1000 and a clear mismatch at the boundary. Thus, S2 has a correct 4,096-byte prefix followed by unrelated data. As a result, the PNG parser reports an IDAT CRC mismatch. In addition, the candidate stream has a different SHA-256 digest from the source. The incorrect data placement—not a change in the original image—is enough to explain the failure.

S3: Reconstructing a Fragmented File With Its Cluster Map

S3 uses the same fragmented runlist and the same cluster contents as S2. It does not defragment the file or rewrite a Data Run. Instead, the reconstruction reads LCN 40 → 73 → 106 in VCN order and trims the allocation padding to the original 10,928-byte file length. The resulting output matches the source SHA-256, and its PNG chunk CRCs pass. This is metadata-guided reconstruction, not signature-only file carving.

fragmented-scenario3-reconstructed

Figure 4. S3 reconstructed Hex at 0x1000: correct VCN-to-LCN reading restores the original bytes. Compare with Figure 3.

The reconstructed stream matches the source at both inspected cluster boundaries. Its SHA-256 matches the original digest, and all PNG chunk CRCs pass. These checks establish exact byte reconstruction when the correct mapping and every required cluster are available. However, an actual recovery case must first establish whether deletion, formatting, or file-system damage has destroyed the mapping or file bytes.

What the Byte Comparison Proves

The fragmented file recovery test produces exact 10,928-byte matches in S1 and S3, but not in S2. The first mismatch occurs at file offset 0x1000, exactly where the sequential read advances to the wrong cluster. The byte and CRC checks establish the central finding: a contiguous-read assumption works only when the file’s allocation follows that same sequence.

The Data Runs establish the allocation difference, while Figures 3 and 4 show the consequence at file offset 0x1000. Figure 3 shows unrelated data from LCN 41. Figure 4 shows the original bytes recovered by reading the actual second fragment at LCN 73. File-offset Hex is a secondary integrity check; the Data Runs are the evidence of fragmentation.

Why Fragmented File Recovery Results Differ

Microsoft’s explanation of clusters and extents distinguishes file-relative VCNs from volume-relative LCNs. Consequently, a single file can occupy several extents without placing them at adjacent volume locations. That is why a file whose logical bytes are ordered can nevertheless be scattered across a volume.

For example, on NTFS the nonresident attribute record structure can store the VCN-to-LCN mapping. Readers looking for the underlying file-record mechanism can consult the Table des fichiers principaux NTFS guide. For a fuller explanation of how surviving mappings affect recovery, see File System Metadata Recovery. Those resources explain how the file system maintains the mapping; this test demonstrates what happens when that order is preserved, ignored, or restored.

Les W3C PNG specification provides a separate way to examine content. For example, a PNG starts with an eight-byte signature and contains structured chunks, including IHDR, IDAT, et IEND. In addition, every PNG chunk stores a CRC for its chunk type and data. Accordingly, a recognizable PNG header does not mean all subsequent image data are valid. In S2, the parser reaches incorrect bytes while checking IDAT, making the corruption detectable.

Cependant, file carving fragmented files is not limited to one naive forward-read strategy. Advanced carvers can examine chunk lengths, CRC constraints, compression properties, and candidate fragment relationships to infer missing boundaries. For example, a DFRWS study of syntactical PNG carving explores approaches that may recover fragmented PNG files without the original cluster map. The S2 result therefore describes the defined baseline method, not every existing or future carver.

Fragmented File Recovery: Practical Interpretation and Limits

The main lesson from this fragmented file recovery test is the difference between surviving file bytes et surviving knowledge of their order. All three PNG portions are present in S2, yet simple sequential reading cannot assemble them. In S3, the same portions form a valid file once the correct mapping guides the read. Therefore, neither a recognizable header nor a plausible filename proves that a recovered file contains all required content.

In a damaged or deleted-file case, the original mapping might no longer exist. For instance, later writes may overwrite an NTFS nonresident mapping or reuse its owning record. Likewise, a deleted FAT32 file may no longer retain its original FAT chain. An exFAT file can use contiguous allocation or a FAT chain, depending on its stream flags. For the relationship between metadata, allocation, and lost file links, see Orphaned Files and Lost Cluster Chains.

Moreover, reassembly is different from restoring bytes that no longer exist. Even with a correct mapping, recovery cannot reconstruct overwritten bytes. Similarly, a mapping cannot recreate old SSD content that the device no longer exposes after a discard operation. Although fragment-aware carving may help when the map is missing, it cannot guarantee correct ordering for every file format or storage condition.

For an actual recovery investigation, prevent further writes to the source and analyze a verified copy whenever possible. Then check allocation evidence and reconstructed content separately. Even so, a file that opens in an application may still be incomplete. A checksum match against a trusted original provides stronger evidence of exact reconstruction. By contrast, a digest calculated only after recovery identifies the output but cannot independently prove correctness.

Conclusion

Le présent Test de récupération de fichiers fragmentés shows why storage order matters, even when every fragment remains available. The contiguous read in S1 reproduces the original PNG, and the mapped fragmented read in S3 does the same. In S2, consecutive reading fails as soon as it crosses into an unrelated cluster. The first differing offset, failed PNG CRC, and SHA-256 comparisons make the distinction clear.

The Data Runs explain the allocation difference directly: S1 encodes one three-cluster extent, while S2 and S3 encode the same three one-cluster extents. What changes between S2 and S3 is whether the reader uses that mapping.

However, the broader lesson is not that fragmentation makes recovery impossible. It is that file carving, cluster mapping, and file-format validation answer different questions. Therefore, a reader must identify the correct fragments, place them in order, and verify the reconstructed content before claiming complete recovery. Ultimately, success on a real device depends on what evidence survives.

Fragmented File Recovery Test FAQs

Pourquoi l'extraction de fichiers contigus est-elle généralement plus facile ?

Un fichier contigu stocke les octets logiques successifs dans des emplacements de mémoire adjacents. Une fois que l'outil de récupération a localisé une signature de départ valide, il peut souvent analyser les données suivantes dans l'ordre. Même dans ce cas, il est nécessaire de vérifier la structure interne du format ; les signatures à elles seules ne garantissent pas un résultat intact.

La récupération de fichiers échoue-t-elle systématiquement sur les fichiers fragmentés ?

Non. Une récupération simple, qui part du principe que les blocs sont consécutifs, peut échouer lorsque des fragments ultérieurs se trouvent ailleurs, comme le montre S2. Une récupération avancée tenant compte du format peut parfois identifier les points de fragmentation et tester les segments candidats à l'aide de la structure, des CRC, des informations de compression ou d'autres méthodes de validation. En fin de compte, le succès dépend du format du fichier et des octets disponibles.

Comment les métadonnées NTFS peuvent-elles aider à récupérer un fichier fragmenté ?

Un non-résident survivant $DATA Cet attribut peut fournir des informations de mappage VCN-LCN permettant d'identifier les extensions du fichier. Dans le cadre d'un test de récupération d'un fichier fragmenté, ce mappage indique quels clusters le lecteur doit assembler. Si le mappage est toujours valide et que les clusters référencés restent lisibles, un processus de récupération peut concaténer ces clusters dans leur ordre d'origine. Un ancien mappage ne permet pas de restaurer du contenu écrasé.

Un en-tête de fichier correct peut-il prouver que la récupération a réussi ?

Non. Dans S2, la signature PNG d'ouverture et les 4 096 premiers octets correspondent à l'original. Par conséquent, les octets suivants sont erronés et la vérification CRC du bloc PNG échoue. Une récupération complète nécessite davantage d'éléments probants, tels qu'une structure interne valide, un contenu correct et, idéalement, une comparaison avec un résumé fiable de l'original.

Est-il suffisant de connaître la taille initiale du fichier pour reconstituer les fragments ?

En général, non. La taille du fichier détermine la quantité de données logiques, mais elle ne permet pas d'identifier l'emplacement des clusters suivants ni leur ordre. S2 utilise délibérément la longueur connue de la source à des fins de comparaison, mais cette information ne permet pas de corriger la lecture séquentielle erronée. Par conséquent, d'autres indices liés au mappage ou spécifiques au format restent nécessaires.

Une correspondance SHA-256 garantit-elle la récupération d'un fichier inconnu ?

La correspondance d'un hachage SHA-256 avec un résumé fiable du fichier d'origine constitue une preuve très solide que les deux flux d'octets sont identiques. Si le résumé d'origine n'est pas disponible, le calcul d'un hachage du contenu récupéré ne permet pas de déterminer s'il correspond à la version perdue. En revanche, la validation du format apporte une preuve supplémentaire d'un autre type.

Que nous apprend la divergence CRC sur le fichier récupéré ?

Dans S2, l'en-tête PNG et le premier bloc restent intacts, mais une lecture séquentielle remplace les octets non associés à partir de 0x1000. Les IDAT Le CRC du bloc ne correspond plus à la valeur enregistrée. Cette divergence indique que le contenu du bloc est corrompu, même si un CRC valide ne suffirait pas à lui seul à prouver que tous les éléments d'une image restaurée sont corrects.

Vasilii est un spécialiste de la récupération de données qui possède une dizaine d'années d'expérience pratique dans ce domaine. Tout au long de sa carrière, il a résolu avec succès des milliers de cas complexes impliquant des fichiers supprimés, des disques formatés, des partitions perdues et des systèmes de fichiers RAW. Son expertise couvre à la fois les méthodes de récupération manuelle à l'aide d'outils professionnels tels que les éditeurs hexagonaux et les solutions automatisées avancées à l'aide de logiciels de récupération. La mission de Vasilii est de rendre accessible aux professionnels de l'informatique et aux utilisateurs quotidiens des connaissances fiables en matière de récupération de données, afin de les aider à sauvegarder leurs précieuses ressources numériques.