Skip to content

feat(compression): add reversible LZ77 compression - #6

Merged
artiphishle merged 1 commit into
mainfrom
feature/lz77-compression-10879917511932431381
Oct 3, 2026
Merged

artiphishle merged 1 commit into
mainfrom
feature/lz77-compression-10879917511932431381

Conversation

@google-labs-jules

@google-labs-jules google-labs-jules Bot commented Jan 21, 2026 •

Copy link
Copy Markdown
Contributor

Summary

  • add LZ77 (1977) compression and decompression
  • replace the previously known-broken decompression implementation
  • support overlapping sliding-window back-references
  • validate malformed token lengths, literal offsets, and invalid back-references
  • integrate LZ77 into Eddy's chronological Compression menu
  • reuse the shared Compression UI registration so LZ77 always exposes both Compress and Decompress
  • extend the common round-trip suite to include LZ77
  • add dedicated overlap, arbitrary-byte, and malformed-input regressions
  • document LZ77 in the README

Reversibility invariant

Every compression algorithm exposed by Eddy must provide and validate both directions:

decompress(compress(input)) == input

The same principle applies to encryption algorithms: every encrypt operation must have its matching decrypt operation.

Validation

  • round-trip validated for repetitive/overlapping data
  • round-trip validated for all 256 byte values
  • random binary round-trips validated during implementation
  • malformed LZ77 streams are rejected
  • repository CI runs the Gradle build/test suite

Closes #2

@google-labs-jules

Copy link
Copy Markdown
Contributor Author

👋 Jules, reporting for duty! I'm here to lend a hand with this pull request.

When you start a review, I'll add a 👀 emoji to each comment to let you know I've read it. I'll focus on feedback directed at me and will do my best to stay out of conversations between you and other bots or reviewers to keep the noise down.

I'll push a commit with your requested changes shortly after. Please note there might be a delay between these steps, but rest assured I'm on the job!

For more direct control, you can switch me to Reactive Mode. When this mode is on, I will only act on comments where you specifically mention me with @jules. You can find this option in the Pull Request section of your global Jules UI settings. You can always switch back!

New to Jules? Learn more at jules.google/docs.


For security, I will only act on instructions from the user who triggered this task.

@artiphishle
artiphishle force-pushed the feature/lz77-compression-10879917511932431381 branch from 8791dc9 to 78d7e1d Compare October 3, 2026 05:14
@artiphishle artiphishle changed the title Add LZ77 dictionary compression (1977) feat(compression): add reversible LZ77 compression Oct 3, 2026
@artiphishle
artiphishle marked this pull request as ready for review October 3, 2026 05:15
@artiphishle
artiphishle merged commit 3d545e7 into main Oct 3, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Add LZ77 dictionary compression (1977)

1 participant