Invention Grant
US09231615B2 Method to shorten hash chains in Lempel-Ziv compression of data with repetitive symbols
有权
缩短Lempel-Ziv中哈希链的方法,用重复符号压缩数据
- Patent Title: Method to shorten hash chains in Lempel-Ziv compression of data with repetitive symbols
- Patent Title (中): 缩短Lempel-Ziv中哈希链的方法,用重复符号压缩数据
-
Application No.: US13659036Application Date: 2012-10-24
-
Publication No.: US09231615B2Publication Date: 2016-01-05
- Inventor: Ning Chen
- Applicant: Seagate Technology LLC
- Applicant Address: US CA Cupertino
- Assignee: Seagate Technology LLC
- Current Assignee: Seagate Technology LLC
- Current Assignee Address: US CA Cupertino
- Agency: Christopher P. Maiorana, PC
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F7/00 ; H03M7/30

Abstract:
An apparatus having a circuit is disclosed. The circuit may be configured to (i) generate a sequence of hash values in a table from a stream of data values with repetitive values, (ii) find two consecutive ones of the hash values in the sequence that have a common value and (iii) create a shortened hash chain by generating a pointer in the table at an intermediate location that corresponds to a second of the two consecutive hash values. The pointer generally points forward in the table to an end location that corresponds to a last of the data values in a run of the data values.
Public/Granted literature
- US20140114937A1 METHOD TO SHORTEN HASH CHAINS IN LEMPEL-ZIV COMPRESSION OF DATA WITH REPETITIVE SYMBOLS Public/Granted day:2014-04-24
Information query