Single Pattern String Matching Algorithm Based on Unaligned 2-byte Reading Mechanism
Jian Zhang, Hongbo Fan, Qingsong Huang, Li-Jun Liu · Jisuanji gongcheng · 2013
Online exact single pattern string matching is widely used in almost all of fields involving text and symbol processing.SBNDMq is one of the fastest algorithms in this field.By introducing the unaligned 2-byte reading,SBNDMq is improved and a serial of algorithm named SBNDMq_Shortb is presented.The jump capability of this algorithm is same with SBNDMq,but the memory access reduces 50%.Thus,this algorithm is faster than SBNDMq.Experimental results show that SBNDMq_Shortb is faster than other wellknown algorithms in many matching conditions on the platform.