1 Replies - 382 Views - Last Post: 16 August 2018 - 09:22 AM

#1 dgupta111   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • Posts: 66
  • Joined: 28-August 17

Suffix tree definition

Posted 16 August 2018 - 09:04 AM

Hi,
I was reading this-https://ac.els-cdn.com/S1570866712000159/1-s2.0-S1570866712000159-main.pdf?_tid=98471b4c-bb19-4cb8-8665-ae4e264dbf80&acdnat=1534434516_62bb7129e990233bdbbf9f9f275dd768

The document describes about implicit nodes and implicit suffix links and explicit nodes and explicit suffix links of suffix tree.

I was able to understand the meaning of implicit node-node which has suffix which is a prefix of another suffix.The active point moves as the string is processed and rules are applied. I was not completely able to differentiate between implicit and explicit suffix links which according to me means climbing up or walking down to get the suffix link.But this definition does not differentiate it with explicit suffix link.Any correction to this definition would be helpful.

Is This A Good Question/Topic? 2
  • +

Replies To: Suffix tree definition

#2 jon.kiparsky   User is offline

  • Beginner
  • member icon


Reputation: 11580
  • View blog
  • Posts: 19,694
  • Joined: 19-March 11

Re: Suffix tree definition

Posted 16 August 2018 - 09:22 AM

Interesting question. I don't have an answer for you, but I've moved it into the Computer Science forum, which seems more appropriate.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1