Invention Grant
US08542135B2 Compression algorithm incorporating automatic generation of a bank of predefined huffman dictionaries
有权
压缩算法包含自动生成一组预定义的huffman字典
- Patent Title: Compression algorithm incorporating automatic generation of a bank of predefined huffman dictionaries
- Patent Title (中): 压缩算法包含自动生成一组预定义的huffman字典
-
Application No.: US13304327Application Date: 2011-11-24
-
Publication No.: US08542135B2Publication Date: 2013-09-24
- Inventor: Amit Golander , Shai Ishaya Tahar
- Applicant: Amit Golander , Shai Ishaya Tahar
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Main IPC: H03M7/30
- IPC: H03M7/30

Abstract:
A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff between compression ratio and compression rate for both hardware and software compression implementations. A mechanism is provided for automatically creating a predefined Huffman dictionary for a set of input files. The dictionary selection mechanism achieves high compression rate and ratio leveraging predefined Huffman dictionaries and provides a mechanism for dynamically speculating which predefined dictionary to select per input data block, thereby achieving close to a dynamic Huffman ratio at a static Huffman rate. In addition, a feedback loop is used to monitor the ongoing performance of the preset currently selected for use by the hardware accelerator. If the current preset is not optimal it is replaced with an optimal preset.
Public/Granted literature
- US20130135123A1 COMPRESSION ALGORITHM INCORPORATING AUTOMATIC GENERATION OF A BANK OF PREDEFINED HUFFMAN DICTIONARIES Public/Granted day:2013-05-30
Information query
IPC分类: