37 search results - page 1 / 8 » Designing succinct structural alphabets |
ISMB
2008
13 years 7 months ago
2008
SPIRE
2010
Springer
13 years 3 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
13 years 4 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
13 years 6 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...
CPM
2005
Springer
13 years 10 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...