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:
May. 10, 2016
Filed:
Oct. 27, 2015
Emc Corporation, Hopkinton, MA (US);
André de Almeida Maximo, Rio de Janeiro, BR;
EMC Corporation, Hopkinton, MA (US);
Abstract
Methods and apparatus are provided for rational compression of numbers. One or more numbers are compressed by obtaining a plurality of numbers (e.g., integer numbers and/or floating point numbers), wherein each of the plurality of numbers is represented using zero or more bits to indicate an exponent at a given base of the given number and has a length representing a number of significant bits of the given number; for each of the plurality of numbers, obtaining a pair of values comprised of the length and the exponent and counting occurrences of the pair; generating a Huffman encoding comprising at least one Huffman tree based on the counting of the occurrences; generating one or more encoding maps comprising an array mapping each of the pair to a corresponding Huffman prefix code; and encoding at least one of the plurality of numbers using the one or more encoding maps.