Invention Grant
- Patent Title: Method of accelerating dynamic Huffman decompaction within the inflate algorithm
- Patent Title (中): 在充气算法中加速动态霍夫曼分解的方法
-
Application No.: US13484296Application Date: 2012-05-31
-
Publication No.: US08593308B1Publication Date: 2013-11-26
- Inventor: Giora Biran , Amit Golander , Shai I Tahar
- Applicant: Giora Biran , Amit Golander , Shai I 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/40
- IPC: H03M7/40

Abstract:
A system and method of accelerating dynamic Huffman decompaction within the inflate algorithm. To improve the performance of a decompression engine during the inflate/decompression process, Huffman trees decompacted a priori are used thus eliminating the requirement of decompacting the DHT for each input stream. The Huffman tree in the input stream is matched prior to decompaction. If a match is found, the stored decompacted Huffman tree is used which reduces the required decompression time.
Public/Granted literature
- US20130321180A1 METHOD OF ACCELERATING DYNAMIC HUFFMAN DECOMPACTION WITHIN THE INFLATE ALGORITHM Public/Granted day:2013-12-05
Information query
IPC分类: