McClure, Qualey & Rodack, LLP
Methods for accelerating hash-based compression and apparatuses using the same
The invention introduces a method for accelerating compression, performed in a compression accelerator, including: repeatedly executing a loop for determining the longest matched-length between a first string and a second string. Each iteration of the loop includes: obtaining n successive characters from the first string as a source string, wherein n is greater than 1; comparing each character of the source string with all characters of the second string, so as to generate n first-match-results corresponding to the n successive characters of the source string respectively; generating a second-match-result according to the n first-match-results; and determining whether a continuous match of the n successive characters is presented according to the second-match-result. If so, n is added to the matched length and the next iteration of the loop is continued to execute. Otherwise, a matched length is updated and output and the loop is exited.
SHANGHAI ZHAOXIN SEMICONDUCTOR CO., LTD.
H
H03M
inventional
Xiaoyang Zongpu Jin Fangfang Di Zheng
Li Qi Yu Wu Hu Wang