[PR #117] Add "zopfli"-style backward reference search to brotli. #729

New Issue

claunia · 2026-01-29T20:50:34Z

claunia commented

2026-01-29 20:50:34 +00:00

Original Pull Request: https://github.com/google/brotli/pull/117

State: closed
Merged: Yes

This commit adopts the backward reference search algorithm
from the zopfli project (see https://github.com/google/zopfli)
to brotli.

This slower backward reference search is run only in quality 11
and it runs two iterations of entropy cost modeling and
shortest path search.

As a result, the original backward reference search function can
be simplified a bit, since we can remove some heuristics that were
replaced with the zopfli-style search.

**Original Pull Request:** https://github.com/google/brotli/pull/117 **State:** closed **Merged:** Yes --- This commit adopts the backward reference search algorithm from the zopfli project (see https://github.com/google/zopfli) to brotli. This slower backward reference search is run only in quality 11 and it runs two iterations of entropy cost modeling and shortest path search. As a result, the original backward reference search function can be simplified a bit, since we can remove some heuristics that were replaced with the zopfli-style search.

claunia added the pull-request label 2026-01-29 20:50:34 +00:00

claunia closed this issue

2026-01-29 20:50:34 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/brotli#729