huffman coding

허프만 코딩

허프만 코딩을 기반으로 한 C++ 압축 및 압축 해제 프로그램입니다.

소개

본 프로젝트는 허프만 코딩을 기반으로 압축 및 압축해제 프로그램을 설계하는 것입니다. 허프만 코딩의 아이디어는 자주 사용되는 문자에는 짧은 코드를 할당하고 거의 사용되지 않는 코드에는 긴 코드를 할당하여 코드의 가중치 예상 길이를 최소화하는 것입니다.

구현 세부정보

이 프로그램은 128개의 ASCII 문자로 구성된 텍스트 파일을 압축 및 압축 해제할 수 있습니다.

압축

1. 입력 파일을 열고 다양한 문자의 빈도를 계산하고 저장합니다.
2. 우선순위 큐를 구성한 다음 허프만 트리를 구성합니다.
3. 허프만 인코딩 테이블을 계산합니다.
4. 파일을 인코딩하고 허프만 인코딩 테이블을 저장한 후 원하는 파일로 인코딩합니다.

감압

1. 파일을 열고 허프만 인코딩 테이블을 기반으로 허프만 트리를 다시 만듭니다.
2. 트리를 기반으로 파일을 디코딩하여 원하는 파일에 저장합니다.