37 search results - page 1 / 8 » Designing succinct structural alphabets |
ISMB
2008
14 years 12 months ago
2008
106
click to vote
SPIRE
2010
Springer
14 years 8 months ago
2010
Springer
The rank and select operations over a string of length n from an alphabet of size σ have been used widely in the design of succinct data structures. In many applications, the stri...
IJFCS
2006
14 years 9 months ago
2006
Abstract. We design a succinct full-text index based on the idea of Huffmancompressing the text and then applying the Burrows-Wheeler transform over it. The resulting structure can...
BIOCOMP
2006
14 years 11 months ago
2006
- The search for structural similarity among proteins can provide valuable insights into their functional mechanisms and their functional relationships. Though the protein 1D seque...
108
click to vote
CPM
2005
Springer
15 years 3 months ago
2005
Springer
A succinct full-text self-index is a data structure built on a text T = t1t2 . . . tn, which takes little space (ideally close to that of the compressed text), permits efficient se...