Skip to content

Aries-orz/Huffman-Compression-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introduction

This is an C++ implementation of the compression algorithm based on Huffman Coding.

The code has been successfully executed in the IDE Code::Blocks with the compiler GNU GCC(MinGW). Two texts wirtten in English have been tested. The compression ratio of one was 55.38%, and the other one was 44.43%.

简介

这是一个基于哈夫曼编码的压缩算法的C++实现。

所用集成环境为Code::Blocks,编译器为Windows平台的GNU GCC编译器(即MinGW)。拿两个英文文本测试了一下,一个是伊索寓言里的部分章节(Aesop_Fables.txt,186KB),另一个是几乎全数字的数据(graph.txt,2046KB),压缩后变为了103KB和909KB,压缩率分别为55.38%以及44.43%。

About

An implementation of the compression algorithm based on Huffman Coding.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages