An Efficient Match Search Approach Using Two-Dimensional Hash Function in Hardware-Based Dictionary Compression

作者：Dong, Qian; Li, Bing^*

来源：Journal of Circuits, Systems, and Computers, 2019, 28(6): 1950106.

DOI：10.1142/S0218126619501068

• Dual chaining hash refining
• dictionary compression
• match search
• hash collision
• hardware algorithms

The hardware-based dictionary compression is widely adopted for high speed requirement of real-time data processing. Hash function helps to manage large dictionary to improve compression ratio but is prone to collisions, so some phrases in match search result are not true matches. This paper presents a novel match search approach called dual chaining hash refining, which can improve the efficiency of match search. From the experimental results, our method showed obvious advantage in compression speed compared with other approach that utilizes single hash function described in the previous publications.

• 出版日期2019-6-15
• 单位东南大学