[发明专利]行程长度压缩数据的位置确定方法以及装置

摘要

本发明能够在行程长度压缩数据中，高速确定与压缩前的原数据的数据排列中的期望位置相对应的位置。生成索引对应信息(W)，其表示多个值排列而成的原数据(P)中，分别表示数据排列中的给定位置的各个索引，分别与原数据P的行程长度压缩(RL压缩)数据(P′)中的哪一个位置相对应；确定原数据(P)的数据排列中的期望位置，求出该期望位置附近的索引(IS)与距离(IS)的偏移量(RS)，根据索引对应信息(W)，求出RL压缩数据(P′)中的索引IS的对应索引(IS′)，通过(IS′)与偏移量(RS)，确定RL压缩数据(P′)中的与期望位置相对应的位置。

主权项

1.一种数据处理方法，其特征在于，包括：准备索引对应信息，其包括与赋予原数据的多个索引相对应的压缩数据中的位置，所述压缩数据通过对所述原数据的至少一部分进行行程长度压缩而得到；根据所述索引对应信息，确定对应于所述原数据中的期望位置的所述压缩数据中的位置。