From a6445a765e9613d19471319b76d385e69af2ad1f Mon Sep 17 00:00:00 2001 From: Fan Jiang Date: Fri, 6 Nov 2020 23:45:31 -0500 Subject: [PATCH] update comments --- players/ProfFan/writeup.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/players/ProfFan/writeup.md b/players/ProfFan/writeup.md index ee13dbb..b5eb195 100644 --- a/players/ProfFan/writeup.md +++ b/players/ProfFan/writeup.md @@ -1,11 +1,13 @@ -今年实在太忙，只做了一题orz +今年肝 paper 实在太忙，只做了一题和自己研究相关的（ + +顺便膜各位师傅 orz # 证验码 注意到题目给的是 BMP 格式，显然是为了保存图片的一些统计特征。继续审代码，发现随机数均为真随机，故这个方向没有价值。众所周知字体渲染是有 Anti-aliasing 的，所以每个字都有独特的灰度分布。 故我们可以计算每张图片的灰度分布，再加上预计算每个单独字符的灰度分布，得到直方图，在直方图上做优化即可得到验证码。 -注意此处应当使用 L1 而不是 L2 优化，因为16个字符远少于 26*2+10，结果应当是稀疏的。本题用 L2 也可以得到解，但是如果增加干扰线条的密度，L2 应该会失败。 +注意此处应当使用 L1 而不是 L2 (最小二乘）优化，因为16个字符远少于 26*2+10，结果应当是稀疏的。本题用 L2 也可以得到解，但是如果增加干扰线条的密度，L2 应该会失败。 # 代码