McClure, Qualey & Rodack, LLP
Methods for accelerating hash-based compression and apparatuses using the same
The invention introduces a method for accelerating hash-based compression, performed in a compression accelerator, comprising: fetching a string to be compressed from a data buffer; storing instances corresponding to the string in an intermediary buffer; issuing a hash request to a hash matcher for each instance, issuing a data request to an LSM (longest string matcher) according to a first reply sent by the hash matcher, and updating a state, a match length and a match offset of the instance according to a second reply sent by the LSM; and outputting the result to a formatter according to the state, the match length and the match offset of each instance in the original order of the associated substrings that appeared in the string.
VIA ALLIANCE SEMICONDUCTOR CO., LTD.
G G H H H G G H G
G06F G06F H03M H03M H03M G06F G06F H03M G06F
inventional additional inventional inventional inventional inventional inventional inventional inventional
Xiaoyang Lei Fangfang Kuan-Jui Lin Shican Mengchen Zongpu Jin Zheng
Li Meng Wu Ho Li Luo Yang Qi Yu Wang