马赛克也被破解了！宅男的福音

我的新书《Android App开发入门与实战》已于2020年8月由人民邮电出版社出版，欢迎购买。点击进入详情

GitHub严选：每天推荐一个GitHub优质开源项目

路再长也会有终点，夜再长也会有尽头，不管雨下得有多大，总会有停止的时候。乌云永远遮不住微笑的太阳！

大家好，我是严选哥。

今天给大家带来的项目是：Depix

有人以为图片打个马赛克就安全了？比如密码、名称，甚至一些不可告人的图片等等。但是如果你看了今天这个GitHub短短几天就能达到近1万Star的项目后，估计就不会这么想了。

这个项目叫Depix，它的作者是一名信息安全顾问。

Depix能从像素化的截图中恢复密码，该项目适用于使用线性方框滤波器（linear box filter）创建的像素化图像。
我们看下效果：

算法

该算法利用了线性盒式滤波器分别处理每一块。对于每一块，它将对搜索图像中的所有块进行像素化以检查直接匹配。

对于大多数像素化图像，Depix设法找到单匹配结果。假设这些是正确的。然后将周围的多匹配块的匹配进行比较，以在几何上与像素化图像中的距离相同的距离进行比较，匹配也被视为正确。重复此过程几次。

正确的块不再具有几何匹配之后，它将直接输出所有正确的块。对于多匹配块，它输出所有匹配的平均值。

说白了解决方案也很简单，采用De Bruijn预期字符序列，将其粘贴到同一编辑器中，再进行截图。该屏幕截图用作相似的Block来查找图像。例如：

项目地址：
https://github.com/beurtschipper/Depix

欢迎关注我的技术公众号：国民程序员，我们的目标：输出干货

1. 每天分享原创技术文章
2. 海量免费技术资料和视频学习资源
3. 分享赚钱门道，带领程序员走向财务自由