Skip to content

Conversation

@Microindole
Copy link
Contributor

Description

This PR adds two fundamental lossless compression algorithms to the compression category:

  • LZW (Lempel–Ziv–Welch)
  • Arithmetic Coding

Both implementations are accompanied by comprehensive JUnit tests to ensure correctness and handle edge cases.

Related Issue

Closes #6798

Checklist

  • I have read the contribution guidelines.
  • I have tested my code.
  • I have followed the code style of the project.

@codecov-commenter
Copy link

codecov-commenter commented Oct 16, 2025

Codecov Report

❌ Patch coverage is 97.53086% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 77.93%. Comparing base (a7f0bab) to head (30f9570).

Files with missing lines Patch % Lines
...om/thealgorithms/compression/ArithmeticCoding.java 95.55% 0 Missing and 2 partials ⚠️
Additional details and impacted files
@@             Coverage Diff              @@
##             master    #6799      +/-   ##
============================================
+ Coverage     77.85%   77.93%   +0.07%     
- Complexity     6397     6420      +23     
============================================
  Files           734      736       +2     
  Lines         21363    21444      +81     
  Branches       4185     4198      +13     
============================================
+ Hits          16633    16712      +79     
  Misses         4061     4061              
- Partials        669      671       +2     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@DenizAltunkapan DenizAltunkapan enabled auto-merge (squash) October 19, 2025 18:08
@DenizAltunkapan DenizAltunkapan merged commit 4a97258 into TheAlgorithms:master Oct 19, 2025
6 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.

[FEATURE REQUEST] feat(compression): Add LZW and Arithmetic Coding algorithms

3 participants