技術(shù)特征:
技術(shù)總結(jié)
基于散列的加速壓縮方法以及使用此方法的裝置。本發(fā)明的實(shí)施例提出一種基于散列的加速壓縮方法,實(shí)施于微處理器的壓縮加速器中,至少包含以下步驟:多個(gè)散列函數(shù)并行接收從有限狀態(tài)機(jī)傳來(lái)的多個(gè)子字符串;每一散列函數(shù)將接收的子字符串映射成散列索引,及依據(jù)散列索引驅(qū)動(dòng)選擇器以連接至多個(gè)匹配路徑中的一個(gè);當(dāng)連接的匹配路徑中的匹配器判定散列表不包含子字符串時(shí),傳送不匹配的信息給有限狀態(tài)機(jī);以及當(dāng)連接的匹配路徑中的匹配器判定散列表包含子字符串時(shí),傳送匹配的信息及散列表中相應(yīng)于子字符串的匹配偏移量給有限狀態(tài)機(jī)。
技術(shù)研發(fā)人員:李曉陽(yáng);齊宗普;王崢;楊夢(mèng)晨;武芳芳;羅時(shí)燦;孟磊;喻津;何寬瑞;李琳
受保護(hù)的技術(shù)使用者:上海兆芯集成電路有限公司
技術(shù)研發(fā)日:2017.05.17
技術(shù)公布日:2017.09.15