The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 25, 2020
Filed:
Aug. 30, 2019
Applicant:
International Business Machines Corporation, Armonk, NY (US);
Inventors:
Bulent Abali, Yorktown Heights, NY (US);
Ashutosh Misra, Bangalore, IN;
Matthias Klein, Poughkeepsie, NY (US);
Assignee:
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 7/40 (2006.01); H03M 7/30 (2006.01); G06F 9/50 (2006.01);
U.S. Cl.
CPC ...
H03M 7/405 (2013.01); H03M 7/3077 (2013.01); H03M 7/4062 (2013.01); G06F 9/5027 (2013.01);
Abstract
Various embodiments are provided for length-limited Huffman encoding in a data compression accelerator in a computing environment by a processor. Symbol counts of a plurality of symbols in compressed data may be normalized and manipulated according to a maximum code length limiting operation such that those of the plurality of symbols having a least frequent symbol count have a symbol count equal to a maximum code length of a Huffman tree.