loading...
ternaryop8479の小窝

奇思妙想

『线性』复杂度的魔法——当PrefixSpan算法遇到了程序外部调用流程图

数学课上打盹的时候想出来的,一种在反病毒领域可能会有奇效的PrefixSpan有向图变种算法,可以达到线性级别的复杂度,目前应用在CSafe-Starlight V3系列引擎的tosSPM语义解析引擎上。引擎的分析能力似乎还不错,也算是有数据证明了这个猜想是成立的吧。 事情起源于CSafe-Star