Methods and apparatus for rational compression and decompression of numbers

摘要

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.

主权项

1. A method for compressing one or more numbers, said method comprising:
obtaining a plurality of numbers, wherein each of said plurality of numbers is represented using zero or more bits to indicate an exponent at a given base of said given number and has a length representing a number of significant bits of said given number; for each of said plurality of numbers, obtaining a pair of values comprised of said length and said exponent and counting occurrences of said pair of values; generating a Huffman encoding comprising at least one Huffman tree based on said counting of said occurrences of said pair of values; generating one or more encoding maps comprising an array mapping each of said pair of values to a corresponding Huffman prefix code; and encoding at least one of said plurality of numbers using the one or more encoding maps.