基于字符块跳转技术的藏文字符串匹配算法

字符串匹配算法要求在文本串中查找模式串的出现位置。现有的字符串匹配算法大多针对ASCII字符集,由于藏文结构的特点,若将已有的字符串匹配算法直接应用于藏文上,则会导致其效率出现一定程度的下降。本文分析目前几种较快的字符串匹配算法和藏文结构特点后,提出了一种基于字符块跳转技术的藏文字符串匹配算法-BMH2T算法。BMH2T算法的核心思想是“先跳转,后匹配”,该算法根据文本串中双字符块在模式串的出现位置进行跳转,提高了算法效率。实验结果表明,在处理藏文时,该算法相较于对比算法快约20%~50%,具有更好的性能。