Bank Select Method for Reducing Symbol Search Operations on Stream-Based Lossless Data Compression

Abstract

Dictionary-based lossless data compression algorithms mainly replace a frequent data pattern in the inputted data to a compressed symbol, and to decompress vice versa. The mechanism potentially has an overhead problem regarding the number of symbol matchings in the table. This work focuses on a technique to reduce the number of searches in the dictionary using a bank separation technique. This poster presentation shows design and implementation of the technique applied to LCT-DLT.