公开(公告)号：CN115516440A

公开(公告)日：2022-12-23

申请号：CN202180033365.2

申请日：2021-04-05

Applicant: 微软技术许可有限责任公司

Inventor： S·M·陆奥 ,  M·C·范宁

IPC: G06F16/13 ,  G06F3/06

Abstract: 一种包括边界数据结构的数据结构，该边界数据结构出现在该数据结构中的至少一些段中的每个段之间的相应接口处。边界不符合针对该数据结构内表示的基本数据项的任何基本数据类型的数据格式，并且不表示相邻段中的任何段的大小。其次，该数据结构还包括索引。在写入数据结构时，写入器跟踪区域中的每个区域的位置。在已写入所有段和区域时，写入器则可以写入表示每个区域的位置的索引。然后，读取器可以使用该索引以仅从那些感兴趣的区域快速读取，并且快速跳过不感兴趣的区域。

公开(公告)号：CN115699584A

公开(公告)日：2023-02-03

申请号：CN202180035962.9

申请日：2021-04-10

Applicant: 微软技术许可有限责任公司

Inventor： S·M·陆奥 ,  M·C·范宁

IPC: H03M7/30 ,  H03M7/42 ,  G06F16/174 ,  G06F7/76 ,  G06F5/10

Abstract: 允许对未压缩数据的任意部分的直接重构的数据压缩。而且，对未压缩数据的任意部分的直接重构。进行常规的压缩，使得解压缩必须从数据的最开始处，或者在数据内的特定间隔处(例如，在块边界处——每64千字节)开始。然而，本文中所描述的原理允许解压缩在已压缩数据内的任何点处开始，而不必解压缩文件的任何先前部分。因此，本文中所描述的原理允许对已压缩数据的随机访问。根据本文中所描述的原理，这是通过使用将未压缩数据内的位置与已压缩数据内的位置相关的索引而被实现的。