用于对数进行有理压缩和解压缩的方法和装置

摘要

提供了用于对数进行有理压缩的方法和装置。通过获得多个数(例如，整数和/或浮点数)来对一个或多个数进行压缩，其中所述多个数中的每个数使用零个或更多个位来表示以指示具有所述给定数的给定底数的指数，并且具有表示具有所述给定数的有效位的数量的长度；针对所述多个数中的每个数，计算所述长度和所述长度与所述指数之间的差，并且在出现所述差时对所述长度的出现进行计数；基于在出现所述差时对所述长度的所述出现的所述计数来生成包括至少一个霍夫曼树的霍夫曼编码；生成一个或多个编码映射，所述一个或多个编码映射包括将所述差和所述长度中的每一个映射到对应霍夫曼前缀码的数组；以及使用所述一个或多个编码映射来对所述多个数中的至少一个数进行编码。