[aidenn0]

They almost certainly do not, mostly because of how slow doing so is.

[sliverstorm]

It probably wouldn't hit the most important cases either, dedup is typically most powerful & valuable on large media files, software packages, disk ISO's, and the like which do not frequently have arbitrary text inserted at the start of the file!