算法思考：对于已删除的文件的校验

对于每个文件，文件扩展名就应该表明了一种文件类型，如

.jpg 就表明 这是一个jpg文件，就可以按照jpg文件的格式来校验这个文件；

但是常常的，例如是从网络应用程序中，喜欢乱起一个扩展名，如

.tmp .dat 等，虽然它可能是一个jpg文件，但是却无法根据扩展名来校验；

 

这就陷入了两难境地：

1、如果不管文件扩展名，直接按照文件头来确定文件类型，这是一种校验方法；

但是

2、如果这个.tmp文件是被删除了的，它的位置又恰好被另一个jpg文件占用（如果这个jpg文件也是删除了的），那么就混淆了这两个文件，对恢复这个jpg文件就造成了困难。

 

应该怎样选择恢复算法？

 

也许应该先不考虑2，只按照1来做，成功地概率更大，远大于考虑2。