We consider the space needed to store a searchable partial-sums data structure with constant query time for a static sequence $S$ of $n$ positive integers in $o \left( \frac{\log n}{(\log \log n)^2} \right)$. Arroyuelo and Raman (2022) recently showed that such a structure can fit in $n H_0 (S) + o (n)$ bits. Starting with Ferragina and Venturini's (2007) $n H_k$-compressed representation of strings that supports fast random access, and augmenting it with sublinear data structures reminiscent of those Raman, Raman and Rao (2002) used in their succinct bitvectors, we slightly improve Arroyuelo and Raman's bound to $n H_k (S) + o (n)$ bits for $k \in o \left( \frac{\log n}{(\log \log n)^2} \right)$.

翻译：我们考虑用固定序列存储可搜索的部分和数据结构所需的空间,并有恒定查询时间, 固定序列的正整数为$nS$, 以美元为单位(\ frac_log n ⁇ (\log n)2}\right)$。 Arroyuelo 和 Raman (2022) 最近显示, 这样的结构可以符合$H_ 0 (S) + o (n) 位元。 从Ferragina 和 Venturini (2007年) 开始, $n H_k$- 压缩显示支持快速随机访问的字符, 并用亚线性数据结构补充这些拉曼、拉曼和拉奥(2002年) 简洁的比特控器所使用的亚线性数据结构, 我们略微改进Arroyuelo 和 Raman 的绑定值为$n_k (S) + o (n) bits o o left (\ k left (\ frac n ⁇ ) (\ log n_(\log n)\ log\\ log n2}}\right) 开始。