Huffman-Coding - GitLite

KO | EN

gitlite — search

#hacktoberfest #react #typescript #llm #golang #machine-learning #deep-learning #linux #nodejs #macos #java #windows #kubernetes #ios

Huffman-Coding

(★ 99)

A C++ compression program based on Huffman's lossless compression algorithm and decoder.

파일 탐색기

최종 버전 다운로드 (.zip)

- logo.png
.gitignore
Compressor.cpp
Decompressor.cpp
LICENSE
Makefile
progress_bar.hpp
README.md

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/e-hengirmen/Huffman-Coding

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd Huffman-Coding

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. Make

보통 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
Make Linux/macOS는 보통 기본 설치되어 있습니다. Windows는 별도 설치(예: MSYS2, WSL)가 필요합니다.

make all

생성된 빌드 설정을 바탕으로 실제 컴파일을 진행해 실행 파일을 만듭니다.

✅ 에러 없이 끝나면 성공입니다. 생성된 실행 파일을 직접 실행해보세요.

이 레포의 README에 적힌 실제 명령어를 그대로 가져왔습니다.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

<p align="center">
  <img src="https://github.com/e-hengirmen/Huffman_Coding/blob/master/images/logo.png">
</p>

<h1 align="center">Huffman Coding</h1>

<p align="center">
  <a href="https://github.com/e-hengirmen/Huffman_Coding/blob/master/LICENSE">
    <img src="https://img.shields.io/github/license/e-hengirmen/Huffman_Coding"
      alt="MIT License" />
  </a>
  <a href="https://www.linkedin.com/in/ersel-hengirmen/">
    <img src="https://img.shields.io/badge/-LinkedIn-black.svg?style=plastic-square&logo=linkedin&colorB=555"
      alt="linkedin" />
  </a>
  <a href="https://github.com/e-hengirmen/Huffman-Coding/issues">
    <img src="https://img.shields.io/github/issues-raw/e-hengirmen/huffman-coding"
      alt="open issues" />
  </a>
  <a href="https://github.com/e-hengirmen/Huffman-Coding/issues?q=is%3Aissue+is%3Aclosed">
    <img src="https://img.shields.io/github/issues-closed-raw/e-hengirmen/huffman-coding"
      alt="closed issues" />
  </a>
</p>

Self-made C++ **file archiver** and **archive extractor** programs based on Huffman's lossless compression algorithm
## Table of Contents

* [How does it work](#how-does-it-work)
  * [Compressor](#compressor)
  * [Decompressor](#decompressor)
* [How to use it?](#how-to-use-it)
* [Versions](#versions)

## How does it work?
_You can check out documentation inside [Compressor.cpp](https://github.com/e-hengirmen/Huffman_Coding/blob/master/Compressor.cpp) and [Decompressor.cpp](https://github.com/e-hengirmen/Huffman_Coding/blob/master/Decompressor.cpp) files to help you understand Huffman's algorithm's inner workings._
### Compressor:
The `Compressor` is a 2-pass program. What I mean by this is that the `Compressor` reads input files twice.

In the first pass, the program counts usage frequency of every unique byte and creates a weighted translation tree for every used unique byte inversely proportional to its usage frequency and then writes this transformation info to the compressed file for decompression purposes

In the second pass, the program translates input files according to the translation tree and writes it to the newly created compressed file

### Decompressor:
The `Decompressor` is a 1-pass program:
The `Decompressor` first reads translation info and creates a binary tree from it. After this process is done, it uses this binary translation tree to decode the rest of the file

## How to use it?
1. Compile with `make` using your favourate shell:
```
make all
```
2. After running make, you can use `archive` command below to compress the file you want:
* To compress one file use:
```
./archive {{filename}}
```
* To compress multiple files use:

```
./archive {{filename1}} {{filename2}} ...
```
3.  And to decompress a compressed file, use the `extract` command below:
```
./extract {{filename}}
```
## Versions
* [Version 2.0(Latest Version)](https://github.com/e-hengirmen/Huffman_Coding/tree/Version-2.0)
  * Can compress any file and folder you want
  * Useful for educative purposes
  * Uses more functionalized structure
* [Version 1.0](https://github.com/e-hengirmen/Huffman_Coding/tree/Version-1.0) 
  * Compresses multiple files 
  * Version 1.0 can not be used to compress folders
* [Version 0.9](https://github.com/e-hengirmen/Huffman_Coding/tree/Version-0.9) 
  * Compresses 1 file at a time
  * Version 0.9 can not be used to compress folders
  * Easier to understand
  * Useful for educative purposes