elias编码原理

elias编码原理
Elias编码原理是一种对正整数进行编码的统一编码，由Peter Elias发明。

适用于预先无法获知最大编码整数的情况，而且小整数出现频率高，大整数出现频率低的情况。

其编码原理是对任何正整数NUM，对INT（Log2（NUM））+1进行一元编码，后缀上NUM二进制串除去最高位的子串。

例如：5的编码为001，01。

Elias编码可以分为Elias Delta Coding和Elias Gamma Coding两种。

1、Elias Delta Coding原理是对任何正整数NUM，对INT（Log2（NUM））+1进行Delta编码，后缀上NUM二进制串除去最高位的子串。

2、Elias Gamma Coding原理是对任何正整数NUM，对INT（Log2（NUM））+1进行Gamma编码，后缀上NUM二进制串除去最高位的子串。

关于Elias编码的解码思路，首先需要计算出Elias编码的开始的0的个数n，然后根据n可以确定数字的长度，再根据长度就可以通过截取字符串的方式得到原始数字。

Elias编码是一种非常优秀的压缩算法，它可以将任何正整数转化为一个二进制字符串，并且当数字较大时，转化出来的字符串仍然比较短。

此外，它还可以根据数字的大小动态地调整压缩后的长度，使得压缩后的数据既简洁又易于理解。

因此，Elias编码在实际应用中具有广泛的应用价值。