3.1.8.4.1.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

For example:

• A length-of-match value of 15 is encoded as the binary value 110 111.

• A length-of-match value of 120 is encoded as the binary value 111110 111000.

• A length-of-match value of 4097 is encoded as the binary value 111111111110 000000000001.