Skip to content

[Feature]: Huffman Coding File Compression Tool #51

@Satvik-Singh192

Description

@Satvik-Singh192

So, what is it about?

📌 Description

Add a new C++ project that implements a Huffman Coding–based file compression tool.
This tool should allow users to compress and decompress text files using Huffman coding, demonstrating practical data compression using binary trees and prefix codes.


✅ Expected Features

  • Build frequency table from input file
  • Construct Huffman Tree
  • Generate prefix codes for characters
  • Compress input file into encoded binary format
  • Decompress encoded file back to original text
  • Display compression ratio
  • Command-line usage such as:
    • compress input.txt output.huff
    • decompress output.huff restored.txt

✅ Acceptance Criteria

  • Correct implementation of Huffman Coding
  • Lossless compression and accurate decompression
  • Works with standard .txt files

suggested difficulty: hard

Code of Conduct

  • I agree to follow this project's Code of Conduct

Metadata

Metadata

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions