1) on-line backup
联机备份<后缀>
2) DB2 on-Line backup
DB2联机备份
4) suffix automaton
后缀自动机
1.
Two single pattern matching algorithms by combining a smallest suffix automaton and a forward finite state automaton were presented.
算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符,使用后缀自动机反向扫描模式串的前缀。
2.
It firstly searches pattern prefixes from middle to left with a reversed suffix automaton, shifts to next window directly when it fails, otherwise, scans the corresponding suffixes forward with a finite automaton.
在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀。
补充资料：备份
①备用的一份：～伞（备用的降落伞）ㄧ～节目。②〈方〉充数；空设。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条