Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Succinct ESA output #1

Open
GoogleCodeExporter opened this issue Jun 23, 2015 · 0 comments
Open

Succinct ESA output #1

GoogleCodeExporter opened this issue Jun 23, 2015 · 0 comments

Comments

@GoogleCodeExporter
Copy link

ESA can be represented by a BP representation. 
An internal node information can be replaced by a rank operation on BP. 

First, build a permutated hight array from SA directly, which is 2n bits of 
space, and then use this to compute BP. Since currently nodes are enumerated 
in post order, we need to convert this into the BP; that is pre-order

Original issue reported on code.google.com by Daisuke.Okanohara on 26 May 2010 at 1:39

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant