Skip to content

ukleon123/HuffmanCoding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

HuffmanCoding

Huffman Coding이란?

Huffman Coding은 각 파일에서 문자의 등장 빈도에 따라 다른 코드를 부여하여 encoding을 진행하는 것으로, 더 많이 등장하는 문자일수록 더 작은 bit의 code를 부여한다. 이 방식을 사용하면 더 많은 양의 데이터를 효과적으로 압축할 수 있다.

Huffman Coding을 사용하는 분야?

Huffman Coding의 경우 다양한 분야에서 사용되는데 그 중에는 mp3, jpeg와 같은 파일 포맷에서 주로 사용된다. 사진이나 음성 같은 경우에는 데이터가 많이 존재하고 있기 때문에 효과적으로 압축을 진행하는 파일 포맷이 아닌 경우 파일 크기가 많이 커지기 때문에 특히 더 중요하다고 할 수 있다. 또한, 적절한 양자화와 같이 이루어지게 된다면 데이터에 어느정도의 손실은 존재하지만 그 정도가 사람이 보기나 듣기에 문제없을 정도라면 더 많은 압축을 진행할 수 있게 된다.

About

Huffman coding project

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages