公开(公告)号：US06819272B2

公开(公告)日：2004-11-16

申请号：US10289752

申请日：2002-11-06

申请人： Ramkrishna Ghildiyal

发明人： Ramkrishna Ghildiyal

IPC分类号： H03M734

CPC分类号： H03M7/3084

摘要： A method for compressing an input sequence of data portions to produce an output codestream and for partially decompressing the output codestream to obtain a selected segment of the input sequence is disclosed. The output codestream includes a sequence of non-matchable sequences and codewords. The codewords include a first codeword and subsequent codewords. Each of the codewords includes at least a length of a subsequent non-matchable sequence preceding a matchable first sequence. Each of the subsequent codewords further includes a first offset for indicating a start of the matchable first sequence in the preceding non-matchable sequence, a length of the matchable first sequence and a second offset for indicating a location of a preceding codeword in the output codestream. A program storage device and a compressing/decompressing system for providing the above method are also disclosed.

摘要翻译： 公开了一种用于压缩数据部分的输入序列以产生输出码流并用于部分解压缩输出码流以获得输入序列的选定段的方法。 输出码流包括一系列不匹配的序列和码字。 码字包括第一码字和随后的码字。 每个码字包括可匹配的第一序列之前的后续不匹配序列的至少一段长度。 每个随后的码字还包括用于指示先前不匹配序列中可匹配的第一序列的开始的第一偏移量，可匹配的第一序列的长度和用于指示输出码流中之前的码字的位置的第二偏移 。 还公开了一种用于提供上述方法的程序存储装置和压缩/解压缩系统。

公开(公告)号：US06552672B1

公开(公告)日：2003-04-22

申请号：US10100897

申请日：2002-03-18

申请人： Ramkrishna Ghildiyal ,  Manabendra Mazumdar ,  Shakul Gupta ,  Basker Ponnuswamy ,  Gopal Bhaskaran

发明人： Ramkrishna Ghildiyal ,  Manabendra Mazumdar ,  Shakul Gupta ,  Basker Ponnuswamy ,  Gopal Bhaskaran

IPC分类号： H03M700

CPC分类号： G11B20/00007 ,  G11B20/10527

摘要： A method of providing a backup of data of a memory portion, by at least one compressor and writer pair, to at least one storage medium having a plurality of segments is disclosed. The method includes partitioning the memory portion into a number of memory blocks. The compressor compresses data, block by block, to produce compressed data for each block. The writer writes the compressed data for each block to an associated segment of the storage medium. Compressing and writing are synchronized to occur in a pipelined manner so that the compressor is able to compress data of a next block without having to wait for the completion of writing of compressed data of an earlier block to the storage medium. A program storage device and a system for providing the above method are also disclosed.

摘要翻译： 公开了一种通过至少一个压缩器和写入器对存储器部分的数据的备份提供给具有多个段的至少一个存储介质的方法。 该方法包括将存储器部分划分成多个存储块。 压缩器逐块地压缩数据，以产生每个块的压缩数据。 写入器将每个块的压缩数据写入存储介质的相关段。 压缩和写入被同步以流水线方式发生，使得压缩器能够压缩下一个块的数据，而不必等待完成将较早块的压缩数据写入存储介质。 还公开了一种用于提供上述方法的程序存储装置和系统。

公开(公告)号：US06501395B1

公开(公告)日：2002-12-31

申请号：US10120026

申请日：2002-04-10

申请人： Ramkrishna Ghildiyal

发明人： Ramkrishna Ghildiyal

IPC分类号： H03M734

CPC分类号： H03M7/30 ,  H03M7/3084

摘要： A method for compressing an input sequence of data portions is disclosed. The input sequence is compressed using a Lempel-Ziv technique to generate an output codestream. The codestream includes an ordered sequence of codewords corresponding to and separate from a stream of at least one sequence of non-matchable portions in the input sequence. Each codeword includes three data items denoting a length of a non-matchable sequence receding a matchable first sequence, the offset associated therewith and the length of the matchable first sequence. The codewords are used to reference sequences of data portions which previously appeared when decompressing the output codestream to allow the input sequence to be rebuilt. A program storage device and a compressing system for providing the above method are also disclosed.

摘要翻译： 公开了一种用于压缩数据部分的输入序列的方法。 使用Lempel-Ziv技术压缩输入序列以产生输出码流。 码流包括与输入序列中的至少一个不匹配部分序列的流对应并分离的码字序列。 每个码字包括表示不匹配序列的长度的三个数据项，后退的可匹配的第一序列，与其相关联的偏移量和匹配的第一序列的长度。 码字用于引用先前在解压缩输出码流以允许重建输入序列时出现的数据部分的序列。 还公开了一种用于提供上述方法的程序存储装置和压缩系统。