Skip to content

Conversation

@Microindole
Copy link
Contributor

Description

Add two new lossless compression algorithms to the project:

  • Run-Length Encoding (RLE)
  • Shannon-Fano Coding

Changes

  • Added compression/RunLengthEncoding.java
  • Added compression/ShannonFano.java
  • Added comprehensive test cases for both algorithms

Closes #6778

@codecov-commenter
Copy link

codecov-commenter commented Oct 14, 2025

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 77.54%. Comparing base (b50d1d0) to head (c457a83).

Additional details and impacted files
@@             Coverage Diff              @@
##             master    #6779      +/-   ##
============================================
+ Coverage     77.46%   77.54%   +0.07%     
- Complexity     6268     6293      +25     
============================================
  Files           726      728       +2     
  Lines         20914    20976      +62     
  Branches       4076     4086      +10     
============================================
+ Hits          16201    16265      +64     
+ Misses         4077     4076       -1     
+ Partials        636      635       -1     

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

Copy link
Member

@DenizAltunkapan DenizAltunkapan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you @Microindole

@DenizAltunkapan DenizAltunkapan enabled auto-merge (squash) October 14, 2025 17:25
@DenizAltunkapan DenizAltunkapan merged commit ce6f731 into TheAlgorithms:master Oct 14, 2025
6 checks passed
@Microindole Microindole deleted the feature/add-compression-algorithms branch October 16, 2025 13:00
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] Add Compression Algorithms and create a new 'compression' category

3 participants