首页
论坛
课程
招聘
广告过滤软件(阿呆喵) 算法讨论
2014-7-10 11:43 6984

广告过滤软件(阿呆喵) 算法讨论

2014-7-10 11:43
6984
介绍:
  阿呆喵(ADM) http://www.admflt.com/

      ADM是一款免费且功能强大的广告拦截软件, 可以有效的拦截广告,阻止广告厂商进行跟踪用户行为 保护用户隐私。尤其可以过滤视频广告, 主流的视频网站都可以无视广告,直接进行播放视频. (例如, 优酷土豆,腾讯视频,爱奇艺,ku6 56 乐视 等一系列的主流视频网站)

      ADM基于开源privoxy引擎,并在其基础上进行了大量的重构和创新, 无论是在系统资源占用,软件兼容性方面,还是在广告过滤效果与用户上网体验等方面做出了大胆深入的优化升级。同时支持Privoxy和ABP规则, 用户可以在不改变任意ABP规则的基础上将原有ABP的规则直接订阅.十分方便.

    ADM于2014年5月15日发布于卡饭论坛.  最初的版本是一个小demo, 后面经过一步一步的优化到今天的地步, 也实属不易. 当时也就是好奇想做个东西自己用, 不想自己成为精准广告推送的目标. 于是就有了这么一个软件的诞生.如今, ADM已经被很多下载站收录了.google 搜一下 "阿呆喵", 排在前面的都是下载站的, 官网都在后面.  虽然才出道2月不到. 我也感到很欣慰, 毕竟是一个个人产品, 没有公司在背后推动. 群里面也有很多朋友帮助, 所以才有ADM现在的比较炫的官网. ADM无以表达谢意, 只有在ADM 的关于里面加上致谢栏,以聊表心意.  不论ADM今后如何, 这份名单都会留存.

   ADM致力于广告过滤和隐私保护, 当然我们也会遇到很多问题.  比如界面问题,也比如性能问题, 还有功能问题.

   当然最主要的还是性能问题, 虽然现在的性能在一般电脑上感觉不出来明显的卡网, 因为现在一般都是10-20M的宽带, 尤其是现在机器的性能越来越好. 但是还是有很多地方的网络并不那么好,机器也不那么好, 这样卡网的效果就很明显了.  接管网络的结果当然是需要高性能的匹配算法, 才能高效的将如此众多的规则匹配起来.进行过滤.

介绍下ADM目前使用的几种算法: 1. 关键字匹配. 2. 正则表达式. 3 通配符匹配.
1. 关键字, 就是从规则里面通过某种算法将关键字提取出来, 形成以这个key 为主体的hash表.每一个key后面跟随这个key所对应的规则. 是一个vector .

2. 正则表达式, 正则表达式的性能在这里表现并不好, 我们需要的是更快,更快,更快, 所以,正则正在被逐渐淘汰. 不多说. 最初使用正则纯粹是为了简单. 后面性能上不尽如人意.

3. 通配符, 由于需要支持ABP规则, 所以必须要支持通配符 ? * 等匹配.

ADM需要更快更优秀的算法, 来满足高效高效的过滤需求.
所以建立了一个"阿呆喵算法讨论群" , 希望有看雪上的各位大神给予帮助. 当然顺便也是交朋友啦..
一个人的力量非常有限,尤其是术业有专攻, 所以希望有大神小神的帮助,当然作为回报, ADM会开放部分甚至全部算法源代码.

ADM当然更希望与志同道合的朋友一起学习, 互相帮助.

当然这个群也不是谁都能进的, 需要经过严格的审核. 我们会维护交流的氛围,所以人数不会太多, 当然,能进去是一种肯定.

感谢各位雪友支持, 在看雪上学习这么多年.

另外, 这个是ADM交流群 339349307

写了这么多, 手开始抖了...

[注意] 欢迎加入看雪团队!base上海,招聘安全工程师、逆向工程师多个坑位等你投递!

收藏
点赞0
打赏
分享
最新回复 (10)
雪    币: 41
活跃值: 活跃值 (25)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
myyv 活跃值 2014-7-10 13:32
2
0
基础不牢,既然要实现过滤就必然影响网速,优化算法只是微调。
雪    币: 27
活跃值: 活跃值 (25)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
liuqiangni 活跃值 2 2014-7-10 13:48
3
0
基础还行, 算法是王道. 当然目前大架构已经定了, 只能优化算法了.
雪    币: 2078
活跃值: 活跃值 (1166)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
caolinkai 活跃值 2014-7-10 14:21
4
0
支持,好软件。。。
雪    币: 10060
活跃值: 活跃值 (370)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
killbr 活跃值 2014-7-10 17:53
5
0
把世面上的其他广告过滤 全部IDA逆向一遍 就有新想法了。
雪    币: 50
活跃值: 活跃值 (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
codeape 活跃值 2014-7-10 18:29
6
0
多模匹配常用于反病毒引擎、搜索引擎等。单模匹配也是
雪    币: 27
活跃值: 活跃值 (25)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
liuqiangni 活跃值 2 2014-7-13 18:10
7
0
我一般只看某几个关注的点.
雪    币: 5
活跃值: 活跃值 (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
rqqeq 活跃值 2014-7-13 18:31
8
0
话说我有个好思路……
关键字……快速哈希与匹配算法结合……
雪    币: 27
活跃值: 活跃值 (25)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
liuqiangni 活跃值 2 2014-7-13 20:49
9
0
欢迎加入群里讨论.
雪    币: 5
活跃值: 活跃值 (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
rqqeq 活跃值 2014-7-13 22:57
10
0
不是技术群。。。果断秒退。。。。。
雪    币: 27
活跃值: 活跃值 (25)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
liuqiangni 活跃值 2 2014-7-13 23:34
11
0
你怎么知道不是技术群. 你加到ADM交流群里面也可以 , 聊聊, 请教,交流一下也成. 搞技术的哪有不交流的.
游客
登录 | 注册 方可回帖
返回