Baidu
map

Rank and select operations on a word

Zhang, M; Zhang, Y

Zhang, Y (corresponding author), Jilin Jianzhu Univ, Coll Elect & Comp Sci, Changchun, Peoples R China.

INFORMATION PROCESSING LETTERS, 2021; 172 ():

Abstract

Given a bit-vector t, operation rank(1)(t, i) returns the number of occurrences of 1-bits in the prefix of t ending at position i. Operation select(1)......

Full Text Link


Baidu
map
Baidu
map
Baidu
map