公开(公告)号：GB2544587B

公开(公告)日：2018-02-07

申请号：GB201615020

申请日：2016-09-05

Applicant: IBM

Inventor： BULENT ABALI ,  BARTHOLOMEW BLANER ,  HUBERTUS FRANKE ,  JOHN JOSEPH REILLY

IPC: H03M7/42

公开(公告)号：GB2544587A

公开(公告)日：2017-05-24

申请号：GB201615020

申请日：2016-09-05

Applicant: IBM

Inventor： BULENT ABALI ,  BARTHOLOMEW BLANER ,  HUBERTUS FRANKE ,  JOHN JOSEPH REILLY

IPC: H03M7/42

Abstract: Techniques for creating a dynamic Huffman table in hardware are provided. The method includes the steps of: implementing dynamic Huffman tables in hardware representing a plurality of Huffman tree shapes pre-computed from a sample data set, wherein the Huffman tree shapes are represented in the dynamic Huffman tables by code length values; upon receipt of input data, writing symbols and their counts from the input data to the dynamic Huffman tables; calculating a score for each of the dynamic Huffman tables with the symbols and counts from the input data, wherein the score is based on the code length values of the pre-computed Huffman tree shapes and the counts from the input data; and selecting a given one of the dynamic Huffman tables having a lowest score for encoding the input data. The score may be based on a sum of products of pre-computed code length values and counts from the input data. A process for implementing the present techniques in SRAM is also provided. The use of pre-computed tables simplifies the hardware.