RKR-GST算法在.NET中的分析与实现

针对计算字符串相似度的RKR-GST算法,分析了与该算法相关的技术并给出算法的流程图,然后在Visual Studio 2008中对该算法进行了实现,详细描述了实现过程中涉及的类与数据结构图,最后对算法的复杂度及算法运行过程中一些参数的选取进行了讨论。RKR-GST算法在剽窃检测、DNA序列匹配等领域具有广阔的应用前景,该算法在.NET中的实现具有良好的可移植性与可扩展性,可以在多个应用领域中推广使用。

基于改进的KR算法在网闸中的实现

本文通过字符串匹配算法来实现文本过滤,根据网闸数据从外网过渡到内网的特点,对传统的字符串过滤算法进行详细分析,并对经典的单模式字符串匹配算法KR进行改进,使改进的算法符合网闸的特点,能够解决面向应用层的文本过滤问题。