-
AFE
-
Lehre
-
Algorithmische Grundlagen
Theses
of elements, type of element). Looking at the previous example, RLE( B ) = (1,0), (1,1), (3,0), (2,1), (1,0), (1,1), (1,0), (4,1). Combining compressed and dynamic bitvectors supporting rank/select operations [...] example, if the reference is R = abab , then the text T=abbababababa can be compressed to T'=(1,2)(2,3)(1,4)(1,3) , where each tuple (i, m) consists of the position i in the reference R at which a pattern [...] example, if the reference is R = abab , then the text T=abbababababa can be compressed to T'=(1,2)(2,3)(1,4)(1,3) , where each tuple (i, m) consists of the position i in the reference R at which a pattern …
