substring identifier

'substring identifier' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

Let α = a1a2an denote a string in Σ* and let # ∉ Σ. The substring identifier for position i in α# is the shortest substring in α# starting at position i that identifies position i uniquely. The existence of such a substring is guaranteed since


will always identify position i uniquely. See also position tree.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.