码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-04-28 11:08:59      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

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

 

这就陷入了两难境地:

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

但是

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

 

应该怎样选择恢复算法?

 

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

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

标签:

原文地址:http://www.cnblogs.com/shanon/p/4462392.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!