An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks

Table 2

Huffman coding Table B.

𝑏𝑖	ℎ𝑖	𝑑𝑖
0	1101111	0
1	11010	−1,+1
2	1100	−3,−2,+2,+3
3	011	−7,…,−4,+4,…,+7
4	111	−15,…,−8,+8,…,+15
5	10	−31,…,−16,+16,…,+31
6	00	−63,…,−32,+32,…,+63
7	010	−127,…,−64,+64,…,+127
8	110110	−255,…,−128,+128,…,+255
9	110111011	−511,…,−256,+256,…,+511
10	110111001	−1023,…,−512,+512,…,+1023
11	1101110101	−2047,…,−1024,+1024,…,+2047
12	1101110100	−4095,…,−2048,+2048,…,+4095
13	1101110000	−8191,…,−4096,+4096,…,+8191
14	11011100011	−16383,…,−8192,+8192,…,+16383