压缩数据的可变长编码

摘要

本发明是一种用于将当前值压缩到最小数量的比特以便从压缩器发送到解压缩器的方法和系统。根据本发明的方法包括在压缩器上保留一系列至少先前值，每个先前值具有不同的k个最低有效位并且其已经发送到解压缩器；确定表示允许利用所述一系列先前值中的任何值作为参考值而在解压缩器上对当前值成功地解压缩的最小数比特的k值；以及将当前值以压缩的形式与当前值的k个最低有效位一起从压缩器发送到解压缩器。

主权项

1.一种将当前值压缩到最小数量的比特用于从压缩器发送到解压缩器的方法，包括：在压缩器上保留一系列至少一个先前值，每个先前值具有不同的k个最低有效位并且已经发送到解压缩器；确定表示最小数比特的k值，其允许利用所述一系列至少一个先前值中的任何值作为参考值在解压缩器上对当前值成功地解压缩；以及将当前值以压缩形式与当前值的k个最低有效位一起从压缩器发送到解压缩器；其中通过将当前值与至少一个先前值比较以确定当前值与至少一个先前值之间的最大差值r，以及选择k作为大于log2(r)+1的最小整数来确定k值。