3.1.8.4.2.2.2 Length-of-Match Encoding

Encoding of the length-of-match (L-o-M) value is performed according to the following table.

L-o-M range

Encoding (binary header + L-o-M bits)

3

0

4..7

10 + 2 lower bits of L-o-M

8..15

110 + 3 lower bits of L-o-M

16..31

1110 + 4 lower bits of L-o-M

32..63

11110 + 5 lower bits of L-o-M

64..127

111110 + 6 lower bits of L-o-M

128..255

1111110 + 7 lower bits of L-o-M

256..511

11111110 + 8 lower bits of L-o-M

512..1023

111111110 + 9 lower bits of L-o-M

1024..2047

1111111110 + 10 lower bits of L-o-M

2048..4095

11111111110 + 11 lower bits of L-o-M

4096..8191

111111111110 + 12 lower bits of L-o-M

8192..16383

1111111111110 + 13 lower bits of L-o-M

16384..32767

11111111111110 + 14 lower bits of L-o-M

32768..65535

111111111111110 + 15 lower bits of L-o-M