对倒排表的最好描述是:它是对比特串的压缩表示。
Inversion lists are best described as a condensed summary of a bit string.
假设您要对一个比特串“1110011”进行编码。
我们存储的是,开始出现1的位置,开始出现0的位置,然后再是出现1的位置,如此重复直到比特串结束。
All we store is the start position of the 1s, then the start position of the 0s, then the position of 1s again, and so on until the bit string is over.
应用推荐