For the discussion of language mechanics, grammar, vocabulary, trends, and other such linguistic topics, in english and other languages.
Moderators: gmalivuk, Moderators General, Prelates
I am making an N- Gram Model. Can anybody suggest me how to store a Corpus in a Splay tree.
I cannot store each word at a node because splaying operation after each insertion would render the sentence information to be lost.
- Posts: 1
- Joined: Mon Apr 04, 2011 9:55 pm UTC
For efficient n-gram models, a prefix tree structure is usually used - I so not know Splay trees. If n is small and you have a closed vocabulary, then using an array might be a better idea.
- Posts: 22
- Joined: Fri Jun 26, 2009 1:52 pm UTC
Return to Language/Linguistics
Who is online
Users browsing this forum: Tebychacy and 2 guests