Skip to main content

Table 1 Example of Elias Gamma (EG) Coding.

From: Data structures and compression algorithms for high-throughput sequencing technologies

Number

Encoding

1

1

2-3

01x

4-7

001xx

8-15

0001xxx

16-31

00001xxxx

  1. Each integer j is encoded by concatenating ⌊log j⌋ 0's with the binary value of j