Skip to content

yunadada/Huffman

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

허프만 코딩을 이용한 텍스트 파일 압축 및 해제 프로그램

  • 영어 대문자와 공백, 개행 문자로 이루어진 텍스트 파일에 대하여 허프만 코딩을 이용한 압축 및 해제를 수행한다.

📌 주요 기능

  • 압축
    • 사용자가 선택한 텍스트 파일을 허프만 코딩을 이용해 압축한다.
  • 압축 해제
    • 압축된 텍스트 파일을 원래 텍스트 파일로 복원한다.
  • 성능 분석
    • 압축률 계산
    • 압축 및 해제 속도 측정
  • 비교
    • 허프만 코딩과 LZ77 알고리즘의 성능 차이를 비교하여, 데이터 특성에 따라 적합한 압축 방법이 무엇인지 실험한다.

🔒 제한 사항

  • 텍스트 데이터는 최대 5,000자 까지만 미리 확인할 수 있다.
  • 압축된 데이터는 이진 데이터로 저장되며, 최대 4,096비트까지만 미리 확인할 수 있다.
  • 이러한 제한은 너무 큰 파일을 처리할 경우 미리보기 기능이 응답하지 않는 문제를 방지하기 위함이다.

🖼 실행 화면

  • 기본 화면 구성

    허프만-기본 화면

  • 반복 패턴 데이터가 많은 텍스트 파일

    허프만-압축 및 해제(1)

  • 무작위 데이터가 많은 텍스트 파일

    허프만 - 압축 및 해제(2)

About

허프만 코딩 기반 텍스트 파일 압축 및 해제 프로그램

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages