生成具有用于从回看缓冲器预取经解压缩数据的回看预取指令的压缩数据流

摘要

本发明揭示用于生成具有回看预取指令的压缩数据流的方面。作为基于回看的压缩方案的部分，提供并配置数据压缩系统以接收并压缩未经压缩数据流。所述数据压缩系统确定当前数据块先前是否被压缩。如果所述当前数据块先前被压缩，那么所述数据压缩系统经配置以将对应于所述当前数据块的回看指令插入到所述压缩数据流中。每一回看指令包含回看缓冲器索引，其指向回看缓冲器中将在单独的解压缩方案期间存储对应于所述数据块的经解压缩数据的条目。一旦所述数据块已经压缩，所述数据压缩系统经配置以将所述压缩数据流中的每一回看指令的回看缓冲器索引移动到回看预取指令中，所述回看预取指令比所述对应回看指令较早地定位在所述压缩数据流中。