摘要：Fragmented File carving is an important technique in Digital Forensics to recover files from their fragments in the absence of file system allocation information. In this paper, the fragmented file carving problem is formulated as a graph theoretic problem. Using this model, we describe two algorithms, ＂Best Path Search＂ and ＂High Fragmentation Path Search＂, to perform file reconstruction and recovery. The best path search algorithm is a deterministic technique to recover the best file construction path. We show that this technique is more efficient and accurate than existing brute force techniques. In addition, a test was carried out to recover 10 files from their scattered fragments. The best path search algorithm was able to successfully recover all of them back to their original state. The high fragmentation path search technique involves a trade-off between the final score of the constructed path of the file and the file recovery time to allow a faster recovery process for highly fragmented files. Analysis shows that the accurate eliminations of paths have an accuracy of up to greater than 85%.

摘要：现代战争中,陆军在进行地面作战的全过程都面临着严重的空中威胁,有效的防空作战已成为陆军顺利完成作战任务的根本前提。将GIS技术应用于防空预警系统中,可以为指挥员提供战场环境中所需的地理属性信息,以及强大的空间分析功能。本文针对野战防空的特点和部队作战、训练需要,提出系统设计的功能结构,重点介绍了空情动态的实时预警,防空阵地的配置和对空袭目标的火力分配和军事地形分析。