Skip to main content
. Author manuscript; available in PMC: 2008 Nov 1.
Published in final edited form as: J Chem Inf Model. 2007 Oct 30;47(6):2098–2109. doi: 10.1021/ci700200n

Table 3.

Elias Gamma encoding. Each integer j is encoded by concatenating ⌊logj⌋ 0's with the binary value of j.

Number
 Encoding
 Implicit Probability
 Empirical Probability (Paths)
1 1 0.50 0.65
2−3 01x 0.25 0.27
4−7 001xx 0.125 0.050
8−15 0001xxx 0.0625 0.020
16−31 00001xxxx 0.03125 0.0006