7-bit整数(Integer)压缩算法

最新推荐文章于 2022-09-21 18:19:13 发布

_iAm333

最新推荐文章于 2022-09-21 18:19:13 发布

阅读量7.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.csdn.net/iam333/article/details/38038879

本文介绍了7-bit整数压缩算法，将Int型数据转换为32位表示，并通过示例详细解释了如何压缩一个4字节整数为5字节的过程，包括取位、判断和编码规则。

7-bit 压缩法，针对Integer数据的一种压缩算法，可以将4个字节的Int型数据压缩为1~5个字节，数值越小，压缩后的字节数越少，所以对值小的Int型数据会有比较好的压缩效果，其具体压缩原理，算法如下：

将一个Int型数据转换成32位；
0~6位，按原值写入；
如果原值的第7位及以后存在1，则转换后的byte的最高位写入1，否则写入0，结束写入（即压缩为了1个字节）；
如果没结束，则写入原值的第7~13位，如果原值的第14位及以后存在1，则转换后byte的最高位写入1，否则写入0，结束写入；
重复上述行为，直到写完为止。

下面的代码就是一个7-bit压缩算法的实现：

private final static int VALUE_MASK = 0x7f;
    private final static int NEXT_BIT_SHIFT = 7;
    private final static int NEXT_BIT_MASK = 1 << 7;

    public static int putCompressedInt(OutputStream out,final int value) throws IOException {
        int i = 0;
        int tmpValue = value;
        do {
            byte b = (byte) (tmpValue & VALUE_MASK);
            tmpValue >>>= NEXT_BIT_SHIFT;
            if (tmpValue != 0) {
                b |= (byte) NEXT_BIT_MASK;
            }
            out.write(b);
            i++;
        } while (tmpValue != 0);