图像处理
piyajee
这个作者很懒,什么都没留下…
展开
-
png,bmp,jpg,gif格式图像的区别
mp,jpg,gif格式图像的区别原创 2010-10-30 10:52:00 · 830 阅读 · 0 评论 -
Aho-Corasick自动机算法(AC算法解读)
了解此算法,要有有线状态自动机基础。 该算法的基本思想是这样的: 在预处理阶段,AC自动机算法建立了三个函数,转向函数goto,失效函数failure和输出函数output,由此构造了一个树型有限自动机。 在搜索查找阶段,则通过这三个函数的交叉使用扫描文本,定位出关键字在文本中的所有出现位置。 此算法有两个特点,一个是扫描文本时完全不需要回溯,另一个是时间复杂度为O(n),时间原创 2015-12-12 14:28:34 · 2088 阅读 · 0 评论