Invention Grant
- Patent Title: Adaptive rate compression hash processor
-
Application No.: US14824703Application Date: 2015-08-12
-
Publication No.: US09934234B2Publication Date: 2018-04-03
- Inventor: Alexander Hubris , Yingquan Wu
- Applicant: Tidal Systems, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Tidal Systems, Inc.
- Current Assignee: Tidal Systems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Brooks, Cameron & Huebsch, PLLC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
An input file is processed according to hash algorithm that references sets of literals to preceding sets of literals to facilitate copy-offset command generation. Preceding instances are identified by generating a hash of the literal set and looking up a corresponding entry in a hash table. The hash table may be accessed by placing look-up requests in a FIFO buffer. When the FIFO buffer is full, generation of the hash chain is suspended until it is no longer full. When repeated literals are found, generation of the hash chain is likewise suspended. The hash chain is used to generate a command file, such as according to the LZ algorithm. Runs of consecutive literals are replaced by a run-length command. The command file may then be encoded using Huffman encoding.
Public/Granted literature
- US20160048531A1 Adaptive Rate Compression Hash Processor Public/Granted day:2016-02-18
Information query