立集有著廣泛的應用，尤其廣泛應用于系統故障診斷領域。在求簡單圖極大獨立集的程序實現方面，目前開展的研究工作還比較少。介紹簡單圖極大獨立集的一種求取算法，剖析了該算法在使用面向對象程序設計模式中的實現方式，提出在定長字符串模式匹配中采用異或運算的運算法則來進行字符串模式匹配，由此作為多元式代數運算的基礎對這個算法進行程序實現，并分析了這種字符串模式匹配的時閆效率。