P-Strings & Suffix Links….

• Can’t always point from N to node representing appropriate suffix

  • might end up pointing to node with shortest extension of suffix instead.

• Use “best available” suffix link

S=xbyyxbx

0b has two different right contexts..

0b0

0b2

Previous slide

Next slide

Back to first slide

View graphic version