碎纸文档的复原：计算框架与实现

碎纸文档$D$是为销毁$D$中包含的私有、机密或敏感信息$I$而将页面切成条状的文档。碎纸已成为政府组织、企业和个人销毁已正式分类处置的档案记录的标准手段。它也可被用于销毁试图隐藏$I$的实体的不当行为文件证据。在本文中，我们提出一种最优的$O((n\times m)^2)$算法$A$，用于重建一个$n$页的$D$，其中每页$p$被切成$m$条。我们还展示了$A$在重建三类文档上的效能：手写、机器排版和图像。