Geeks_Compression

안녕하세요 Geeks_Company입니다.


오늘 소개 시켜 드릴 자료는 압축 관련 모듈 입니다.

간단한 code snippet 입니다.

압축 후의 결과 값 입니다.

 

테스트 및 변환 내용을 보여드리기 위해서 테스트용으로 작성한 프로그램 결과 값 입니다.

압축을 시킬 스트링입니다.  총 855 바이트 입니다.

허프만 코딩을 이용하므로 각 케릭터별 빈도수를 구합니다.

구해진 빈도수를 토대로 허프만 트리를 생성한후 각 캐릭터별 부호를 부여 합니다.
트리의 사이즈는 261 바이트 입니다.

다시 소스의 사이즈를 확인 합니다. 855 바이트 입니다.

이제 원본 스트링을 코드 Table을 토대로 비트로 변환을 시킨후 바이트로 계산을 하니 453 바이트가 되네요.

453 + 261 + 4  + 1  하여 총 720 바이트가 나옵니다.

compressed.txt

압축된 파일 입니다.

decompressed.txt

압축이 풀린 파일입니다.

 

허프만 코딩은 압축 알고리즘중 하나 이며 많은 압축 프로그램(알집, Winzip, Winrar...)은 여러개의 압축 알고리즘을 같이 병행하여 압축을 합니다.

855 바이트가 720 바이트가 되었으니 압축률은 16% 정도 이고 아직 최적화 시킬 부분이 몇군데 더 있으니 압축률은 향상이 됩니다.

이것으로 Geeks_Company의 Geeks_Compression의 설명을 마칩니다.