Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Wavelet_Tree> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Wavelet_Tree abstract "The Wavelet Tree is a succinct data structure to store strings in compressed space. It generalizes the and operations defined on bitvectors to arbitrary alphabets. Originally introduced to represent compressed suffix arrays, it has found application in several contexts. The tree is defined by recursively partitioning the alphabet into pairs of subsets; the leaves correspond to individual symbols of the alphabet, and at each node a bitvector stores whether a symbol of the string belongs to one subset or the other. The name derives from an analogy with the wavelet transform for signals, which recursively decomposes a signal into low-frequency and high-frequency components.".
- Wavelet_Tree thumbnail Wavelet_tree.png?width=300.
- Wavelet_Tree wikiPageExternalLink wavelet-trees.
- Wavelet_Tree wikiPageID "36038546".
- Wavelet_Tree wikiPageRevisionID "546355551".
- Wavelet_Tree hasPhotoCollection Wavelet_Tree.
- Wavelet_Tree subject Category:Data_structures.
- Wavelet_Tree subject Category:String_data_structures.
- Wavelet_Tree subject Category:Trees_(data_structures).
- Wavelet_Tree comment "The Wavelet Tree is a succinct data structure to store strings in compressed space. It generalizes the and operations defined on bitvectors to arbitrary alphabets. Originally introduced to represent compressed suffix arrays, it has found application in several contexts.".
- Wavelet_Tree label "Wavelet Tree".
- Wavelet_Tree label "Wavelet Tree".
- Wavelet_Tree label "Wavelet tree".
- Wavelet_Tree sameAs Wavelet_Tree.
- Wavelet_Tree sameAs Wavelet_tree.
- Wavelet_Tree sameAs m.0j_49xx.
- Wavelet_Tree sameAs Q2552862.
- Wavelet_Tree sameAs Q2552862.
- Wavelet_Tree wasDerivedFrom Wavelet_Tree?oldid=546355551.
- Wavelet_Tree depiction Wavelet_tree.png.
- Wavelet_Tree isPrimaryTopicOf Wavelet_Tree.
