An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks

Table 3

Huffman coding Table C.

𝑏𝑖	ℎ𝑖	𝑑𝑖
0	1001	0
1	101	−1,+1
2	00	−3,−2,+2,+3
3	01	−7,…,−4,+4,…,+7
4	11	−15,…,−8,+8,…,+15
5	10001	−31,…,−16,+16,…,+31
6	100001	−63,…,−32,+32,…,+63
7	1000001	−127,…,−64,+64,…,+127
8	10000001	−255,…,−128,+128,…,+255
9	1000000000	−511,…,−256,+256,…,+511
10	10000000010	−1023,…,−512,+512,…,+1023
11	10000000011	−2047,…,−1024,+1024,…,+2047
12	10000000100	−4095,…,−2048,+2048,…,+4095
13	10000000101	−8191,…,−4096,+4096,…,+8191
14	10000000110	−16383,…,−8192,+8192,…,+16383