摘要：
在网络安全的研究中，字符串匹配是一种使用很普遍的技术，例如杀毒软件和IDS中的特征码匹配，都需要用到字符串匹配。作为字符串匹配中的一种特殊情况，近似字符串匹配的研究也同样重要。这里将对字符串匹配算法进行简要分析和总结。本文的主要参考了《柔性字符串匹配》一书。下面对各种算法进行简要的总结。一 精确字符串匹配 字符串的精确匹配算法中，最著名的有KMP算法和BM算法。下面分别对几种常用的算法进行描述。1... 阅读全文
摘要：
一、基础 对于彩色转灰度，有一个很著名的心理学公式：Gray = R*0.299 + G*0.587 + B*0.114二、整数算法 而实际应用时，希望避免低速的浮点运算，所以需要整数算法。 注意到系数都是3位精度的没有，我们可以将它们缩放1000倍来实现整数运算算法：Gray = (R*299 + G*587 + B*114 + 500) / 1000 RGB一般是8位精度，现在缩放10... 阅读全文