An open API service indexing awesome lists of open source software.

https://github.com/kclejeune/huffmancompressor

Create files with Huffman Encodings based on input and compression files
https://github.com/kclejeune/huffmancompressor

huffman huffman-compression-algorithm huffman-encoder huffman-tree

Last synced: 16 days ago
JSON representation

Create files with Huffman Encodings based on input and compression files

Awesome Lists containing this project

README

          

# HuffmanEncoder

EECS 233 (Data Structures) Project -
Compress .txt files using Huffman Compression

## Background

Huffman coding uses a specific method for choosing the representation for each symbol, resulting in a prefix code (sometimes called "prefix-free codes", that is, the bit string representing some particular symbol is never a prefix of the bit string representing any other symbol). Huffman coding is such a widespread method for creating prefix codes that the term "Huffman code" is widely used as a synonym for "prefix code" even when such a code is not produced by Huffman's algorithm.

## Getting Started

Clone the repository using `git clone https://github.com/kclejeune/HuffmanCompressor.git`, and then naviage to the repository with `cd HuffmanCompressor`.

In its present form, the project will create an encoded file based on an input file and encoding file. You can build all necessary files with:

`javac /src/*.java`

To run it, use:

`java src/HuffmanCompressor inputFile encodingFile outputFile`

Note: In general, the input file and encoding file will be the same.