Home >  Term: inverse suffix array
inverse suffix array

For each position in a string, the inverse suffix array has its index in the string's suffix array. Formal Definition: Given a suffix array, sa, and the corresponding inverse suffix array, isa, isa(i) = j iff sa(j) = i.

0 0

Creator

  • GeorgeV
  •  (Gold) 1123 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.