(a)
Word1[0] = "abc" Word2[0] = "Aabc" Word1[1] = "abc1" Word2[1] = "aBc" Word1[2] = "abc123" Word2[2] = "abc1111111" Word1[3] = "abcdef" Word2[3] = "abcXXXyz" Word1[4] = "pdq" Word2[4] = "i" Word1[5] = "xxx" Word2[5] = "j" Word1[6] = "xyz" Word2[6] = "pdq" Word1[7] = "yyy" Word2[7] = "X"
(b)
PartialWord[0] = "abc" PartialWord[1] = "abc1" PartialWord[2] = "xxx" PartialWord[3] = "xyz"
Figure 2: Partial word matching. (a) Nonkeyword words in files 1 and 2; (b) matching partial words.