公开(公告)号：US20140266815A1

公开(公告)日：2014-09-18

申请号：US13803946

申请日：2013-03-14

Applicant: LSI CORPORATION

Inventor： Ning Chen ,  Robin Sik

IPC: H03M7/30

CPC classification number: H03M7/3086

Abstract: Methods and apparatus are provided for Lempel-Ziv data compression with shortened hash chains based on repetitive multi-byte runs. Data is compressed by processing a sequence of data to identify a repetitive pattern, such as a multi-byte run; and providing indicators associated with the sequence of data of a start position and an end position of the repetitive pattern. The indicators of the start and end positions of the repetitive pattern may comprise, for example, flags associated with the positions. The indicators of the start and end positions of the repetitive pattern are processed to determine a sequence length of the repetitive pattern. In addition, a match can be identified in the sequence of data having a length that is greater than or equal to an offset of s bytes to identify a run comprised of an s-byte sequence.

Abstract translation: 提供了基于重复多字节运行的具有缩短的散列链的Lempel-Ziv数据压缩的方法和装置。 通过处理数据序列来压缩数据以识别重复模式，例如多字节运行; 并提供与重复模式的开始位置和结束位置的数据序列相关联的指示符。 重复模式的开始和结束位置的指示符可以包括例如与位置相关联的标志。 处理重复图案的开始和结束位置的指示符以确定重复图案的序列长度。 此外，可以在具有大于或等于s字节的偏移的长度的数据序列中识别匹配，以识别由s字节序列组成的运行。

公开(公告)号：US08912932B2

公开(公告)日：2014-12-16

申请号：US13803946

申请日：2013-03-14

Applicant: LSI Corporation

Inventor： Ning Chen ,  Robin Sik

IPC: H03M7/30

CPC classification number: H03M7/3086

Abstract: Methods and apparatus are provided for Lempel-Ziv data compression with shortened hash chains based on repetitive multi-byte runs. Data is compressed by processing a sequence of data to identify a repetitive pattern, such as a multi-byte run; and providing indicators associated with the sequence of data of a start position and an end position of the repetitive pattern. The indicators of the start and end positions of the repetitive pattern may comprise, for example, flags associated with the positions. The indicators of the start and end positions of the repetitive pattern are processed to determine a sequence length of the repetitive pattern. In addition, a match can be identified in the sequence of data having a length that is greater than or equal to an offset of s bytes to identify a run comprised of an s-byte sequence.

Abstract translation: 提供了基于重复多字节运行的具有缩短的散列链的Lempel-Ziv数据压缩的方法和装置。 通过处理数据序列来压缩数据以识别重复模式，例如多字节运行; 并提供与重复模式的开始位置和结束位置的数据序列相关联的指示符。 重复模式的开始和结束位置的指示符可以包括例如与位置相关联的标志。 处理重复图案的开始和结束位置的指示符以确定重复图案的序列长度。 此外，可以在具有大于或等于s字节的偏移的长度的数据序列中识别匹配，以识别由s字节序列组成的运行。