Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ammarlodhi255/file-compression-system
File Compression Using Huffman Coding Built in Java.
https://github.com/ammarlodhi255/file-compression-system
data-structures huffman-coding huffman-compression-algorithm java
Last synced: about 1 month ago
JSON representation
File Compression Using Huffman Coding Built in Java.
- Host: GitHub
- URL: https://github.com/ammarlodhi255/file-compression-system
- Owner: ammarlodhi255
- Created: 2020-12-25T09:39:33.000Z (almost 4 years ago)
- Default Branch: master
- Last Pushed: 2024-08-23T20:49:25.000Z (4 months ago)
- Last Synced: 2024-08-24T00:13:12.690Z (4 months ago)
- Topics: data-structures, huffman-coding, huffman-compression-algorithm, java
- Language: Java
- Homepage:
- Size: 1.46 MB
- Stars: 14
- Watchers: 1
- Forks: 5
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# File Compression System Using Huffman Encoding
## Table of Contents
- [Overview](#overview)
- [Features](#features)
- [Code and Files](#code-and-files)
- [Getting Started](#getting-started)
- [Prerequisites](#prerequisites)
- [Installation](#installation)
- [Usage](#usage)
- [Example](#example)
- [Contributing](#contributing)
- [YouTube Video](#youtube-video)
## Overview
This repository contains a Java-based implementation of a file compression system utilizing Huffman encoding. Huffman encoding is a lossless data compression algorithm that is widely used for reducing the size of data files without any loss of information. You can also decompress the file using this app into its original form. This app also has some additional features such as: Given a string of alphabetic characters, you can compress the size of its bit sequence to obtain a binary sequence that has size significantly lesser than the original, this new sequence can then be sent through a network or saved in file so that it can be decompressed whenever required.
## Features
- **Huffman Encoding**: Implements Huffman Tree and Encoding algorithms to compress files efficiently.
- **User Interface**: A simple GUI (`EncoderGUI.java`) to interact with the system.
- **Custom Data Structures**: Includes implementations of various data structures such as singly linked lists, priority queues, and more, tailored for the compression tasks.
- **Progress Tracking**: Visual progress bar to monitor the compression/decompression process.
## Code and Files
The main code is contained inside [src folder](src)
- `ByteNode.java`: Represents a node containing byte information used in Huffman encoding.
- `CharLinkedList.java`: A linked list implementation for storing characters, used in encoding.
- `CharNode.java`: Represents a node containing character information used in Huffman encoding.
- `Displayer.form` and `Displayer.java`: Handles the display functionalities of the GUI.
- `EncoderGUI.java`: The main GUI for interacting with the compression system.
- `HuffCompression.java`: Core logic for compressing and decompressing files using Huffman encoding.
- `HuffmanEncoder.java`: Contains methods to generate Huffman codes and encode files.
- `HuffmanTree.java`: Constructs the Huffman tree necessary for encoding.
- `Message.java`: Handles messaging within the application.
- `MinPriorityQueue.java`: Implementation of a priority queue, essential for Huffman tree construction.
- `Node.java`: Basic node structure used in various data structures.
- `ProgressBar.java`: Implements the progress bar feature in the GUI.
- `QueueLL.java`: A queue implementation using linked lists.
- `SinglyLinkedList.java`: Basic singly linked list implementation.
- `ThreadedText.java`: Manages text in a multithreaded environment.
## Getting Started
### Prerequisites
- Java Development Kit (JDK) 8 or higher.
- A Java IDE (e.g., IntelliJ IDEA, Eclipse) or any text editor with Java support.
### Installation
1. Clone the repository to your local machine using:
```bash
git clone https://github.com/ammarlodhi255/file-compression-system.git
```
2. Navigate to the project directory:
```bash
cd file-compression-system/src
```
3. Open the project in your preferred Java IDE.
### Usage
1. **Compile the project**: Ensure all `.java` files are compiled. Most IDEs handle this automatically.
2. **Run the GUI**:
- Execute `EncoderGUI.java` to launch the user interface.
- Use the provided options to compress or decompress files.
3. **Command Line Interface (CLI)**:
- If you prefer a non-GUI approach, modify the `HuffCompression.java` to take input from the command line.
### Example
- Compress a text file:
1. Open the GUI.
2. Select the file you want to compress.
3. Click on the "Compress" button and specify the destination for the compressed file.
- Decompress a file:
1. Open the GUI.
2. Select the compressed file.
3. Click on the "Decompress" button and choose where to save the decompressed file.
## Contributing
If you'd like to contribute to this project, please fork the repository and use a feature branch. Pull requests are warmly welcome.
1. Fork the repository.
2. Create a new feature branch.
3. Commit your changes.
4. Push to the branch.
5. Submit a pull request.
## YouTube Video
Link: [https://youtu.be/S0Wua5WxKZI](https://youtu.be/S0Wua5WxKZI)