Skip to content

bcho/huffman-compression

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Huffman Compressing

A simple compressing application using naive huffman encoding algorithm.

Procedure

  • First pass:

    1. Read source content by bytes.
    2. Count each byte's occurrence. (Hash map)
  • Encode:

    1. Sort read bytes. (Priority queue)
    2. Build huffman tree. (Huffman tree)
  • Second pass:

    1. Replace each byte with generated code.
    2. Generate encoding informations.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages