Deep scan looks for file signatures

When directory records are missing, recovery tools may identify files by headers, footers, and internal structure.

Where original names are stored

Names and paths usually live in filesystem metadata. If those records are damaged or overwritten, the original names may be unavailable.